Arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735

Материал из DISCOPAL
Версия от 11:15, 9 декабря 2021; StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735| Мы разработали схему аппроксимации…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

«

Мы разработали схему аппроксимации (PTAS) полиномиального времени для задачи маршрутизации транспортных средств с единичным спросом (CVRP) на деревьях для всего диапазона вместимости тура. Результат распространяется на расщепляемую CVRP.

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Arxiv/A_PTAS_for_Capacitated_Vehicle_Routing_on_Trees_2021_2111.03735&oldid=19718»