THE PRIMAL-DUAL LEARNING AUGMENTED ALGORITHM FOR PARKING PERMIT PROBLEM WITH THREE PERMIT TYPES - Conference attendances

THE PRIMAL-DUAL LEARNING AUGMENTED ALGORITHM FOR PARKING PERMIT PROBLEM WITH THREE PERMIT TYPES Conference attendances

Language

Английский

Participant type

Стендовый

Conference

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

Authors

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

Affiliations

1	Novosibirsk State University
2	Sobolev Institute of Mathematics

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