|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Typesтезисы доклада
- Авторы: Kharchenko Y., Kononov A.
- Сборник: Mathematical Optimization Theory and Operations Research (MOTOR 2024)
- Серия: Lecture Notes in Computer Science
- Том: 14766
- Тезисы
- Год издания: 2024
- Место издания: Springer, Cham Cham
- Первая страница: 116
- Последняя страница: 126
- DOI: 10.1007/978-3-031-62792-7_8
- Аннотация: We consider the parking permit problem with three permit types. First, we prove the tight lower bound on the competitiveness of any deterministic online algorithm. Next, we present a learning-augmented algorithm and show its’ consistency and robustness.
- Добавил в систему: Кононов Александр Вениаминович