A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types Доклады на конференциях

Язык

Английский

Тип доклада

Секционный

Конференция

XXIII International Conference Mathematical Optimization Theory and Operations Research
30 июн. - 6 июл. 2024 , Омск

Авторы

Kharchenko Ya ¹ , Kononov A ²

Организации

1	Новосибирский государственный университет
2	Институт математики им. С.Л. Соболева СО РАН

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