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 , Иннополис, Россия

Авторы

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

Организации

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.

Kharchenko Y. , Kononov A.V.
THE PRIMAL-DUAL LEARNING AUGMENTED ALGORITHM FOR PARKING PERMIT PROBLEM WITH THREE PERMIT TYPES
INTERNATIONAL CONFERENCE ON COMPUTATIONAL OPTIMIZATION 10-12 Oct 2024