Learning-Augmented Algorithms for the Bahncard Problem

Hailiang Zhao, Xueyan Tang, Peng Chen +1

In this paper, we study learning-augmented algorithms for the Bahncard problem. The Bahncard problem is a generalization of the ski-rental problem, where a traveler needs to irrevo…