吉尔伯特·拉波特;伊夫·诺伯特;马丁·德斯罗切斯 容量和距离限制下的最优路由。 (英语) Zbl 0575.90039号 操作人员。物件。 33, 1050-1073 (1985). 本文描述了一种求解容量和距离约束车辆路径问题的整数线性规划算法。该方法使用了约束松弛和一类新的次优消去约束。根据距离矩阵的性质,给出了该算法的两个版本。对于涉及多达60个城市的问题,得到了精确的解。 引用于1审查引用于63文件 MSC公司: 2008年9月90日 线性规划的特殊问题(运输、多指标、数据包络分析等) 90立方厘米 涉及图形或网络的编程 65千5 数值数学规划方法 90B35型 运筹学中的确定性调度理论 关键词:整数线性规划;车辆路线;容量和距离约束;约束松弛;次四阶消元 PDF格式BibTeX公司 XML格式引用 \textit{G.Laporte}等人,作品。第33号决议,1050--1073(1985年;Zbl 0575.90039) 全文: DOI程序