# Ski Rental Problem

## Introduction

You 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?

## Variables

• – unknown total days where skis are required (offline information)
• – rental duration (decision variable)
• – buy price of skis
• – rent price of skis

## Algorithms

### 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.

## Conclusion

The optimal solution is to rent ski for days for each day and then buy the ski for . In the worst-case you will have at maximum times more costs than the offline solution.