萨曼·埃斯坎达尔扎德;塔瓦科利·莫哈达姆（Reza Tavakkoli-Moghaddam）;阿齐尔·阿扎龙 对松弛算法的一种推广，用于求解一类特殊的电容约束电弧布线问题。 （英语） Zbl 1180.90309号 J.库姆。最佳方案。 17，第2期，214-234（2009）. 总结：我们提出了一种精确的方法来求解和经典电容约束弧布线问题（CARP）相关的特殊整数规划，称为分裂需求弧布线问题。该方法是在单变量规划理论的背景下发展起来的，为开发专门的算法以解决一般整数规划问题奠定了良好的基础。特别是，该算法推广了由曾荫权（P.Tseng）和D.P.贝塞卡斯[数学运算研究12，569-596（1987；Zbl 0642.90068号)]用于解决线性规划问题。该方法也可以作为求解拉格朗日松弛问题的次梯度方法的替代方法。计算实验表明，它在解决标准测试问题的效率和优度方面具有很大潜力。 MSC公司： 90立方 非线性规划 90立方厘米 整数编程 关键词：非线性规划;电容限制电弧布线;单变量整数规划;拉格朗日松弛 引文：Zbl 0642.90068号 PDF格式BibTeX公司 XML格式引用 \textit{S.Eskandarzadeh}等人，J.Comb。最佳方案。17，编号2，214--234（2009；Zbl 1180.90309） 全文： 内政部 参考文献： [1] Archetti C，Speranza MG，Hertz A（2006a）一种用于分割配送车辆路径问题的禁忌搜索算法。交通科学40（1）：64–73·doi:10.1287/trsc.1040.0103 [2] Archetti C、Savelsbergh MWP、Speranza MG（2006b）分装配送车辆路线问题的最坏情况分析。交通科学40（2）：226–234·数字对象标识代码：10.1287/trsc.1050.0117 [3] Ball MO、Magnanti TL、Monma CL、Nemhauser GL（eds）（1995）《网络路由：运筹学和管理科学手册》，第8卷。Elsevier Science/荷兰北部，阿姆斯特丹 [4] Barnhart C、Johnson EL、Nemhauser GL、Salvelsbergh MWP、Vance PH（1998）Branch and price:用于求解大型整数程序的列生成。运营研究46（3）：316–329·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316 [5] Belenguer JM，Benavent E（2003）电容约束圆弧布线问题的切割平面算法。计算Oper Res 30:705–728·Zbl 1026.90014号 ·doi:10.1016/S0305-0548（02）00046-1 [6] Belenguer JM、Martinez MC、Mota E（2000）分割配送车辆路径问题的下限。运营研究48（5）：801–810·Zbl 1106.90380号 ·doi:10.1287/opre.48.5.801.12407 [7] Belenguer JM，Benavent E，Lacomme P，Prins C（2006）混合容量约束弧布线问题的上下限。计算Oper Res 33:3363–3383·Zbl 1094.90035号 ·doi:10.1016/j.cor.2005.02.009 [8] Bertsekas DP（1985）最小费用网络流问题中原对偶方法的统一框架。数学课程32（2）：125–145·Zbl 0567.90023号 ·doi:10.1007/BF01586087 [9] Bertsekas DP（1995）非线性规划。雅典娜科技公司，贝尔蒙特·Zbl 0935.90037号 [10] Chen SI，Golden B，Wasil E（2007）分交车辆路径问题：应用程序、算法、测试问题和计算结果。网络49（4）：318–329·Zbl 1141.90335号 ·doi:10.1002/net.20181 [11] Dror M，Trudeau P（1989），通过分割配送路线节省成本。交通科学23:141–145·Zbl 0668.90044号 ·doi:10.1287/trsc.23.2.141 [12] Dror M，Trudeau P（1990），分割交付路线。导航Res Logist 37:383–402·Zbl 0692.90044号 [13] Dror M、Laporte G、Trudeau P（1994），分批交货的车辆路线。离散应用数学50:239–254·Zbl 0801.90082号 ·doi:10.1016/0166-218X（92）00172-I [14] Frizzell PW，Giffin JW（1992）具有网格网络距离的有界分裂车辆路径问题。亚太地区运营商研究9:101–116·Zbl 0775.90152号 [15] Frizzell PW，Giffin JW（1995）带时间窗和网格网络距离的分批配送车辆调度问题。计算运营研究22:655–667·Zbl 0827.90072号 ·doi:10.1016/0305-0548（94）00040-F [16] Hiriart-Urruti JB，Lemarechal C（1993），凸分析与最小化算法I.Springer，柏林 [17] Lacomme P，Prins C，Ramdane-Cherif W（2004）弧布线问题的竞争记忆算法。《运营年鉴》131:159–185·Zbl 1066.90010号 ·doi:10.1023/B:ANOR.0000039517.35989.6d [18] Longo H，Poggi de Aragao M，Uchoa E（2006）使用CVRP转换解决容量受限的电弧布线问题。计算运营研究33:1823–1837·邮编1087.90054 ·doi:10.1016/j.cor.2004.11.020 [19] Mingzhou J，Kai L，Bowden RO（2007）分交车辆路径问题的两阶段有效不等式算法。国际生产经济学杂志105:228–242·doi:10.1016/j.ijpe.2006.04.014 [20] Mullaseril PA、Dror M、Leung J（1997），牲畜饲料分配中的分次递送路线启发法。《运营研究杂志》48:107–116·Zbl 0888.90109号 [21] Nowak MA（2005）分载取货和交货问题。乔治亚理工学院博士论文 [22] Rockafellar RT（1970）凸分析。普林斯顿大学出版社·Zbl 0193.18401号 [23] Rockafellar RT（1981）《单向规划：下降算法和对偶性》。收录：Mangasarian OL，Meyer R，Robinson S（编辑）非线性规划，第4卷。纽约学术出版社，第327-366页·兹伯利0537.49016 [24] Rockafellar RT（1983）《网络流和单向规划》。Wiley-Interscience，纽约 [25] Sierksma G，Tijssen GA（1998年），在离岸地点为船员交换安排直升机路线。Ann Oper研究76:261–286·Zbl 0895.90133号 ·doi:10.1023/A:1018900705946 [26] Song SH，Lee KS，Kim GS（2002）使用数字地图解决报纸物流问题的实用方法。计算工业工程43:315–330·doi:10.1016/S0360-8352（02）00077-3 [27] Tseng P，Bertsekas DP（1987）线性规划的松弛方法。数学运算研究12（4）：569–596·Zbl 0642.90068号 ·doi:10.1287/门.12.4.569 [28] Vanderbeck F（1994）整数程序的分解和列生成。比利时鲁汶天主教大学博士论文 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。