The multi-shop ski rental problem.

Lingqing Ai, Xian Wu, Lingxiao Huang, Longbo Huang, Pingzhong Tang, Jian Li

Browse the full SIGMETRICS paper archive.