×
阿凡达里。;萨德基，J。;高原，A。;A.纳吉。

大型覆盖整数规划的混合列生成：在交通规划中的应用。 （英语） Zbl 1348.90470号

计算。操作。物件。 40，第8期，1938-1946（2013）.
摘要：众所周知的列生成方案通常是解决大型覆盖整数程序线性松弛的有效方法(运费、保险费付至指定目的地). 本文将此技术与最著名的运费、保险费付至指定目的地近似启发式，利用不同的列选择标准。此扩展使用分数优化来解决定价子问题。对一个实际交通规划问题的数值结果表明，该混合方案在迭代次数和计算时间方面都加快了列生成的收敛速度。过程结束时生成的整数解也可以针对很大一部分实例进行改进，突出了近似启发式多样化的潜力。

引用于1文件

MSC公司：

90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

列生成;覆盖整数规划;近似;贪婪启发式;分数问题;交通规划
PDF格式BibTeX公司 XML格式引用
\textit{L.Alfandari}等人，计算。操作。1938-1946年第8号第40号决议（2013年；Zbl 1348.90470）
全文： 内政部

参考文献：

[2] 巴恩哈特，C。；约翰逊，Z。；纳姆豪泽，G.L。；Savelsberg，M.W.P。；Vance，P.，解大型整数程序的分支与价格列生成，运筹学，46，3，316-329（1998）·Zbl 0979.90092号
[4] Chvátal，V.，集覆盖问题的贪婪启发式，运筹学数学，4，3，233-235（1979）·Zbl 0443.90066号
[6] Crama，Y。；Van de Klinder，J.，通过贪婪列生成解决整数覆盖问题的近似算法，RAIRO运筹学，28，3，283-302（1994）·Zbl 0830.90107号
[7] Dantzig，G.B。；Wolfe，P.，线性程序的分解原理，运筹学，8101-111（1960）·Zbl 0093.32806号
[8] Daskin，M.，《网络和离散位置模型、算法和应用》（1995），John Wiley and Sons：John Willey and Sons New York·Zbl 0870.90076号
[9] Dinkelbach，W.，《非线性分式规划》，《管理科学》，第13期，第392-400页（1967年）·Zbl 0152.18402号
[10] Dobson，G.，非负数据整数规划贪婪启发式的最坏情况分析，运筹学数学，7，4，515-531（1982）·Zbl 0498.90061号
[11] Fujito，T.，子模集覆盖的近似算法及其应用，IEICE信息与系统学报，E83-D，3，480-487（2000）
[12] 吉尔摩，P.C。；Gomory，R.E.，《下料问题的线性规划方法》，运筹学，9849-859（1961）·Zbl 0096.35501号
[13] 锤子，P。；Rudeanu，S.，《运筹学和相关领域中的布尔方法》，第5卷（1968年），施普林格出版社：施普林格柏林，纽约·兹标0155.28001
[14] Hashizume，S。；福岛，M。；北卡罗来纳州加藤市。；Ibaraki，T.，组合分式规划问题的近似算法，数学规划，37255-267（1987）·Zbl 0616.90078号
[15] 伊斯贝尔，J.R。；马洛，W.H.，《归因游戏》，《海军研究后勤季刊》，371-94（1956）·Zbl 0122.15405号
[17] 北马库兰。；De Mendonca Passini，M。；De Moura Brito，法学硕士。；Loiseau，I.，整数线性规划中的列生成，RAIRO运筹学，37，2，67-83（2003）·兹比尔1036.90076
[18] Megiddo，N.，具有有理目标函数的组合优化，运筹学数学，4144-424（1979）·Zbl 0425.90076号
[19] 穆尔加亚，M。；Vanderbeck，F.，基于列生成的启发式算法在多周期车辆路径中的战术规划，欧洲运筹学杂志，1831028-1041（2007）·Zbl 1278.90048号
[20] Nagih，A。；Plateau，G.，Problèmes fractionnairestour d'horizon surles applications et méthodes de résolution，RAIRO运筹学，33，383-419（1999）·Zbl 1016.90065号
[21] Nagih，A。；Plateau，G.，0-1双曲规划问题的拉格朗日分解，国际数学算法杂志，14，299-314（2000）·Zbl 0997.90084号
[22] Nagih，A。；Soumis，F.，最短路径问题中资源约束的节点聚合，《欧洲运筹学杂志》，172500-514（2006）·Zbl 1168.90637号
[25] Touati，N。；Létocart，L。；Nagih，A.，《列生成算法中的解决方案多样化》，算法操作研究，5，2，86-95（2010）·Zbl 1277.90117号
[26] Vanderbeck，F.，《整数规划中的Dantzig-Wolfe分解和在分支与价格算法中执行分支的方法》，运筹学，48，1，111-128（2000）·Zbl 1106.90360号
[27] Vanderbeck，F.，《分支与价格通用方案中的分支》，《数学规划》，130，2，249-294（2011）·Zbl 1229.90100号
[29] Ziarati，K。；Soumis，F。；脱硅剂，J。；Gélinas，S。；Saintonge，A.，《异构机车分配》，CN北美，《欧洲运筹学杂志》，97，281-292（1997）·Zbl 0930.90068号
[30] Ziarati，K。；Soumis，F。；脱硅剂，J。；Solomon，M.，《机车分配的分支第一次切割-秒方法》，《管理科学》，45，8，1156-1168（1999）·Zbl 1231.90297号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。