HervéL.M.克里文。;马修·拉克鲁瓦;阿里·里达·马霍布 单车先发制人取送问题模型。 （英语） Zbl 1242.90196号 J.库姆。最佳方案。 23，第2期，196-223（2012）. 摘要：我们研究了众所周知的单车提货和交货问题的一个变体，其中需求可以在任何节点卸载/重新加载。通过证明新的复杂性结果，我们给出了表示可行解所需的最小信息。利用这一点，我们给出了酉型和一般型的整数线性规划。然后我们证明了相关的线性松弛是多项式时间可解的，并给出了一些计算结果。 引用于5文件 MSC公司： 90C27型 组合优化 90立方厘米 整数编程 关键词：取货和交货;重新加载;最小表示;复杂性;整数线性规划;分离问题;抢占式堆垛机问题 软件：CPLEX公司;TSPLIB公司;BGL公司;鲁迪;促进 PDF格式BibTeX公司 XML格式引用 \textit{H.L.M.Kerivin}等人，J.Comb。最佳方案。23，第2号，196--223（2012；Zbl 1242.90196） 全文： 内政部 参考文献： [1] Anily S，Gendreau M，Laporte G（2011）树上的抢占式交换问题。网络（即将推出）·Zbl 1233.90075 [2] Atallah M，Kosaraju S（1988），一些运输问题的有效解决方案，应用于最小化机器人手臂移动。SIAM J计算17:849–869·Zbl 0662.68043号 ·数字对象标识代码：10.1137/0217053 [3] Berbeglia G、Cordeau J、Gribkovskaia I、Laporte G（2007）《静态取送问题：分类方案和调查》。前15（1）：1–31·Zbl 1121.90001号 ·doi:10.1007/s11750-007-0009-0 [4] Cortés CE、Matamala M、Contardo C（2005）《转运的取送问题：制定和解决方法》。第七届法语-拉丁美洲应用数学大会。施普林格，柏林 [5] Frederickson G，Guan D（1992）《树上的先发制人整体运动规划》。SIAM J计算21:1130–1152·兹比尔0760.68033 ·doi:10.1137/0221066 [6] Grünert T，Sebastian H（2000）邮政和快递公司长途业务规划模型。欧洲运营研究杂志122（2）：289–309·Zbl 0961.90007号 ·doi:10.1016/S0377-2217（99）00234-9 [7] Ilog，Inc（2003）Solver cplex。http://www.ilog.fr/products/cplex/ [8] Kerivin HLM，Lacroix M，Mahjoub AR，Quilliot A（2008）重新装载时的可拆分收货和交付问题。欧洲工业工程杂志2（2）：112–133·doi:10.1504/EJIE.2008.017347 [9] Kerivin HLM，Lacroix M，Mahjoub AR（2010）关于具有优先路径约束的欧拉闭行走问题的复杂性。电子笔记离散数学36:899–906·Zbl 1274.90460号 ·doi:10.1016/j.endm.2010.05.114 [10] Lacroix M（2009）《拉马萨奇与利夫莱森公共问题：复杂性，模型与聚酯纤维》（Le problème de ramassage et livraisson préemptif:complexité，modèles et polyèdres）。法国克莱蒙特-II布莱斯-帕斯卡尔大学博士论文 [11] Lougee-Heimer R（2003）运筹学的通用优化界面。IBM J Res Dev 47（1）：57–66·数字对象标识代码：10.1147/rd.471.0057 [12] Mitrović-MinićS，Laporte G（2006）《带有时间窗口和转运的取货和交货问题》。信息系统操作研究44:217–227 [13] Oertel P（2000）重新加载路由。科隆大学Doktorarbeit [14] Parragh S、Doerner K、Hartl R（2008）《关于提货和交货问题的调查》。贝特里布斯维茨杂志58（1）：21–51·doi:10.1007/s11301-008-0033-7 [15] Queyranne M，Schulz A（1994）机器调度的多面体方法。技术代表 [16] Reinelt G（1991）TSPLIB–旅行推销员问题库。ORSA。J计算3（4）：376–384·Zbl 0775.90293号 [17] Renaud J，Boctor FF，Laporte G（2002）《取货和交货旅行推销员问题的扰动启发式》。计算运营研究29:1129–1141·Zbl 0994.90110号 ·doi:10.1016/S0305-0548（00）00109-X [18] Rinaldi G（1996）RUDY:随机图生成器。http://www-user.tu-chemnitz.de/helmberg/sdp_software.html [19] Savelsberg MWP，Sol M（1995）一般的提货和交货问题。交通科学29（1）：17–29·Zbl 0826.90049号 ·doi:10.1287/trsc.29.1.17 [20] Schrijver A（2002）组合优化：多面体和效率。柏林施普林格·Zbl 1072.90030号 [21] Siek J，Lee L，Lumsdaine A（2000）Boost图库。http://www.boost.org/libs/graph/ [22] Sirdey R，Kerivin HLM（2007）资源约束排序问题的多面体组合第一部分：关于部分线性排序多面体。技术代表PE/BSC/INF/017912 V01 [23] Vygen J（1995）一些边不相交路径问题的NP-完全性。离散应用数学61（1）：83–90·Zbl 0831.68078号 ·doi:10.1016/0166-218X（93）E0177-Z 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。