亚辛·阿多瓦尼;巴西姆·贾布依;马利克·马斯穆迪 一种求解0-1广义二次多重背包问题的数学方法。 (英语) Zbl 1483.90127号 最佳方案。莱特。 第16期,第1期,第37-58页(2022年). 摘要:在本研究中,我们讨论了0-1广义二次多重背包问题。我们使用现有数学模型的线性化技术,提出了一种新的数学算法,称为数学可变邻域搜索,它将可变邻域查询与整数规划相结合,用于求解大型实例。数学算法考虑了一种带有自适应扰动机制的局部搜索技术,将类分配给不同的背包,然后在确定分配后,应用IP选择要分配给每个背包的项目。在大量基准实例上获得的实验结果清楚地表明,与最先进的求解技术相比,该方法具有竞争力。 引用于2文件 MSC公司: 90C27型 组合优化 90立方厘米 整数编程 90 C59 数学规划中的近似方法和启发式 关键词:广义二次背包问题;线性化;数学的;可变邻域搜索;整数编程 软件:背包 PDF格式BibTeX公司 XML格式引用 \textit{Y.Adouani}等人,Optim。莱特。16,编号1,37-58(2022;兹bl 1483.90127) 全文: 内政部 参考文献: [1] 查亚基斯,E。;Guignard,M.,设置背包问题的精确算法,IN-for。,32124-142(1994年)·Zbl 0811.90072号 [2] Avci,M。;Topaloglu,S.,广义二次多重背包问题的多部分迭代局部搜索算法,计算。操作。决议,83,54-65(2017)·Zbl 1458.90534号 ·doi:10.1016/j.cor.2017.02.004 [3] Saraç,T。;Sipahioglu,A.,广义二次多重背包问题和两种求解方法,计算。操作。研究,43,78-89(2014)·Zbl 1348.90555号 ·doi:10.1016/j.cor.2013.08.018 [4] Pisinger,D.,《二次背包问题——调查》,Discret。申请。数学。,155, 623-48 (2007) ·Zbl 1143.90028号 ·doi:10.1016/j.dam.2006.08.007 [5] 约翰逊,E。;Mehrotra,A。;Nemhauser,G.,Min-cut聚类,数学。程序。,62, 133-152 (1993) ·兹比尔0807.90117 ·doi:10.1007/BF01585164 [6] Chaillou,P。;Hansen,P。;Mahieu,Y.,二次背包问题的最佳网络流边界,组合优化,225-235(1989),柏林:施普林格出版社,柏林·Zbl 0678.90061号 ·doi:10.1007/BFb0083467 [7] Billionnet,A。;苏提夫,埃利桑那州。,使用混合整数编程工具求解0-1二次背包问题,INFORMS J.Compute。,16, 188-197 (2004) ·Zbl 1239.90075号 ·doi:10.1287/ijoc.1030.0029 [8] Sundar,S。;Singh,A.,二次多重背包问题的群智能方法,神经信息处理,626-633(2010),柏林:施普林格出版社,柏林 [9] 加西亚-马丁内斯,C。;FJ罗德里格斯;Lozano,M.,Tabu增强的迭代贪婪算法:二次多重背包问题的案例研究,Eur.J.Oper。Res.,232,454-463(2014)·兹比尔1305.90414 ·doi:10.1016/j.ejor.2013.07.035 [10] 秦,J。;Xu,X。;吴琼。;Cheng,TCE,二次多重背包问题的禁忌搜索与可行和不可行局部搜索的混合,计算。操作。Res.,6199-214(2016)·Zbl 1349.90720号 ·doi:10.1016/j.cor.2015.08.002 [11] 彭,B。;刘,M。;吕,Z。;Kochengber,G。;Wang,H.,二次多重背包问题的弹射链方法,Eur.J.Oper。决议,253,328-336(2016)·Zbl 1346.90715号 ·doi:10.1016/j.ejor.2016.02.043 [12] 陈,Y。;Hao,JK,广义二次多重背包问题的模因搜索,IEEE Trans。进化。计算。,20, 908-923 (2016) ·doi:10.1109/TEVC.016.2546340 [13] Jourdan,L。;Basseur,M。;Talbi,EG,《精确方法与元启发式杂交》,欧洲期刊Oper。研究,199,620-629(2009)·兹比尔1176.90499 ·doi:10.1016/j.ejor.2007.07.035 [14] 杜米特雷斯库,I。;Stutzle,T.,局部搜索和精确算法的组合,应用。进化。计算。,2611211-223(2003年)·兹比尔1033.68622 ·doi:10.1007/3-540-36605-9_20 [15] Puchinger,J。;Raidl,GR,组合优化中元神经和精确算法的结合,Artif。智力。知识。工程应用。,3562, 41-53 (2005) [16] Hanafi,S.,Lazić,J.,Mladenović,N.,Wilbaut,C.:解决多维背包问题的新混合数学方法。摘自:混合元启发式国际研讨会,第118-132页。第6373卷,施普林格,柏林(2010) [17] Fernandes,S.,Lourenco,H.:将局部搜索启发式与精确算法相结合的混合算法。摘自:Algoritmos Evolutivos y Biospirationados,第269-274页。西班牙(2007年) [18] 伯克,EK;李,J。;Qu,R.,高约束护士排班问题的整数规划和可变邻域搜索混合模型,欧洲期刊Oper。研究,2003,484-493(2010)·Zbl 1177.90356号 ·doi:10.1016/j.ejor.2009.07.036 [19] 普朗特斯特,M。;Raidl,GR,《整数线性规划方法和混合变量邻域搜索汽车排序问题》,Eur.J.Oper。研究,1911004-1022(2008)·Zbl 1156.90321号 ·doi:10.1016/j.ejor.2007.04.044 [20] Lamghari,A。;迪米特拉科普洛斯,R。;Ferland,JA,基于线性规划和可变邻域下降的露天矿生产调度混合方法,J.Glob。优化。,63, 555-582 (2015) ·兹比尔1326.90026 ·doi:10.1007/s10898-014-0185-z [21] Vasquez,M.,Hao,J.K.:0-1多维背包问题的混合方法。摘自:《国际人工智能联合会议记录》,第328-333页。华盛顿(2001) [22] Billionnet,A。;Calmels,F.,0-1二次背包问题的线性规划,Eur.J.Oper。决议,92,310-325(1996)·Zbl 0912.90221号 ·doi:10.1016/0377-2217(94)00229-0 [23] Martello,S。;Pisinger,D。;Toth,P.,《0-1背包问题精确算法的新趋势》,欧洲期刊Oper。决议,123,325-332(2000)·Zbl 0961.90090号 ·doi:10.1016/S0377-2217(99)00260-X [24] Mladenovic,N。;Hansen,P.,可变邻域搜索,计算。操作。决议,24,1097-1100(1997)·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2 [25] Hansen,P。;Mladenovic,N。;托多西耶维奇,R。;Hanafi,S.,《可变邻域搜索:基础和变体》,EURO J.Comput。优化。,5, 423-454 (2017) ·Zbl 1390.90586号 ·doi:10.1007/s13675-016-0075-x [26] Jarboui,B。;Derbel,H。;Hanafi,S。;Maldenovic,N.,位置路由的可变邻域搜索,计算。操作。研究,40,47-57(2013)·Zbl 1349.90091号 ·doi:10.1016/j.cor.2012.05.009 [27] 索斯特,阿拉巴马州;列夫·B。;Slivka,W.,《多变量少约束的零一编程》,欧洲期刊Oper。195-201年第2号决议(1978年)·Zbl 0381.90076号 ·doi:10.1016/0377-2217(78)90093-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。