IntroductionYou want to go on holiday for skiing but your old skis are too small. The question is (i) to rent or (ii) to buy new skis. When you rent them, then you pay R for each day. But, maybe you like it so much that you go more often skiing in the next years. Then it would be better to buy ski for B (with B R). But, maybe you do not like skiing anymore after the first day of skiing. What should you do?
- – unknown total days where skis are required (offline information)
- – rental duration (decision variable)
- – buy price of skis
- – rent price of skis
Pure Algorithm 1: Just-Buy Algorithm
Buy at the first day and never rent. This algorithm is competitive.
Pure Algorithm 2: Never-Buy Algorithm
Always rent and never buy. This algorithm is not competitive.
Mixed Algorithm: RentX Algorithm
Rent days and then buy. This algorithm is competitive. Note: In all possible scenarios you will buy, i.e., the rental duration is lower than the skiing duration . At least, is always bounded, but only determinable with concrete parameter .
Optimal Algorithm: RentX Algorithm
Rent days and then buy. This algorithm is competitive and optimal.