The primal-dual learning augmented algorithm for parking permit problem with three permit types - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

The primal-dual learning augmented algorithm for parking permit problem with three permit types Доклады на конференциях

Язык

Английский

Тип доклада

Стендовый

Конференция

INTERNATIONAL CONFERENCE ON COMPUTATIONAL OPTIMIZATION
10-12 окт. 2024 , Иннополис, Россия

Авторы

Kononov A.V. ^1,2 , Kharchenko Ya ¹

Организации

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

We consider a parking permit problem with three permit types. We propose a randomized primal-dual algorithm, and a learning-augmented modification for it. We prove consistency and robustness bounds for this modification.

Kononov A.V. , Kharchenko Y.
The primal-dual learning augmented algorithm for parking permit problem with three permit types
INTERNATIONAL CONFERENCE ON COMPUTATIONAL OPTIMIZATION 10-12 Oct 2024