On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental

Yongho Shin, Changyeol Lee, Hyung-Chan An

The learning-augmented multi-option ski rental problem generalizes the classical ski rental problem in two ways: the algorithm is provided with a prediction on the number of days w…