Improving primal-dual algorithm for the restricted parking permit problem via use of predictions | Sciact - Система учета научной деятельности ИМ СО РАН

Improving primal-dual algorithm for the restricted parking permit problem via use of predictions Тезисы доклада

Конференция

XXIV International conference “Mathematical Optimization Theory and Operations Research”
07-11 июл. 2025 , Новосибирск

Сборник

Mathematical Optimization Theory and Operations Research : 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings
Сборник, Springer Nature. Switzerland.2025. 405 c. ISBN 978-3-031-97077-1.

Вых. Данные

Год: 2025,

Авторы

Kharchenko Ya ² , Kononov A ^1,2

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

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

Kharchenko Y. , Kononov A.
Improving primal-dual algorithm for the restricted parking permit problem via use of predictions
В сборнике Mathematical Optimization Theory and Operations Research : 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings. – Springer Nature., 2025. – ISBN 978-3-031-97077-1.

Нет идентификаторов

Пока нет цитирований