Arxiv/A PTAS for Capacitated Vehicle Routing on Trees 2021 2111.03735
Материал из DISCOPAL
«
Мы разработали схему аппроксимации (PTAS) полиномиального времени для задачи маршрутизации транспортных средств с единичным спросом (CVRP) на деревьях для всего диапазона вместимости тура. Результат распространяется на расщепляемую CVRP.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.