×
北卡塔亚马。;陈明哲;米基奥·库博

针对多商品容量受限网络设计问题的容量缩放启发式算法。 （英语） Zbl 1178.90057号

J.计算。申请。数学。 232，第1期，90-101（2009）.
提出了一种基于列生成和行生成技术的容量缩放启发式算法，用于解决多公共容量受限的网络设计问题。容量缩放启发式是一种基于弧容量变化的容量受限网络问题的近似迭代求解方法，弧容量取决于弧上的流量。
审核人：Tiit Riismaa（塔林）

引用于17文件

理学硕士：

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
94C30个 设计理论在电路和网络中的应用
90 C59 数学规划中的近似方法和启发式

关键词：

网络优化;容量扩展
PDF格式BibTeX公司 XML格式引用
\textit{N.Katayama}等人，J.Compute。申请。数学。232，第1号，90--101（2009；Zbl 1178.90057）
全文： 内政部

参考文献：

[1] Magnanti，T.L。；Mireault，P。；Wong，R.T.，为无容量网络设计量身定制弯曲分解，数学规划研究，26，112-155（1986）·Zbl 0596.90098号
[2] Magnanti，T.L。；Mirchandani，P。；Vachani，R.，两核电容约束网络设计问题的凸壳，数学规划，60233-250（1993）·Zbl 0788.90071号
[3] Barahona，F.，使用切割不等式的网络设计，SIAM计算机杂志，6823-837（1996）·兹比尔0856.90112
[4] M.Chouman，T.G.Crainic，B.Gendron，《基于割集不等式的多商品电容受限固定电荷网络设计割平面算法》，技术代表CRT-2003-16，蒙特利尔大学，2003年；M.Chouman，T.G.Crainic，B.Gendron，《基于割集不等式的多商品电容受限固定电荷网络设计割平面算法》，技术代表CRT-2003-16，蒙特利尔大学，2003年
[5] 片山，N。；Kasugai，H.，一个容量受限的多社区网络设计问题——使用有效不等式寻找下限的解决方法，日本工业管理协会杂志，44，164-175（1993），（日语）
[6] B.Gendron，T.Crainic，《多通道容量网络设计问题的放松》，技术代表CRT-965，蒙特利尔大学运输研究中心，1994年；B.Gendron，T.Crainic，《多商品容量受限网络设计问题的放松》，技术代表CRT-965，蒙特利尔大学，1994年
[7] B.Gendron，T.Crainic，《多商品容量受限固定电荷网络设计问题的边界程序》，技术代表CRT-96-06，蒙特利尔大学运输中心，1996年；B.Gendron，T.Crainic，《多商品容量受限固定电荷网络设计问题的边界程序》，技术代表CRT-96-06，蒙特利尔大学运输中心，1996年
[8] Crainic，T。；Frangioni，A。；Gendron，B.，多商品电容约束固定电荷网络设计的基于束的松弛方法，离散应用数学，11273-99（2001）·Zbl 1026.90010号
[9] 霍姆伯格，K。；Yuan，D.，基于拉格朗日启发式的分枝定界法求解容量受限网络设计问题，运筹学，48，461-481（2000）·Zbl 1106.90381号
[10] Herrmann，J。；Ioannou，G。；米尼斯，I。；Proth，J.M.，《固定电荷电容约束网络设计问题的双提升方法》，《欧洲运筹学杂志》，95，476-490（1996）·Zbl 0943.90501号
[11] Crainic，T。；Gendreau，M。；Farvolden，J.，基于simplex的禁忌搜索电容约束网络设计，《信息计算杂志》，12，223-236（2000）·Zbl 1040.90506号
[12] N.Zaleta，A.M.A.Socarrás，容量受限多商品网络设计问题的基于禁忌搜索的算法，第14届国际电子、通信和计算机会议，2004年，第144-148页；N.Zaleta，A.M.A.Socarrás，容量受限多商品网络设计问题的基于禁忌搜索的算法，第14届国际电子、通信和计算机会议，2004年，第144-148页
[13] Ghamlouche，I。；Crainic，T。；Gendreau，M.，《固定电荷电容约束多商品网络设计的基于循环的邻域》，运筹学，51，655-667（2003）·Zbl 1165.90360号
[14] Ghamlouche，I。；Crainic，T.G。；Gendreau，M.，《路径链接、基于循环的社区和容量受限的多商品网络设计》，《运筹学年鉴》，131109-134（2004）·Zbl 1067.90014号
[15] Alvarez，A.M。；González-Velarde，J.L。；De-Alba，K.，网络设计问题的分散搜索，运筹学年鉴，138，1，159-178（2005）·邮编1091.90006
[16] Crainic，T.G。；Gendron，B.，电容约束网络设计的合作并行禁忌搜索，启发式杂志，8601-627（2002）
[17] Crainic，T.G。；李毅。；Toulouse，M.，第一个用于容量受限的多商品网络设计的多级协作算法，计算机与运筹学，332602-2622（2006）·Zbl 1086.90009号
[18] 克雷尼奇，T。；Gendron，B。；Hernu，G.，多商品电容受限固定电荷网络设计的带长期记忆的斜率缩放/拉格朗日摄动启发式，启发式杂志，10，525-545（2004）·兹比尔1062.90009
[19] Pochet，Y。；Vyve，M.，生产计划问题的一般启发式，《计算杂志》，16316-327（2004）·Zbl 1239.90043号
[20] 法沃顿，J。；Powell，W.，多商品网络流问题的arc-chain公式的原始分割解，运筹学，41669-693（1993）·Zbl 0782.90032号
[21] I.Ghamlouche，T.Crainic，M.Gendreau，《固定电荷电容约束多商品网络设计的基于循环的街区》，技术代表CRT-2001-01，蒙特利尔大学，南部运输中心，2001年；I.Ghamlouche，T.Crainic，M.Gendreau，《固定电荷电容约束的多商品网络设计的基于循环的街区》，技术代表CRT-2001-01，蒙特利尔大学南岸运输中心，2001年·Zbl 1165.90360号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。