Improving primal-dual algorithm for the restricted parking permit problem via use of predictions Conference Abstracts
| Conference |
XXIV International conference “Mathematical Optimization Theory and Operations Research” 07-11 Jul 2025 , Новосибирск |
||||
|---|---|---|---|---|---|
| Source | Mathematical Optimization Theory and Operations Research : 24th International Conference, MOTOR 2025, Novosibirsk, Russia, July 7–11, 2025, Proceedings Compilation, Springer Nature. Switzerland.2025. 405 c. ISBN 978-3-031-97077-1. |
||||
| Output data | Year: 2025, | ||||
| Authors |
|
||||
| Affiliations |
|
Abstract:
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.
Cite:
Kharchenko Y.
, Kononov A.
Improving primal-dual algorithm for the restricted parking permit problem via use of predictions
In compilation 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.
Improving primal-dual algorithm for the restricted parking permit problem via use of predictions
In compilation 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.
Identifiers:
No identifiers
Citing:
Пока нет цитирований