×
克里斯托夫·威尔鲍特;萨伊德沙利;萨伊德·哈纳菲

0-1多维背包问题的基于迭代变量的固定启发式算法。 （英语） Zbl 1176.90669号

欧洲药典。物件。 199，第2期，339-348（2009）.
总结：提出了一种基于变量动态固定的迭代格式来解决0-1多维背包问题。这种方案的优点是可以生成记忆信息，一方面用于选择永久或临时固定的变量，另一方面用于构造问题的可行解。为了探索搜索空间的不同部分并增强算法的性能，建议对该机制进行调整。在0-1多维背包问题的相关实例上进行了测试，得到了令人鼓舞的结果。

引用于11文件

MSC公司：

90 C59 数学规划中的近似方法和启发式

关键词：

启发式;精确方法;固定技术;背包

软件：

OR-库
PDF格式BibTeX公司 XML格式引用
\textit{C.Wilbaut}等人，《欧洲药典》。第199号决议，第2号，339--348（2009年；Zbl 1176.90669）
全文： 内政部 链接

参考文献：

[1] Babayev，D.A。；Mardanov，S.S.，减少整数和线性规划问题中的变量数量，计算优化与应用，3，99-109（1994）·Zbl 0802.90079
[2] Beasley，J.E.，OR图书馆：通过电子邮件分发测试问题，《运筹学学会杂志》，41069-1072（1990）
[3] 楚，P。；Beasley，J.E.，多维背包问题的遗传算法，启发式杂志，463-86（1998）·Zbl 0913.90218号
[4] Danna，E。；Rothberg，E。；Le Pape，C.，探索放松诱导的社区以改进MIP解决方案，数学规划，102，71-90（2005）·Zbl 1131.90036号
[5] 菲舍蒂，M。；Lodi，A.，局部分支，数学规划，98，23-47（2003）·Zbl 1060.90056号
[6] Fleszar，K.公司。；印地语，K.S.，《0-1多维背包问题的快速有效启发式》，计算机与运筹学（2008）·Zbl 1160.90496号
[7] 弗莱维尔，A。；Hanafi，S.，多维0-1背包问题——边界和计算方面，运筹学年鉴，139195-227（2005）·兹比尔1091.90042
[8] 吉尔摩，P.C。；Gomory，R.E.，《背包函数的理论与计算》，运筹学，第14期，第1045-1075页（1966年）·Zbl 0173.21502号
[9] Glover，F.，《整数规划的自适应记忆投影方法》（Rego，C.；Alidaee，B.，《通过记忆和进化进行元启发式优化》（2005），Kluwer学术出版社，425-440·Zbl 1072.90022号
[10] 手套，F。；Kochenberger，G.，《多维背包问题的关键事件禁忌搜索》（Osman，I.；Kelly，J.，《元启发式：理论与应用》（1996），Kluwer学术出版社），407-427·Zbl 0877.90055号
[11] Hanafi，S。；Fréville，A.，《0-1多维背包问题的高效禁忌搜索方法》，《欧洲运筹学杂志》，106659-675（1998）·Zbl 0991.90089号
[12] Hanafi，S。；Glover，F.，《利用嵌套不等式和代理约束》，《欧洲运筹学杂志》，179，50-63（2007）·Zbl 1275.90040号
[13] Kellerer，H。；Pferschy，美国。；Pisinger，D.，《背包问题》（2004），Springer·Zbl 1103.90003号
[14] Lorie，J.H。；Savage，L.J.，《资本配给中的三个问题》，《商业杂志》，28229-239（1955）
[15] Meier，H。；北卡罗来纳州克里斯托菲德斯。；Salkin，G.，《使用或有索赔分析和整数规划的不确定性综合方法下的资本预算》，运筹学，49，196-206（2001）·Zbl 1163.90665号
[16] 纳姆豪泽，G.L。；Wolsey，L.A.，整数和组合优化（1999），Wiley-Interscience:Wiley-Interscience纽约·Zbl 0469.90052号
[17] Osorio，文学硕士。；手套，F。；Hammer，P.，改进多维背包解的切割和替代约束分析，运筹学年鉴，11771-93（2002）·Zbl 1028.90042号
[18] Salhi，S。；Drezner，Z.，位置分析：理论与应用，IMA-管理数学杂志，17，305-425（2007）
[19] Savelsberg，M.W.P.，混合整数规划问题的预处理和探测技术，ORSA计算杂志，6445-454（1994）·Zbl 0814.90093号
[20] Shih，W.，多约束零one背包问题的分支定界方法，运筹学学会杂志，30369-378（1979）·Zbl 0411.90050号
[21] 瓦斯克，M。；Hao，J.K.，用于地球观测卫星每日照片调度的逻辑约束背包公式和禁忌算法，计算优化与应用，20，137-157（2001）·Zbl 0983.90082号
[22] 瓦斯克，M。；Hao，J.K.，Une approche hybride pour le sacádos multidimensional en variables 0-1，RAIRO运筹学，35，415-438（2001）·兹比尔1015.90056
[23] 瓦斯克，M。；Vimont，Y.，《0-1多维背包问题的改进结果》，《欧洲运筹学杂志》，165，70-81（2005）·Zbl 1112.90366号
[24] Volgenant，A。；Zwiers，I.Y.，一些组合优化问题启发式中的部分枚举，运筹学研究学会杂志，58，73-79（2007）·兹比尔1156.90029
[25] Weingartner，H.M.，《相关项目的资本预算：调查与综合》，《管理科学》，第12485-516页（1966年）
[26] Wilbaut，C.，2006年。Heuristiques hybrides pour la résolution de problèmes en nombres entiers混合物。瓦伦西内斯大学博士论文。；Wilbaut，C.，2006年。Heuristiques hybrides pour la résolution de problèmes en nombres entiers混合物。瓦伦西内斯大学和海诺特剑桥大学博士论文。
[27] Wilbaut，C。；Hanafi，S.，《0-1混合整数规划的新收敛启发式》，《欧洲运筹学杂志》，195，62-74（2009）·Zbl 1161.90448号
[28] Wilbaut，C。；Hanafi，S。；弗莱维尔，A。；Balev，S.，《禁忌搜索：使用动态规划的全球强化》，《控制与控制论》，35，3，579-598（2006）·Zbl 1121.49027号
[29] Wilbaut，C。；Hanafi，S。；Salhi，S.，《有效启发式及其在各种背包问题中的应用的调查》，IMA-管理数学杂志（2008）·Zbl 1163.90721号
[30] 朱，N。；Broughan，K.，关于减少整数规划问题中变量数量的注释，计算优化与应用，8263-272（1997）·Zbl 0898.90096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。