×
Gianpaolo Ghiani;詹纳罗，Improta

广义车辆路径问题的有效转换。 （英语） Zbl 0968.90010号

欧洲药典。物件。 122，第1期，11-17页（2000年）.
概述：广义车辆路径问题（GVRP）是一个设计最优交付或收集路线的问题，受容量限制，从给定的仓库到若干预定义的、相互排斥的和详尽的集群。本文描述了一种将GVRP有效转换为容量受限圆弧布线问题的方法，文献中已报道了该方法的精确算法和几个近似步骤。它构成了求解GVRP的唯一已知方法。

引用于37文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90立方厘米 涉及图形或网络的编程

关键词：

定位程序;广义车辆路径问题;电容约束电弧布线问题
PDF格式BibTeX公司 XML格式引用
\textit{G.Ghiani}和\textit{G.Improta}，欧洲期刊Oper。第122号决议，第1号，第11--17号（2000年；Zbl 0968.90010）
全文： 内政部

参考文献：

[1] Araque，J.R。；库德瓦，G。；Morin，T.L。；Pekny，J.F.，《车辆路径问题的分支与切割算法》，《运筹学年鉴》，50，37-59（1994）·Zbl 0815.90062号
[2] 阿萨德，A.，戈登，B.，1995年。电弧布线方法和应用。摘自：Ball，M.、Magnanti，T.、Monma，C.、Nemhauser，G.（编辑），《运营研究和管理科学手册：网络》，阿姆斯特丹北霍兰德；阿萨德，A.，戈登，B.，1995年。电弧布线方法和应用。收录人：Ball，M.、Magnanti，T.、Monma，C.、Nemhauser，G.（编辑），《运营研究和管理科学手册：网络》，阿姆斯特丹北霍兰德·Zbl 0870.90056号
[3] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，弧形路由问题，第1部分：中国邮递员问题，运筹学，43，2231-242（1995）·Zbl 0837.90037号
[4] 艾塞尔特，H.A。；Gendreau，M。；Laporte，G.，弧形路线问题，第2部分：农村邮递员问题，运筹学，43，3，399-414（1995）·Zbl 0853.90042号
[5] 菲舍蒂，M。；Salazar，J.J。；Toth，P.，对称广义旅行商多面体，Networks，26，113-123（1996）·Zbl 0856.90116号
[6] 菲舍蒂，M。；Salazar，J.J。；Toth，P.，对称广义旅行商问题的分支和切割算法，运筹学，45378-394（1997）·兹伯利0893.90164
[7] Hertz，A.，Laporte，G.，Mittaz，M.，1996年。一种禁忌搜索启发式算法求解容量受限的圆弧布线问题。工作文件96-08，洛桑综合技术学院数学系；Hertz，A.，Laporte，G.，Mittaz，M.，1996年。一种禁忌搜索启发式算法求解容量受限的圆弧布线问题。工作文件96-08，洛桑联邦理工学院数学系·Zbl 1106.90384号
[8] Hirabayashi，R。；Y.Saruwarari。；Nishida，N.，电容约束弧布线问题的巡视构造算法，亚太运筹学杂志，9，2，155-175（1992）·Zbl 0787.90102号
[9] 拉波特，G.，1988年。定位问题。收录：Golden，B.L.，Assad，A.A.（编辑），《车辆路线：方法与研究》。荷兰北部，阿姆斯特丹，第163-197页；拉波特，G.，1988年。定位问题。收录：Golden，B.L.，Assad，A.A.（编辑），《车辆路线：方法与研究》。荷兰北部，阿姆斯特丹，第163-197页·Zbl 0644.90030号
[10] 拉波特，G。；Asef-Vaziri，A。；Sriskandarajah，C.，广义旅行商问题的一些应用，运筹学学会杂志，471461-1467（1996）·Zbl 0873.90104号
[11] 拉波特，G。；Chapleau，S。；兰德里，体育。；Mercure，H.，《城市地区信箱收集路线设计算法》，交通研究B，23，271-280（1989）
[12] 东部，中午。；Bean，J.C.，基于拉格朗日方法的非对称广义旅行商问题，运筹学，39623-632（1991）·Zbl 0741.90086号
[13] 东部，中午。；Bean，J.C.，广义旅行商问题的有效转换，INFOR，31，39-44（1993）·Zbl 0774.90085号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。