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

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

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.

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