×
巴赫拉姆·阿利达伊;加里·科钦伯格;凯伦·刘易斯;马克·刘易斯;王海波

一种建模和求解集合装箱问题的新方法。 （英语） Zbl 1146.90479号

欧洲药典。物件。 186，第2期，504-512（2008）.
摘要：近年来，无约束二次二进制程序已成为各种组合优化问题的统一建模和求解框架。文献中关于几个问题类的经验表明，这种统一的方法在解决质量和计算时间方面表现出令人惊讶的良好效果，通常可以与专用方法媲美，有时甚至超过专用方法。在本文中，我们报告了这个统一框架在设置具有各种系数分布的装箱问题中的应用。据报道，计算经验说明了该方法的吸引力。特别是，我们的结果突出了我们的方法在一系列测试问题中的有效性和健壮性。

引用于18文件

MSC公司：

90立方厘米 整数编程

关键词：

整数规划;组合拍卖;元启发式;设置装箱问题;无约束二次二进制程序

软件：

CABOB公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Alidaee}等人，《欧洲药典》。第186号决议，第2号，504--512（2008年；Zbl 1146.90479）
全文： 内政部

参考文献：

[1] Alidaee，B.、Glover，F.、Kochenberger，G.、Wang，H.，2006年。通过无约束二次规划求解最大边权团问题，工作论文，科罗拉多大学丹佛分校。；Alidaee，B.、Glover，F.、Kochenberger，G.、Wang，H.，2006年。通过无约束二次规划求解最大边权Clique问题，工作论文，科罗拉多大学丹佛分校·兹比尔1131.90046
[2] Alkhamis，T.M。；哈桑，M。；Ahmed，M.A.，无约束二次伪布尔函数的模拟退火，《欧洲运筹学杂志》，108，641-652（1998）·Zbl 0947.90610号
[3] 阿米尼，M。；Alidaee，B。；Kochenberger，G.A.，无约束二次二进制程序的分散搜索方法，（Corne，D.；Glover，F.，《优化中的新方法》（1999），McGraw-Hill），317-330
[4] Beasley，E.，1998年。无约束二元二次规划问题的启发式算法，工作文件。；Beasley，E.，1998年。无约束二元二次规划问题的启发式算法，工作文件。
[5] Billionet，A。；Sutter，A.，二次伪布尔函数的最小化，《欧洲运筹学杂志》，78106-115（1994）·Zbl 0812.90117号
[6] Boros，E。；Hammer，P.，伪布尔优化，离散应用数学，123，1-3，155-225（2002）·Zbl 1076.90032号
[7] Boros，E.，Hammer，P.，Sun，X.，1989年。RUTCOR研究中心二次0-1最小化的DDT方法，RRR 39-89。；Boros，E.，Hammer，P.，Sun，X.，1989年。RUTCOR研究中心二次0-1最小化的DDT方法，RRR 39-89。
[8] Cornuéjols，G.，2001年。组合优化：包装和覆盖，CBMS-NSF。；Cornuéjols，G.，2001年。组合优化：包装和覆盖，CBMS-NSF·Zbl 0972.90059号
[9] 德洛姆，X。；甘迪布劳，X。；Rodriques，J.，成套包装GRASP，《欧洲运筹学杂志》，153，564-580（2004）·Zbl 1099.90572号
[10] 手套，F。；Kochenberger，G.A。；Alidaee，B.，二进制二次程序的自适应内存禁忌搜索，《管理科学》，44，336（1998）·Zbl 0989.90072号
[11] 手套，F。；Kochenberger，G。；Alidaee，B。；Amini，M.，《带关键事件记忆的禁忌搜索：二元二次规划在元神经科学中的增强应用》，（Voss，S.；Mortello，S.，Osman，I.；Roucairol，C.，《局部搜索优化范式的进展和趋势》（1999），Kluwer），93-109·Zbl 0972.90053号
[12] 手套，F。；Alidaee，B。；雷戈，C。；Kochenberger，G.，大规模无约束二元二次问题的单程启发式，欧洲运筹学杂志，137272-287（2002）·兹比尔1030.90074
[13] 郭毅。；Lim，A。；罗德里格斯，B。；Zhu，Y.，投标问题的启发式，计算机与运筹学，332179-2188（2006）·Zbl 1086.90062号
[14] 锤子，P。；Rudeanu，S.，《运筹学中的布尔方法》（1968），Springer-Verlag:Springer-Verlag纽约·Zbl 0155.28001号
[15] Hansen，P.B.，《非线性0-1规划方法》，《离散数学年鉴》，第553-70页（1979年）·Zbl 0426.90063号
[16] Katayama，K.，Tani，M.，Narihisa，H.，2000年。采用有效的遗传局部搜索算法求解大型二元二次规划问题。摘自：《遗传与进化计算会议论文集》（GECCO’00），Morgan Kaufmann。；Katayama，K.，Tani，M.，Narihisa，H.，2000年。采用有效的遗传局部搜索算法求解大型二元二次规划问题。摘自：《遗传与进化计算会议论文集》（GECCO’00），Morgan Kaufmann。
[17] Kochenberger，G。；手套，F。；Alidaee，B。；Rego，C.A.，组合优化问题的统一建模和解决框架，运筹学谱，26237-250（2004）·Zbl 1160.90706号
[18] Kochenberger，G。；手套，F。；Alidaee，B。；Lewis，K.，使用无约束二次规划建模和求解Max 2-Sat问题，国际运筹学杂志，189-100（2005）·Zbl 1100.90059号
[19] Kochenberger，G。；手套，F。；Alidaee，B。；Rego，C.，顶点着色问题的无约束二次二进制规划方法，OR年鉴，139229-241（2005）·Zbl 1091.90074号
[20] Lau，H.，Goh，Y.，2002年。一个智能代理系统，支持基于网络的多代理第四方物流。摘自：第14届人工智能工具国际会议记录，第10-11页。；Lau，H.，Goh，Y.，2002年。一个智能代理系统，支持基于网络的多代理第四方物流。摘自：第14届人工智能工具国际会议记录，第10-11页。
[21] 刘易斯，M。；Alidaee，B。；Kochenberger，G.，使用x质量x为了建模和解决无能力任务分配问题，OR Letters，33176-182（2005）·兹比尔1099.90033
[22] Leyton-Brown，K.，Pearson，M.，Shoham，Y.，2000年。面向组合拍卖算法的通用测试套件，In:ACM电子商务会议。；Leyton-Brown，K.，Pearson，M.，Shoham，Y.，2000年。面向组合拍卖算法的通用测试套件，In:ACM电子商务会议。
[23] Lodi，A。；阿勒曼德，K。；Liebling，T.，二次0-1规划的进化启发式，《欧洲运筹学杂志》，119662-670（1999）·Zbl 0938.90051号
[24] Merz，P.，Freisleben，B.，1999年。二进制二次规划的遗传算法。摘自：《1999年国际遗传与进化计算会议论文集》（GECCO’99），第417-424页。；Merz，P.，Freisleben，B.，1999年。二进制二次规划的遗传算法。摘自：《1999年国际遗传与进化计算会议论文集》（GECCO’99），第417-424页。
[25] Padberg，M.，关于集合封装多面体的表面结构，数学规划，5，199-215（1973）·Zbl 0272.90041号
[26] Palubeckis，G.A.，无约束二次零规划问题的启发式分枝定界算法，计算，284-301（1995）·Zbl 0830.65054号
[27] Pekec，A。；Rothkopf，M.，《组合拍卖设计》，《管理科学》，49，1485-1503（2003）·Zbl 1232.91325号
[28] Ronnqvist，M.，《林业优化，数学规划》，B辑，97，267-284（2003）·Zbl 1053.90143号
[29] 桑德霍姆，T。；苏里，S。；Gilpin，A。；Levine，D.，CABOB:组合拍卖中确定获胜者的快速优化算法，《管理科学》，51，374（2005）·Zbl 1232.91329号
[30] Vemuganti，R.，集覆盖、集包装和集分割模型的应用：综述，（Zhu，D.；Pardalos，P.，《组合优化手册》（1998），Kluwer学术出版社）·Zbl 0934.90059号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。