The Primal-Dual Learning Augmented Algorithm for Parking Permit Problem with Three Permit Types
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
Loading