Arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735| Мы разработали схему аппроксимации…») |
(нет различий)
|
Текущая версия на 11:15, 9 декабря 2021
«
Мы разработали схему аппроксимации (PTAS) полиномиального времени для задачи маршрутизации транспортных средств с единичным спросом (CVRP) на деревьях для всего диапазона вместимости тура. Результат распространяется на расщепляемую CVRP.
…»