玛丽亚·巴塔拉;阿图尔·阿尔维斯·佩索阿;阿南德苏布拉曼尼亚语;爱德华多·乌乔亚 具有吃水深度限制的旅行商问题的精确算法。 （英语） Zbl 1305.90342号 欧洲药典。物件。 235，第1期，115-128（2014）. 小结：本文讨论了具有吃水限额的旅行商问题（TSP），它是著名的TSP在海上运输中的变体。在这一最近提出的问题中，由于港口基础设施受到限制，因此实施了吃水限制。提出了基于三种数学公式的精确算法，并通过大量的计算实验对其性能进行了比较。针对文献中可用的基准问题的开放实例，报告了最佳解决方案。 引用于7文件 MSC公司： 90C27型 组合优化 90立方厘米 涉及图形或网络的编程 90B06型 运输、物流和供应链管理 关键词：吃水深度限制;旅行推销员;切割平面;列生成;扩展公式 软件：CVRPSEP公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Battarra}等人，《欧洲药典》。第235号决议，第1号，第115-128号（2014年；Zbl 1305.90342） 全文： DOI程序 参考文献： [1] Abeledo，H。；Fukasawa，R。；佩索阿，A。；Uchoa，E.，《依赖时间的旅行推销员问题：多面体和算法》，《数学规划计算》，第5期，第27-55页（2013年）·Zbl 1269.90064号 [2] 巴拉斯，E。；Fischetti，M.，非对称旅行商问题的多面体理论，（Gutin，G.；Punnen，A.；Du，D.-Z.；Pardalos，P.，旅行商问题及其变体，组合优化（2004），Springer:Springer US），117-168·Zbl 1113.90349号 [3] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《车辆路径问题的新路径放松和定价策略》，运筹学，591269-1283（2011）·Zbl 1233.90059号 [4] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决方案》，运筹学，2393-410（1954）·Zbl 1414.90372号 [5] 福克斯，K。；Gavish，B。；Graves，S.，（含时）旅行推销员问题的n约束公式，运筹学，2811018-1021（1980）·Zbl 0507.90060号 [6] Irnich，S。；Villeneuve，D.，（k）≥3的带资源约束和k循环消除的最短路径问题，计算信息杂志，18，391-406（2006）·Zbl 1241.90161号 [7] 科哈，A。；科瓦拉，K。；Fowler，J.，《单机调度问题的混合整数规划公式》，计算机与工业工程，56，357-367（2009） [9] 米勒，C。；塔克，A。；Zemlin，R.，旅行推销员问题的整数规划公式，ACM杂志，7326-329（1960）·Zbl 0100.15101号 [11] 佩索阿，A。；Uchoa，E。；波吉，M。；Rodrigues，R.，并行机器调度问题弧时间诱导公式上的精确算法，数学规划计算，2259-290（2010）·兹比尔1208.90119 [12] Rakke，J。；Christiansen，M。；Fagerholt，K。；Laporte，G.，《旅行推销员的草案限额问题》，《计算机与运营研究》，第39期，第2161-2167页（2012年）·Zbl 1251.90333号 [13] Roberti，R。；Toth，P.，《非对称旅行商问题的模型和算法：实验比较》，《欧洲运输与物流杂志》，1113-133（2012） [14] Subramanian，A。；Uchoa，E。；佩索阿，A.A。；Ochi，L.S.，Branch针对同时取车和送货的车辆路线问题进行降价，Optimization Letters，7，1569-1581（2013）·Zbl 1280.90014号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。