Ski rental

Also known as Rent-or-buy problem. This is the canonical page; those names redirect here.

Pairings in the atlas

Break-even deterministic rulecanonRent-or-buy decisions online-competitive
Randomized exponential thresholdstandardRent-or-buy decisions online-competitive

Rivals: other methods for the same problems

Where it sits

online-competitive · Optimization & Operations Research