×

关于提升的Miller-Tucker Zemlin子图消除约束的一个注释,用于容量车辆路径问题。 (英语) Zbl 1061.90020号

摘要:提出了容量车辆路径问题的修正Miller—Tucker—Zemlin型次轨道消去约束。

MSC公司:

90B20型 运筹学中的交通问题

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 托斯,P。;Vigo,D.,容量受限车辆路径问题的模型、松弛和精确方法,离散应用数学,123,487-512(2002)·Zbl 1060.90065号
[2] 库尔卡尼,R.V。;Bhave,P.R.,车辆路径问题的整数规划公式,《欧洲运筹学杂志》,20,58-67(1985)
[3] Miller,C.E。;塔克,A.W。;Zemlin,R.A.,整数编程公式和旅行推销员问题,计算机协会杂志,7326-329(1960)·Zbl 0100.15101号
[4] Desrochers,M。;Laporte,G.,Miller-Tucker-Zemlin亚音阶消除约束的改进和扩展,运筹学快报,10,27-36(1991)·Zbl 0723.90081号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。