版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
A PTAS for Capacitated Vehicle Routing on Trees
作者机构：CNRS Paris Paris France Ecole Polytech IP Paris Paris France Route Saclay F-91128 Palaiseau France
出 版 物：《ACM TRANSACTIONS ON ALGORITHMS》 (运算法则学报)
年 卷 期：2023年第19卷第2期
页 面：17-17页
核心收录：
学科分类：07[理学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 070101[理学-基础数学]
主 题：Approximation algorithms capacitated vehicle routing graph algorithms combinatorial optimization
摘 要：We give a polynomial time approximation scheme (PTAS) for the unit demand capacitated vehicle routing problem (CVRP) on trees, for the entire range of the tour capacity. The result extends to the splittable CVRP.
