The Primal-Dual Learning Augmented Algorithm for Parking Permit Problem with Three Permit Types

Kharchenko Yaroslav, A.V. Kononov

Keywords: learning-augmented, primal-dual method, online algorithm, prediction

Abstract: We consider the parking permit problem with three permit types and present a competitive-best deterministic algorithm. We present a prediction-augmented version of the parking permit problem and a deterministic algorithm, for which we prove its' consistency and robustness.

Submission Number: 67