海莫维奇,M。;A.H.G.林诺伊·坎。 容量受限路由问题的边界和启发式。 (英语) Zbl 0582.90030号 数学。操作。物件。 10, 527-542 (1985). 在容量受限的路径问题中,目标是最小化容量有限的车辆为位于欧几里德平面上的一组客户服务所行驶的总距离。我们为这个问题开发了渐近最优边界和启发式算法,假设车辆的容量是以其可以服务的客户数量的上限表示的。分析最终得出一个算法,对于给定的容量和给定的\(\ε\),该算法将在客户数量的时间多项式中找到最大相对误差\(\ epsilon\)的解决方案。 引用于8评论引用于90文件 MSC公司: 90B05型 库存、储存、水库 90立方厘米 整数编程 65千5 数值数学规划方法 关键词:后勤;容量限制布线;渐近最优界;启发式 PDF格式BibTeX公司 XML格式引用 \textit{M.Haimovich}和\textit{A.H.G.Rinnooy Kan},数学。操作。决议10,527--542(1985;Zbl 0582.90030) 全文: 内政部