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

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

Language

Английский

Participant type

Секционный

Conference

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 Jun - 6 Jul 2024 , Омск

Authors

Kharchenko Ya ¹ , Kononov A ²

Affiliations

1	Novosibirsk State University
2	Sobolev Institute of Mathematics

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.

Kharchenko Y. , Kononov A.
A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types
XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024