A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types

会议论文
发表日期：

2024年

查看全文

Kharchenko Yaroslav,
Kononov Alexander

摘要

We consider the parking permit problem with three permit types. First, we prove the tight lower bound on the competitiveness of any deterministic online algorithm. Next, we present a learning-augmented algorithm and show its’ consistency and robustness.