穆尼拉·格罗伊兹;盖伊，德索尼尔斯;艾哈迈德·哈贾尔;奥黛尔·马科特 分离多仓库车辆调度问题的有效奇点周期和奇点集不等式。 （英语） Zbl 1305.90351号 EURO J.计算。最佳方案。 1，编号3-4，283-312（2013）. 摘要：我们考虑了多仓库车辆调度问题（MDVSP）的多商品网络流公式，并在分支框架内研究了求解MDVSP的几种策略。特别是，我们比较了用于分离由A.哈贾尔等人【Oper.Res.54，No.1，130–149（2006；Zbl 1167.90509号)]. 我们还评估了一种新标准的有效性，该标准用于固定多通道流公式中的一些变量。最后，我们通过计算实验来说明这些策略的优缺点。 引用于三文件 MSC公司： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 90B06型 运输、物流和供应链管理 关键词：运输调度;多商品流;分枝切割算法 引文：Zbl 1167.90509号 软件：最大持续流量 PDF格式BibTeX公司 XML格式引用 \textit{M.Groiez}等人，《欧洲计算机杂志》。最佳方案。1、编号3--4、283--312（2013；Zbl 1305.90351） 全文： 内政部 OA许可证 参考文献： [1] Bertosi AA，Carraresi P，Gallo G（1987）关于车辆调度模型中出现的一些匹配问题。网络17:271–281·Zbl 0646.90042号 ·doi:10.1002/net.3230170303 [2] Bianco L，Mingozzi A，Ricciardelli S（1994）多基地车辆调度问题的集合划分方法。Optim方法软件3:163–194·doi:10.1080/10556789408805563 [3] Bodin L、Rosenfield D、Kydes A（1978）《UCOST：交通规划问题的微观方法》。《城市分析杂志》5:46–69 [4] Carpaneto D，Dell’Amico M，Fischetti M，Toth P（1989）多车辆调度问题的分枝定界算法。网络19:531–548·兹比尔0672.90073 ·doi:10.1002/net.3230190505 [5] Caprara A，Fischetti M（1996）$$（\backslash）{0,1/2\（\bachslash）}$${0，1/2}-Chvátal–Gomory削减。数学程序74:221–235 [6] Desaulniers G，Hickman MD（2007）公共交通。收录：Barnhart C、Laporte G（eds）《手术室手册》；MS：运输，第14卷。阿姆斯特丹爱思唯尔出版社，第69–127页 [7] Desrosiers J、Dumas Y、Solomon M、Soumis F（1995）《时间约束路由和调度》。In：OR中的Ball MO、Magnanti TL、Monma CL、Nemhauser GL（eds）手册；MS：网络路由，第8卷。阿姆斯特丹爱思唯尔出版社，第35-139页·Zbl 0861.90052号 [8] Dolan EE，MoréJJ（2002）《性能曲线基准优化软件》。数学课程91:201–213·兹比尔1049.90004 ·doi:10.1007/s101070100263 [9] Fischetti M，Lodi A，Martello S，Toth P（2001）简化乘员排班和车辆排班问题的多面体方法。管理科学47:833–850·Zbl 1232.90210号 ·doi:10.1287/mnsc.47.6.833.9810 [10] Gintner V、Kliewer N、Suhl L（2005）《在实践中解决大型多报告多车型公交车调度问题》。OR规范27:507–523·Zbl 1091.90018号 ·doi:10.1007/s00291-005-0207-9 [11] Hadjar A、Marcotte O、Soumis F（2006）多基地车辆调度问题的分支算法。运营研究54:130–149·Zbl 1167.90509号 ·doi:10.1287/操作规程1050.0240 [12] Irnich S、Desaulniers G、Desrosiers J、Hadjar A（2010）路径减少了路由和调度中消除弧的成本。信息J计算22:297–313·Zbl 1243.90064号 ·doi:10.1287/ijoc.1090.0341 [13] Kliewer N，Mellouli T，Suhl L（2006）基于时空网络的多站点公交调度精确优化模型。欧洲运营研究杂志175:1616–1627·Zbl 1142.90354号 ·doi:10.1016/j.ejor.2005.02.030 [14] Laurent B，Hao J-K（2009）多基地车辆调度问题的迭代局部搜索。计算工业工程57:277–286·doi:10.1016/j.cie.2008.11.028 [15] Löbel A（1997）公共交通中的最佳车辆调度。柏林科技大学博士论文 [16] Löbel A（1998）公共交通中的车辆调度和拉格朗日定价。管理科学44:1637–1649·Zbl 0989.90024号 ·doi:10.1287/mnsc.44.12637 [17] Nemhauser GL，Wolsey LA（1988）《整数与组合优化》。纽约威利·Zbl 0652.90067号 [18] Nemhauser GL，Sigismondi G（1992）节点封装的强切割平面/分支定界算法。《运营研究杂志》43:443–457·Zbl 0756.90067号 ·doi:10.1057/jors.1992.71 [19] Oukil A、Ben Amor H、Desrosiers J、El Gueddari H（2007）针对高度退化的多报告车辆调度问题的稳定列生成。计算OR 34:817–834·Zbl 1125.90020号 [20] Padberg MW，Rao MR（1982）赔率最低切割集和$b$b$匹配。数学运算结果7:67–80·Zbl 0499.90056号 ·doi:10.1287/门7.1.67 [21] Pepin A-S、Desaulniers G、Hertz A、Huisman D（2009）多基地车辆调度问题的启发式方法比较。J计划12:17–30·Zbl 1168.90464号 ·doi:10.1007/s10951-008-0072-x [22] 滑轮板WR，Edmonds J（1974）$1$$1的面-匹配多面体。收录：Berge C，Ray-Chaudhuri D（编辑）Hypergraph研讨会。柏林施普林格，第214-242页·Zbl 0317.05119号 [23] Rebennack S（2006）最大稳定集问题：分支；剪切解算器。海德堡Ruprecht-Karls-Universität Heidelberg毕业论文 [24] Ribeiro C，Soumis F（1994）多基地车辆调度问题的列生成方法。Oper Res 42（41–52）：1994年·Zbl 0798.90038号 ·doi:10.1287/opre.42.141 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。