Improved learning-augmented algorithms for the multi-option ski rental problem via best-possible competitive analysis
Y Shin, C Lee, G Lee, HC An - International Conference on …, 2023 - proceedings.mlr.press
In this paper, we present improved learning-augmented algorithms for the multi-option ski
rental problem. Learning-augmented algorithms take ML predictions as an added part of the …
rental problem. Learning-augmented algorithms take ML predictions as an added part of the …
Online lower bounds via duality
In this paper, we exploit linear programming duality in the online setting, where input arrives
on the fly, from the unique perspective of designing lower bounds (ie, hardness results) on …
on the fly, from the unique perspective of designing lower bounds (ie, hardness results) on …
Online uniform risk times sampling: First approximation algorithms, learning augmentation with full confidence interval integration
In digital health, the strategy of allocating a limited treatment budget across available risk
times is crucial to reduce user fatigue. This strategy, however, encounters a significant …
times is crucial to reduce user fatigue. This strategy, however, encounters a significant …
Competitive analysis of the online financial lease problem
W Dai, Y Dong, X Zhang - European Journal of Operational Research, 2016 - Elsevier
The financial lease is an important financing tool by which the lessee can acquire ownership
of equipment upon the expiration of the lease after making a series of rent payments for the …
of equipment upon the expiration of the lease after making a series of rent payments for the …
Competitive analysis of the online leasing problem for scarce resources
J Lu, N Chen, X Feng - … Journal of Environmental Research and Public …, 2023 - mdpi.com
The leasing activities of enterprises are of positive significance for promoting a green and
low-carbon economy. For scarce resources that can easily go into tight supply states due to …
low-carbon economy. For scarce resources that can easily go into tight supply states due to …
Online leasing strategy for depreciable equipment considering opportunity cost
Y Zhang, J Xian, M Huang - Information Processing Letters, 2020 - Elsevier
There are two options for the leasing problem, buying at a high price or leasing at a low
price. Once you choose to purchase the resources, you lose the opportunity to invest in other …
price. Once you choose to purchase the resources, you lose the opportunity to invest in other …
Competitive algorithm for scheduling of sharing machines with rental discount
This paper addresses the online parallel machine scheduling problem with machine leasing
discount. Rental cost discount is a common phenomenon in the sharing manufacturing …
discount. Rental cost discount is a common phenomenon in the sharing manufacturing …
Competitive analysis for two-level ski-rental problem
In this paper, we study a two-level ski-rental problem. There are multiple commodities, each
one can be “rented”(paying for on-demand usage) or “purchased”(paying for life-time …
one can be “rented”(paying for on-demand usage) or “purchased”(paying for life-time …
Online leasing problem with price fluctuations under the consumer price index
X Feng, Y Xu, G Ni, Y Dai - Journal of Combinatorial Optimization, 2018 - Springer
Price fluctuation is a common phenomenon in the leasing industry. This paper studies the
online leasing problem in which the lessee does not know how long he will use the required …
online leasing problem in which the lessee does not know how long he will use the required …
Competitive analysis for two-option online leasing problem under sharing economy
Y Zhang, J Wu, W Lin, M Hou - Journal of Combinatorial Optimization, 2022 - Springer
With the booming development of sharing economy, decision makers must consider the
effect when making decisions with uncertain demands. In the leasing problem, people are …
effect when making decisions with uncertain demands. In the leasing problem, people are …