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

Материал из DISCOPAL
Перейти к: навигация, поиск

«

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

…»

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

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

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