×

二次分配问题综述。 (英语) Zbl 1103.90058号

摘要:二次分配问题(QAP)是NP-hard类中最困难的问题之一,它模拟了设施选址、并行和分布式计算以及组合数据分析等领域的许多实际问题。组合优化问题,如旅行商问题、最大团问题和图划分问题可以表示为QAP。在本文中,我们提出了一些最重要的QAP公式,并根据它们的数学来源对它们进行了分类。我们还讨论了用于定义精确算法和启发式算法下限的理论资源。然后,我们详细讨论了精确解和启发式解方法的进展,包括根据元启发式策略制定的方法。最后,我们分析了不同方法的研究所带来的贡献。

MSC公司:

90B80型 离散位置和分配
90立方厘米 整数编程
90C27型 组合优化
90C57型 多面体组合学,分支与绑定,分支与切割
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abbiw-Jackson,R.、Golden,B.、Raghavan,S.、Wasil,E.出版。用于数据可视化的分治式局部搜索启发式算法。计算机与运筹学。;Abbiw-Jackson,R.、Golden,B.、Raghavan,S.、Wasil,E.出版。用于数据可视化的分治式局部搜索启发式算法。计算机与运筹学·Zbl 1113.90127号
[2] Abreu,N.M.M。;奎里多·T·M。;Boaventura-Netto,P.O.,RedInv-SA:二次分配问题的模拟退火,RAIRO运筹学,33,3,249-273(1999)·Zbl 1016.90037号
[3] Abreu,N.M.M。;Boaventura-Netto,邮政信箱。;奎里多·T·M。;Gouvía,E.F.,《二次分配问题实例的类:同构和使用统计方法的难度度量》,《离散应用数学》,124,1-3,103-116(2002)·Zbl 1005.90042号
[4] Acan,A.,《用于蚁群优化的外部部分排列存储器》,《计算机科学讲义》,3448,1-11(2005)·Zbl 1119.68430号
[5] 亚当斯,W.P。;Sherali,H.D.,零二次规划问题的紧线性化和算法,管理科学,32,10,1274-1290(1986)·Zbl 0623.90054号
[6] 亚当斯,W.P。;Sherali,H.D.,一类零-一混合整数规划问题的线性化策略,运筹学,38,2,217-226(1990)·Zbl 0724.90046号
[7] 亚当斯,W.P。;Johnson,T.A.,基于改进线性规划的二次分配问题下限,(Pardalos,P.M.;Wolkowicz,H.,二次分配及相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),43-75·兹伯利0819.90049
[8] W.P.亚当斯、M.吉格纳德、P.M.哈恩、W.L.海托尔将出席。针对二次分配问题的二级重新公式化线性化技术。发表在《欧洲运筹学杂志》上。首次作为工作文件01-04,宾夕法尼亚大学系统工程系,2001年(作者:P.M.Hahn、W.L.Hightower、T.A.Johnson、M.Guignard和C.Roucairol)。;W.P.亚当斯、M.吉格纳德、P.M.哈恩、W.L.海托尔将出席。二次分配问题的二级重构线性化技术。发表在《欧洲运筹学杂志》上。第一份作为工作文件01-04,宾夕法尼亚大学系统工程系,2001年(作者:P.M.Hahn、W.L.Hightower、T.A.Johnson、M.Guignard和C.Roucairol)·Zbl 1121.90082号
[9] 阿胡贾,R。;Orlin,J.B。;Tiwari,A.,二次分配问题的贪婪遗传算法,计算机与运筹学,27,10,917-934(2000)·Zbl 0970.90067号
[10] Anderson,E.J.,《理论与方法:局部搜索机制》,《欧洲运筹学杂志》,88,139-151(1996)·Zbl 0913.90227号
[11] 安吉尔·E。;Zissimopoulos,V.,关于二次分配问题的局部搜索质量,离散应用数学,82,1-3,15-25(1998)·Zbl 0896.90157号
[12] 安吉尔·E。;Zissimopoulos,V.,《根据相关系数对NP-完全问题进行分类》,DAMATH:离散应用数学和组合运算研究与计算机科学,99,1-3,261-277(2000)·Zbl 0987.90092号
[13] 安吉尔·E。;Zissimopoulos,V.,关于二次分配问题的横向稳定性,理论计算机科学,263,1-2,159-172(2001)·Zbl 0973.68085号
[14] 安吉尔·E。;Zissimopoulos,V.,《关于元启发式二次分配问题的困难》,《启发式杂志》,8,4,399-414(2002)
[15] Anstreicher,K.M。;陈,X。;Wolkowicz,H。;Yuan,Y.,二次指派问题的信赖域型松弛的强对偶,线性代数及其应用,301,1-3,121-136(1999)·Zbl 0953.90034号
[16] Anstreicher,K.M.,二次分配问题的特征值界与半定松弛,SIAM优化杂志,11,1,254-265(2001)·Zbl 0990.90099号
[17] Anstreicher,K.M。;Brixius,N.W.,基于凸二次规划的二次分配问题的新界,数学规划,89,3,341-357(2001)·Zbl 0986.90042号
[18] Anstreicher,K.M。;Brixius,西北部。;古克斯,J.P。;Linderath,J.,在计算网格上求解大型二次分配问题,数学规划,91,3,563-588(2002)·Zbl 1030.90105号
[19] Anstreicher,K.M.,解决二次分配问题的最新进展,数学规划,97,1-2,27-42(2003)·Zbl 1035.90067号
[20] Arkin,E.M。;哈辛,R。;Sviridenko,M.,近似最大二次分配问题,《信息处理快报》,77,1,13-16(2001)·兹比尔0996.90500
[21] 装甲,G.C。;Buffa,E.S.,设施相对位置的启发式算法和模拟方法,管理科学,9,2,294-309(1963)
[22] Arora,S。;弗里兹,A。;Kaplan,H.,分配问题的一种新的舍入方法及其在稠密图排列问题中的应用,数学规划,92,1,1-36(2002)·Zbl 1154.90602号
[23] 阿萨德,A.A。;Xu,W.,关于一类二次{0,1}规划的下界,运筹学快报,4,4175-180(1985)·Zbl 0587.90069号
[24] Balakrishnan,J。;Cheng,C.H。;康威,D.G。;Lau,C.M.,动态工厂布局问题的混合遗传算法,国际生产经济学杂志,86,2,107-120(2003)
[25] Balakrishnan,J。;雅各布斯,F.R。;Venkataramanan,M.A.,约束动态设施布局问题的解决方案,《欧洲运筹学杂志》,15280-286(1992)·Zbl 0825.90460号
[26] 巴拉斯,E。;Saltzman,M.J.,三指标赋值多面体的面,离散应用数学,23,201-229(1989)·Zbl 0723.90065号
[27] 巴拉斯,E。;Saltzman,M.J.,三指标分配问题的算法,运筹学,39,1,150-161(1991)·Zbl 0743.90079号
[28] 巴拉斯,E。;Qi,L.,三指标赋值多面体的线性时间分离算法,离散应用数学,43,1-12(1993)·Zbl 0781.90069号
[29] Ball,M.O。;卡库,B.K。;Vakhutinsky,A.,二次分配问题的基于网络的公式,《欧洲运筹学杂志》,104,1,241-249(1998)·Zbl 0955.90057号
[30] Bandelt,H.-J。;Crama,Y。;Spieksma,F.C.R.,具有可分解费用的多维分配问题的近似算法,离散应用数学,49,25-50(1991)·Zbl 0799.90077号
[31] 巴托洛梅·苏雷斯,S.M。;Egbelu,P.J.,具有适应性物料搬运装置的二次分配问题QAP,《国际生产研究杂志》,38,4,855-873(2000)·Zbl 0944.90522号
[32] Barvinok,A。;Stephen,T.,二次赋值问题中的值分布,运筹学数学,28,64-91(2003)·Zbl 1082.90081
[33] 巴提提,R。;Tecchiolli,G.,《长期模拟退火和禁忌搜索:QAP任务的比较》,《计算机和数学与应用》,第28、6、1-8页(1994年)·Zbl 0812.68067号
[34] Baykasoglu,A.,在不预设细胞数量的情况下求解细胞形成问题二次分配公式的元神经算法,智能制造杂志,15,6,753-759(2004)
[35] 巴扎拉,M.S。;Elshafei,A.N.,《二次分配问题的精确分枝定界法》,《海军研究后勤季刊》,第26期,第109-121页(1979年)·Zbl 0405.90051号
[36] 巴扎拉,M.S。;Sherali,H.D.,求解二次分配问题的新方法,运筹学Verfahren,32,29-46(1979)·Zbl 0408.90063号
[37] 巴扎拉,M.S。;Sherali,H.D.,Benders的分割方案应用于二次分配问题的新公式,《海军研究后勤季刊》,27,29-41(1980)·兹比尔0432.90060
[38] 巴扎拉,M.S。;Sherali,H.D.,《关于二次分配问题中精确和启发式割平面方法的使用》,运筹学学会杂志,33991-1003(1982)·Zbl 0497.90042号
[39] 巴扎拉,M.S。;Kirca,O.,求解二次分配问题的基于分支和定界的启发式方法,《海军研究后勤季刊》,30287-304(1983)·Zbl 0575.90041号
[40] Ben-David,G。;Malah,D.,信道误差下矢量量化器性能的界限,IEEE信息理论汇刊,51,6,2227-2235(2005)·Zbl 1285.94030号
[41] Benjaafar,S.,《设施布局设计中拥堵的建模与分析》,《管理科学》,48,5,679-704(2002)·Zbl 1232.90138号
[42] Billionnet,A。;Elloumi,S.,二次半赋值问题的最佳约简,离散应用数学,109,3,197-213(2001)·Zbl 0987.90065号
[43] A.布兰查德。;Elloumi,S。;Faye,A。;Wicker,N.,二次分配问题的切割算法,INFOR,41,1,35-49(2003)·Zbl 07682293号
[44] 布兰德,J.A。;Dawson,G.P.,Tabu搜索和设计优化,计算机辅助设计,23,3,195-201(1991)·Zbl 0735.65036号
[45] 布兰德,J.A。;Dawson,G.P.,《使用启发式混合算法的设施大规模布局》,《应用数学建模》,第18、9、500-503页(1994年)·Zbl 0811.90055号
[46] Boaventura-Netto,P.O.,《二次分配问题启发式设计中的组合工具》,Pesquisa Operacional,23,3,383-402(2003)
[47] Bölte,A。;Thonemann,U.W.,用遗传编程优化模拟退火计划,欧洲运筹学杂志,92,2,402-416(1996)·Zbl 0912.90235号
[48] Bos,J.,《模拟退火求解二次分配问题》,《环境管理杂志》,37,2,127-145(1993)
[49] Bousonocalzon,C。;Manning,M.R.W.,应用于二次分配问题的Hopfield神经网络,神经计算与应用,3,2,64-72(1995)
[50] Bozer,Y.A。;Suk-Chul,R.,解决双向圆形布局问题的分支定界法,应用数学建模,20,5,342-351(1996)·Zbl 0865.90106号
[51] Brixius,西北部。;Anstreicher,K.M.,使用凸二次规划松弛求解二次分配问题,优化方法和软件,16,49-68(2001)·Zbl 0991.90107号
[52] Brown,D.E。;Huntley,C.L.,二次分配问题的并行启发式,计算机与运筹学,18275-289(1991)·Zbl 0723.90044号
[53] Bruijs,P.A.,《关于19×19二次分配问题启发式解的质量》,《欧洲运筹学杂志》,17,21-30(1984)·兹伯利0538.90069
[54] Brüngger,A。;A.马尔泽塔。;克劳森,J。;Perregard,M.,合力解决大规模二次分配问题,(第11届国际并行处理研讨会论文集IPPS(1997),IEEE计算机学会出版社),418-427
[55] Brüngger,A。;A.马尔泽塔。;克劳森,J。;Perregaard,M.,用搜索库ZRAM并行解决大规模QAP问题,并行与分布式计算杂志,50,1-2,157-169(1998)·Zbl 0909.68171号
[56] 布鲁斯科,M.J。;Stahl,S.,使用二次分配方法生成对称邻近矩阵的最小二乘一维标度的初始排列,分类杂志,17,2,197-223(2000)·Zbl 1137.91602号
[57] 布法,E.S。;装甲,G.C。;Vollmann,T.E.,《利用CRAFT分配设施》,《哈佛商业评论》,42,2,136-158(1964)
[58] Bui,T.N。;Moon,B.R.,一类特殊二次分配问题的遗传算法,(Pardalos,P.M.;Wolkowicz,H.,二次分配及相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),99-116·Zbl 0817.90053号
[59] Bullnheimer,B.,最大限度地延长学生学习时间的考试安排模型,《计算机科学课堂讲稿》,1408,78-91(1998)
[60] Burer,S。;Vandenbussche,D.,求解二进制整数程序的lift-project松弛,SIAM优化杂志,16726-750(2006),2004年首次出版·Zbl 1113.90100号
[61] Burkard,R.E.,Numerische Erfahungen mit Summen und Bottleneck Zuordnungsproblemen,(Collatz,L.;Werner,H.,Numeresche Methoden bei graphentheoretischen und kombinatorischen Problemen(1975),Birkhauser Verlag:Birkhauser Verlag Basel)·Zbl 0311.65045号
[62] 伯克德·R·E。;Stratman,R.H.,二次分配问题的数值研究,《海军研究后勤季刊》,25129-140(1978)·Zbl 0391.90066号
[63] 伯克德·R·E。;Derigs,U.,《赋值和匹配问题:Fortran程序的求解方法》(《经济学和数学系统讲义》,第184卷(1980年),Springer-Verlag:Springer-Verlag New York,Secaucus,NJ)·兹伯利0436.90069
[64] 伯克德·R·E。;Fröhlich,K.,关于三维分配问题的一些评论,运筹学方法,36,31-36(1980)·Zbl 0438.90058号
[65] 伯克德·R·E。;Finke,G.,关于随机二次瓶颈分配问题,数学规划,23227-232(1982)·Zbl 0479.90063号
[66] 伯克德·R·E。;Zimmermann,U.,《线性序半模中的组合优化:综述》,(Korte,B.,《现代应用数学:优化与运筹学》(1982),北荷兰:北荷兰阿姆斯特丹),392-436·Zbl 0483.90086号
[67] 伯克德·R·E。;Bonniger,T.,二次布尔程序的启发式及其在二次分配问题中的应用,欧洲运筹学杂志,13374-386(1983)·Zbl 0509.90058号
[68] Burkard,R.E.,二次分配问题,《欧洲运筹学杂志》,第15期,第283-289页(1984年)·Zbl 0526.90064号
[69] 伯卡德,R.E。;Rendl,F.,组合优化问题的热力学驱动模拟程序,《欧洲运筹学杂志》,17,2,169-174(1984)·兹伯利0541.90070
[70] 伯克德·R·E。;尤勒,R。;Grommes,R.,《关于拉丁正方形和相关多面体的面结构》,离散数学,62155-181(1986)·Zbl 0614.05015号
[71] Burkard,R.E.,《空间相互作用的位置:二次分配问题》(Mirchandani,P.B.;Francis,R.L.,《离散位置理论》(1991),John Wiley and Sons),387-437·Zbl 0726.90041号
[72] 伯克德·R·E。;Karisch,S。;Rendl,F.,QAPLIB-A二次分配问题库,《欧洲运筹学杂志》,55,115-119(1991)·Zbl 0729.90993号
[73] 伯克德·R·E。;Rudolf,R.,《三维轴向分配问题的计算研究》,《比利时运筹学、统计学和计算机科学杂志》,32,85-98(1993)·Zbl 0783.90082号
[74] 伯克德·R·E。;切拉,E。;Klinz,B.,《关于双二次分配问题》(Pardalos,P.M.;Wolkowicz,H.,二次分配及相关问题。二次分配及其相关问题,离散数学和理论计算机科学DIMACS系列,第16卷(1994),AMS:AMS罗德岛),117-146·Zbl 0819.90050号
[75] 伯克德·R·E。;切拉,E.,《双二次分配问题的启发式及其计算比较》,《欧洲运筹学杂志》,83,2,283-300(1995)·Zbl 0904.90138号
[76] 伯克德·R·E。;乔埃拉,E.,《二次和三维分配问题:注释书目》,(Dell'Amico,M.;Maffioli,F.;Martello,S.,《组合优化中的注释书目(1996)》,威利:威利·奇切斯特),373-392
[77] 伯克德·R·E。;切拉,E。;Rote,G。;Woeginger,G.J.,《单调反模和对称Toeplitz矩阵的二次分配问题:简单和困难情况》,《计算机科学讲义》,1084204-218(1996)·Zbl 1414.90192号
[78] 伯克德·R·E。;鲁道夫,R。;Woeginger,G.J.,具有可分解成本系数的三维轴向分配问题,离散应用数学,65123-139(1996)·Zbl 0846.90090号
[79] 伯克德·R·E。;Karisch,S。;Rendl,F.,QAPLIB-A二次分配问题库,《全局优化杂志》,10,391-403(1997)·Zbl 0884.90116号
[80] 伯克德·R·E。;切拉,E。;Pardalos,P.M。;Pitsoulis,L.,二次分配问题,(Pardalos,P.M.;Du,D.-Z.,《组合优化手册》(1998),Kluwer学术出版社),241-338·Zbl 0944.90071号
[81] 伯克德·R·E。;切拉,E。;Rote,G。;Woeginger,G.J.,单调反Monge和对称Toeplitz矩阵的二次分配问题:简单和困难情况,数学规划,82,1-2,125-158(1998)·兹比尔0949.90077
[82] Burkard,R.E.,《分配问题选题》,离散应用数学,123,1-3,257-302(2002)·Zbl 1036.90056号
[83] Carraresi,P。;Malucelli,F.,二次分配问题的一个新下界,运筹学,40,1,S22-S27(1992)·Zbl 0755.90083号
[84] Carraresi,P。;Malucelli,F.,QAP的一个重新表述方案和新的下界,(Pardalos,P.M.;Wolkowicz,H.,二次分配和相关问题。二次分配和相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),147-160·Zbl 0817.90054号
[85] 切拉,E.,《二次分配问题:理论和算法》,(杜,D.Z.;帕尔达洛斯,P.,《组合优化》(1998),克鲁沃学术出版社:克鲁沃学术出版商多德雷赫特)·Zbl 0909.90226号
[86] 查克拉帕尼,J。;Skorin-Kapov,J.,二次分配问题的大规模并行禁忌搜索,运筹学年鉴,41,1-4,327-342(1993)·Zbl 0775.90288号
[87] 查克拉帕尼,J。;Skorin-Kapov,J.,改善二次分配问题下限的构造性方法,(Pardalos,P.M.;Wolkowicz,H.,二次分配及相关问题。二次分配及其相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS Providence,罗德岛), 161-171 ·Zbl 0817.90055号
[88] Chen,B.,二次分配问题的特殊情况,《欧洲运筹学杂志》,81,2,410-419(1995)·Zbl 0927.90083号
[89] 蒋,W.C。;Chiang,C.,用二次分配问题公式解决设施布局问题的智能局部搜索策略,《欧洲运筹学杂志》,106,2-3,457-488(1998)·Zbl 0991.90127号
[90] 北卡罗来纳州克里斯托菲德斯。;明戈兹,A。;Toth,P.,对二次分配问题的贡献,《欧洲运筹学杂志》,4,243-247(1980)·Zbl 0439.90058号
[91] 北卡罗来纳州克里斯托菲德斯。;杰拉德,M.,二次分配问题边界的图论分析,(Hansen,P.,《图与离散编程研究》(1981),北荷兰),61-68·Zbl 0484.68051号
[92] 北卡罗来纳州克里斯托菲德斯。;Benavent,E.,二次分配问题的精确算法,运筹学,37,5,760-768(1989)·Zbl 0682.90064号
[93] Ciriani,V。;北卡罗来纳州皮桑蒂。;Bernasconi,A.,《房间分配:二次分配问题的多项式子集》,《离散应用数学》,144,3263-269(2004)·Zbl 1066.90060号
[94] 克劳森,J。;Perregaard,M.,并行求解大型二次分配问题,计算优化与应用,8111-127(1997)·Zbl 0887.90136号
[95] 克劳森,J。;卡里什,S.E。;佩雷加德,M。;Rendl,F.,关于并行求解直线二次分配问题下限的适用性,计算优化与应用,10,2,127-147(1998)·Zbl 0897.90159号
[96] 科尔尼,A。;多里戈,M。;马菲奥利,F。;马尼佐,V。;Righini,G。;Trubian,M.,《难组合优化问题的自然启发式》,运筹学国际汇刊,3,1,1-21(1996)·Zbl 0863.90120号
[97] Connolly,D.T.,《QAP的改进退火方案》,《欧洲运筹学杂志》,46,93-100(1990)·兹比尔0715.90079
[98] 科斯塔,C.S。;Boaventura-Netto,P.O.,非对称二次分配问题的代数组合描述,建模与分析进展A,22,2,1-11(1994)
[99] 克拉玛,Y。;Spieksma,F.C.R.,三角形不等式三维分配问题的近似算法,《欧洲运筹学杂志》,60,273-279(1992)·Zbl 0761.90071号
[100] Cung,V.-D.,Mautor,T.,Michelon,P.,Tavares,A.,1997年。基于分散搜索的二次分配问题的方法。摘自:IEEE进化计算国际会议论文集,第165-169页。;Cung,V.-D.,Mautor,T.,Michelon,P.,Tavares,A.,1997年。基于分散搜索的二次分配问题的方法。摘自:IEEE进化计算国际会议论文集,第165-169页。
[101] Cyganski,D。;瓦兹·R·F。;Virball,V.G.,用Palubetskis算法生成的二次分配问题是退化的,IEEE电路和系统汇刊I—基础理论与应用,41,7,481-484(1994)
[102] Davis,L.,《遗传算法和模拟退火》(1987),摩根考夫曼出版社·Zbl 0684.68013号
[103] 日,R.O。;Lamont,G.B.,用显式构造块搜索算法求解的多目标二次分配问题-MOMGA-IIa,计算机科学讲义,3448,91-100(2005)·Zbl 1119.68436号
[104] Deineko,V.G。;Woeginger,G.J.,二次分配问题的一个可解案例,运筹学快报,22,1,13-17(1998)·Zbl 0910.90226号
[105] Deineko,V.G。;Woeginger,G.J.,《旅行商问题和二次分配问题的指数邻域研究》,《数学规划》,A辑,78,519-542(2000)·Zbl 1043.90075
[106] 德尔·阿米科,M。;马菲奥利,F。;Martello,S.,《组合优化中的注释书目》(1997),威利:威利·奇切斯特·Zbl 0899.90138号
[107] Dickey,J.W。;霍普金斯,J.W.,《使用黄玉的校园建筑布置》,《交通研究》,第659-68页(1972年)
[108] 多里戈,M。;马尼佐,V。;Colorni,A.,《蚂蚁系统:协作代理群体的优化》,IEEE系统、人与控制论事务——B部分,26,2,29-41(1996)
[109] Drezner,Z.,基于线性规划的二次分配问题下限,计算优化与应用,4,2,159-165(1995)·Zbl 0832.90091号
[110] Drezner,Z.,二次分配问题的新遗传算法,《计算信息杂志》,15,3,320-330(2003)·Zbl 1238.90108号
[111] Drezner,Z。;Marcoulides,G.A.,遗传算法中基于距离的父母选择,(Resende,M.G.C.;de Sousa,J.P.,Metaeuristics:计算机决策。Metaeuritis:计算机决策,组合优化丛书(2003),Kluwer学术出版社),257-278
[112] Drezner,Z.、Hahn,P.、Taillard,E.出版。对元神经方法难以解决的二次指派问题实例的研究。收录于:Guignard-Spielberg,M.,Spielberg-K.(编辑),《运筹学年鉴》,专刊《整数规划的最新进展》。;Drezner,Z.、Hahn,P.、Taillard,E.出版。对元启发式方法难以解决的二次分配问题实例的研究。收录于:Guignard-Spielberg,M.,Spielberg-K.(编辑),《运筹学年鉴》,专刊《整数规划的最新进展》·Zbl 1091.90033号
[113] Drezner,Z.,二次分配问题的复合遗传算法,运筹学快报,33,5475-480(2005)·Zbl 1195.90090号
[114] Drezner,Z.,二次分配问题的扩展同心禁忌,欧洲运筹学杂志,160,416-422(2005)·Zbl 1067.90108号
[115] 杜曼,E.,伊尔汗,O.,在媒体上。印刷电路板组装过程中的二次分配问题。计算机与运筹学。;杜曼、E.、伊尔汗、O。印刷电路板组装过程中的二次分配问题。计算机与运筹学·Zbl 1113.90130号
[116] Dunker,T。;氡,G。;Westkämper,E.,结合进化计算和动态规划解决动态设施布局问题,《欧洲运筹学杂志》,165,1,55-69(2004)·Zbl 1112.90360号
[117] El-Baz,M.A.,不同制造环境下设施布局问题的遗传算法,计算机与工业工程,47,2-3,233-246(2004)
[118] Edwards,C.S.,Koopmans-Beckmann二次分配问题的分支定界算法,数学规划研究,13,35-52(1980)·Zbl 0441.90081号
[119] Elshafei,A.N.,《医院布局作为二次分配问题》,《运营研究季刊》,第28期,第1期,第167-179页(1977年)·Zbl 0353.90096号
[120] 埃梅利切夫,V.A。;科瓦列夫,M.N。;Kravtsov,M.K.,《多面体、图和优化》(1984),剑桥大学出版社·Zbl 0523.52002号
[121] Euler,R.,《轴向三指标赋值多边形的奇数圈和一类面》,《应用数学》(Zastosowania Matematyki),19375-386(1987)·Zbl 0719.90048号
[122] Fedjki,C.A。;Duffuaa,S.O.,二次分配问题局部极小解的极点算法,《欧洲运筹学杂志》,156,3566-578(2004)·Zbl 1056.90013号
[123] Feo,T.A。;Resende,M.G.C.,贪婪随机自适应搜索程序,《全局优化杂志》,第6期,第109-133页(1995年)·Zbl 0822.90110号
[124] 芬克,G。;伯克德·R·E。;Rendl,F.,二次分配问题,离散数学年鉴,3161-82(1987)·Zbl 0607.90026号
[125] 费舍尔,I。;Gruber,G。;伦德尔,F。;Sotirov,R.,用束方法计算最大割平面和等分半定割平面松弛的经验,数学规划,105,451-469(2006)·Zbl 1085.90044号
[126] 弗伦特,C。;Ferland,J.A.,二次分配问题的遗传杂交,(Pardalos,P.M.;Wolkowicz,H.,二次指派和相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),173-187·Zbl 0817.90056号
[127] 弗伦特,C。;Glover,F.,《使用自适应内存改进二次分配问题的构造性多段策略》,《计算信息杂志》,第11期,第189-203页(1999年)·Zbl 1040.90541号
[128] Forsberg,J.H。;德莱尼,R.M。;赵(Q.Zhao)。;Harakas,G。;Chandran,R.,《分析从1,4,7,10-四((N,N)-二乙基乙酰胺)-1,4,7,10-四氮杂环十二烷衍生的镧系(III)配合物的核磁共振谱中不含镧系元素的位移》,无机化学,34,3705-3715(1994)
[129] 弗朗西斯,R.L。;怀特,J.A.,《设施布局和位置:分析方法》(1974),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州
[130] 弗里曼·R·J。;哥伦比亚特区戈盖蒂。;格雷夫斯,G.W。;Brooks,R.B.S.,《空间作战供应的数学模型》,《作战研究》,第14期,第1-15页(1966年)
[131] 弗伦克,J.B.G。;M.V.Houweninge。;Kan,A.H.G.R.,二次分配问题的渐近性质,运筹学数学,10,1,100-116(1985)·Zbl 0576.90061号
[132] Frieze,A.M.,三维赋值问题的双线性规划公式,数学规划,7376-379(1974)·Zbl 0296.90031号
[133] 弗里兹,上午。;Yadegar,J.,《解决三维分配问题的算法及其在教学实践安排中的应用》,运筹学,32,989-995(1981)·Zbl 0464.90055号
[134] Frieze,A.M.,三维分配问题的复杂性,《欧洲运筹学杂志》,第13期,第161-164页(1983年)·Zbl 0507.90057号
[135] 弗里兹,上午。;Yadegar,J.,关于二次分配问题,离散应用数学,589-98(1983)·Zbl 0502.90062号
[136] 甘巴德拉,L.M。;Taillard,D。;Dorigo,M.,《QAP的蚁群》,《运筹学学会杂志》,第50期,第167-176页(1999年)·Zbl 1054.90621号
[137] 盖维特,J.W。;Plyter,N.V.,《按分支和界限将设施最优分配到各个位置》,《运筹学》,第14期,第210-232页(1966年)
[138] 杰弗里恩,A.M。;Graves,G.W.,《用转换成本调度并行生产线:二次分配/LP方法的实际应用》,运筹学,24595-610(1976)·Zbl 0341.90030号
[139] Gilmore,P.C.,二次分配问题的最优和次优算法,SIAM应用数学杂志,10305-313(1962)·Zbl 0118.15101号
[140] Glover,F.,《使用代理约束的整数规划启发式》,《决策科学》,第8期,第156-166页(1977年)
[141] Glover,F.,Tabu search-Part I,ORSA Journal on Computing,1190-206(1989)·兹比尔0753.90054
[142] Glover,F.,Tabu search-Part II,ORSA计算杂志,2,4-32(1989)·Zbl 0771.90084号
[143] Goldbarg,M.C。;Goldbarg,E.F.G.,Transgenética computacional:Uma aplicaçao problema quadrático de alocaço,Pesquisa Operacional,22,3,359-386(2002)
[144] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley:Addison-Whesley Wokingham,英格兰·Zbl 0721.68056号
[145] 龚,D。;山崎,G。;通用,M。;Xu,W.,一维机器定位问题的遗传算法,《国际生产经济学杂志》,60-1,337-342(1999)
[146] Gouveia,L。;Voß,S.,(时间相关的)旅行推销员问题的公式分类,《欧洲运筹学杂志》,83,169-82(1995)·Zbl 0903.90170号
[147] 格雷夫斯,G.W。;Whinston,A.B.,二次分配问题的算法,管理科学,17,7,453-471(1970)·Zbl 0193.18803号
[148] Gutin,G。;Yeo,A.,具有阶乘控制数的TSP和QAP的多项式逼近算法,离散应用数学,119,1-2107-116(2002)·Zbl 0996.90061号
[149] 哈德利,S.W。;伦德尔,F。;Wolkowicz,H.,使用连续优化技术的二次分配问题的边界,(整数规划和组合优化(1990),滑铁卢大学出版社),237-248
[150] 哈德利,S.W。;伦德尔,F。;Wolkowicz,H.,非对称二次分配问题和Hoffman-Wieldt不等式,线性代数及其应用,58109-124(1992)·Zbl 0767.90070号
[151] 哈德利,S.W。;伦德尔,F。;Wolkowicz,H.,二次分配问题的投影新下界,运筹学数学,1727-739(1992)·Zbl 0767.90059号
[152] 哈德利,S.W。;伦德尔,F。;Wolkowicz,H.,非对称二次分配问题的对称化和Hoffman-Wield不等式,线性代数及其应用,167,53-64(1992)·Zbl 0767.90070号
[153] Hadley,S.W.,支配和分离应用于二次分配问题,(Pardalos,P.M.;Wolkowicz,H.,二次分配和相关问题。二次分配及相关问题,离散数学和理论计算机科学DIMACS系列,第16卷(1994),AMS:AMS罗德岛),189-196·Zbl 0824.90090号
[154] 哈哈尼,A。;Chen,M.-C.,《优化机场航站楼登机口分配》,交通研究A,32,6,437-454(1998)
[155] 哈恩,P。;Grant,T.,基于对偶公式的二次分配问题的下限,运筹学,46,912-922(1998)·Zbl 0979.90100号
[156] 哈恩,P。;格兰特·T。;Hall,N.,基于匈牙利方法的二次分配问题的分枝定界算法,《欧洲运筹学杂志》,108,629-640(1998)·Zbl 0947.90129号
[157] Hahn,P.,2000年。解决二次分配问题Nugent实例的进展。可从以下位置获得:<http://www-unix.mcs.anl.gov/metaneos/nug30/nug30.pdf>; Hahn,P.,2000年。解决二次分配问题Nugent实例的进展。可从以下位置获得:<http://www-unix.mcs.anl.gov/metaneos/nug30/nug30.pdf>
[158] Hahn,P.M。;Hightower,W.L。;约翰逊,T.A。;吉格纳德·斯皮尔伯格,M。;Roucairol,C.,解决二次分配问题的分枝定界算法中的树精化策略,南斯拉夫运筹学杂志,11,1,41-60(2001)·Zbl 1073.90524号
[159] Hahn,P.M.,Hightower,W.L.,Johnson,T.A.,Guignard Spielberg,M.,Roucairol,C.,2001b。针对二次分配问题的二级重新公式化线性化技术。宾夕法尼亚大学系统工程系工作文件01-04。;Hahn,P.M.,Hightower,W.L.,Johnson,T.A.,Guignard Spielberg,M.,Roucairol,C.,2001b。针对二次分配问题的二级重新公式化线性化技术。工作文件01-04,宾夕法尼亚大学系统工程系。
[160] Hahn,P.M。;Krarup,J.,一个最终解决的医院设施布局问题,《智能制造杂志》,12,487-496(2001)
[161] Hahn,P.M.,Kim,B.-J.,Hightower,W.L.,Stützle,T.,Kanthak,S.,Samra,H.,Ding,Z.,Guignard,M.,2004年。二次三维分配问题:精确和启发式求解方法。OPIM第04-08-02号工作报告,美国宾夕法尼亚州费城宾夕法尼亚大学沃顿学院。;Hahn,P.M.,Kim,B.-J.,Hightower,W.L.,Stützle,T.,Kanthak,S.,Samra,H.,Ding,Z.,Guignard,M.,2004年。二次三维分配问题:精确和启发式求解方法。OPIM第04-08-02号工作报告,美国宾夕法尼亚州费城宾夕法尼亚大学沃顿学院·Zbl 1149.90364号
[162] 哈南,M。;Kurtzberg,J.M.,《布局和二次分配问题综述》,SIAM review,14,324-342(1972)·Zbl 0241.90048号
[163] Hansen,P。;Lih,K-W.,并行、流水线和分布式计算中分区问题的改进算法,IEEE计算机事务,41,6,769-771(1992)
[164] 长谷川,M。;池口,T。;Aihara,K。;Itoh,K.,二次分配问题的新型混沌搜索,《欧洲运筹学杂志》,139,3543-556(2002)·Zbl 0995.90059号
[165] Heffley,D.R.,《二次分配问题:一个注》,《计量经济学》,40,6,1155-1163(1972)
[166] Heffley,D.R.,为接力队分配跑步者,(Ladany,S.P.;Machol,R.E.,《运动中的最佳策略》(1977),北荷兰:北荷兰阿姆斯特丹),169-171
[167] Heffley,D.R.,Koopmans-Beckmann问题的分解,区域科学和城市经济学,10,4,571-580(1980)
[168] Heider,C.H.,《组件布局问题的N步二变量搜索算法》,《海军研究后勤季刊》,第20期,第699-724页(1973年)·Zbl 0275.90028号
[169] Herroeleven,W。;Vangils,A.,《关于在设施布局问题的复杂性度量中使用流优势》,《国际生产研究杂志》,23,97-108(1985)
[170] Hillier,F.S。;Michael,M.C.,二次分配问题算法和不可分割设施的位置,《管理科学》,第13期,第44-57页(1966年)
[171] Ho,Y.C。;Moodie,C.L.,《树状结构中细胞及其流动路径并行布局设计的混合方法》,《国际生产研究杂志》,38,4,895-928(2000)·Zbl 0949.90607号
[172] 休伯特,L。;Schulz,J.,作为一般数据分析策略的二次分配,英国数学心理学杂志,29190-241(1976)·Zbl 0356.92027号
[173] Hubert,L.,组合数据分析中的分配方法,(统计学:教科书和专著系列,第73卷(1987年),Marcel Dekker)·Zbl 0628.62003号
[174] 亨特利,C.L。;Brown,D.E.,带局部搜索的并行遗传算法,计算机与运筹学,23,6,559-571(1996)·兹伯利0847.90116
[175] 石井,S。;Sato,M.,二次分配问题的约束神经方法,神经网络,11,6,1073-1082(1998)
[176] 石井,S。;Sato,M.,用于组合优化的双约束网络,神经计算,43,1-4,239-257(2001)·兹伯利1016.68077
[177] Jünger,M。;Kaibel,V.,《关于SQAP-多边形》,SIAM优化杂志,11,2,444-463(2000)·Zbl 1010.90039号
[178] Jünger,M。;Kaibel,V.,《QAP多面体与恒星变换》,离散应用数学,111,3283-306(2001)·Zbl 0978.90071号
[179] Jünger,M。;Kaibel,V.,二次赋值多面体的箱中等式,数学规划,91,1,175-197(2001)·Zbl 1064.90053号
[180] Kaibel,V.,对象少于位置的二次分配问题的多面体组合,计算机科学讲义,1412409-422(1998)·Zbl 0910.90238号
[181] 卡库,B.K。;汤普森,G.L.,一般二次分配问题的精确算法,《欧洲运筹学杂志》,2382-390(1986)·Zbl 0581.90054号
[182] 卡里什,S.E。;伦德尔,F。;Wolkowicz,H.,二次分配问题的信赖域和松弛,(Pardalos,P.M.;Wolkovicz,H,二次指派和相关问题,二次分派和相关问题、离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),199-219·Zbl 0819.90052号
[183] 卡里什,S.E。;Rendl,F.,通过三角分解求解二次分配问题的下限,数学规划,71137-152(1995)·Zbl 0846.90091号
[184] 卡里什,S.E。;切拉,E。;克劳森,J。;Espersen,T.,基于线性化的二次分配问题下限的对偶框架,计算,63351-403(1999)·Zbl 1138.90458号
[185] Karmarkar,N.K。;Ramakrishnan,K.G.,《大规模线性规划内点算法的计算结果》,《数学规划》,52,555-586(1991)·Zbl 0739.90042号
[186] 考夫曼,L。;Broeckx,F.,使用Bender分解求解二次分配问题的算法,《欧洲运筹学杂志》,2204-211(1978)·Zbl 0378.90065号
[187] 凯勒尔,H。;Wirsching,G.,《瓶颈二次分配问题和带宽问题》,《亚洲太平洋运筹学杂志》,第15期,169-177页(1998年)·Zbl 0917.90260号
[188] Kelly,J.P。;拉古纳,M。;Glover,F.,二次分配问题的多样化策略研究,计算机与运筹学,21,8,885-893(1994)·Zbl 0814.90060号
[189] 哈雷,V.K。;哈雷,M.K。;Neema,M.L.,《与涉及材料正向和反向追踪的设施设计问题相关的分布参数估算》,计算机与工业工程,14,1,63-75(1988)
[190] 哈雷,V.K。;哈雷,M.K。;Neema,M.L.,多目标优化情况下设施设计问题和分布参数估计的组合计算机辅助方法,计算机与工业工程,14,4,465-476(1988)
[191] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,220671-680(1983)·Zbl 1225.90162号
[192] 克莱曼,M.P。;日,R.O。;Lamont,G.B.,求解多目标二次分配问题的并行MOEA分析,计算机科学讲义,3103402-403(2004)
[193] Knowles,J.D。;Corne,D.W.,《走向景观分析,为多目标二次分配问题的混合局部搜索设计提供信息》,(Abraham,a.;Ruiz-del-Solar,J.;Koppen,M.,《软计算系统:设计、管理和应用》(2002),IOS出版社:阿姆斯特丹IOS出版社),271-279
[194] 诺尔斯,J。;Corne,D.,多目标二次分配问题的实例生成器和测试套件,《计算机科学讲义》,263295-310(2003)·Zbl 1036.90542号
[195] 科哈尔,J.S。;Foster,B.T。;Heragu,S.S.,《希望:非等面积设施布局问题的遗传算法》,《计算机与运筹学》,25,7-8,583-594(1998)·兹比尔1042.90579
[196] 科普曼斯,T.C。;Beckmann,M.J.,《分配问题与经济活动的位置》,《计量经济学》,第25期,第53-76页(1957年)·Zbl 0098.12203号
[197] Krackhardt,D.,《网络预测:二元数据的非参数多元回归分析》,《社会网络》,10,4,359-381(1988)
[198] 克拉普,J。;Pruzan,P.M.,计算机辅助布局设计,数学规划研究,975-94(1978)·Zbl 0413.90058号
[199] Kreher,D.L。;Stinson,D.R.,《组合算法:生成、枚举和搜索》(DIMACS离散数学及其应用(1998),CRC出版社)·Zbl 0972.68526号
[200] Lacksonen,T.A。;Enscore,E.E.,动态布局的二次分配算法,《国际生产研究杂志》,31,3,503-517(1993)
[201] Land,A.M.,《相关成本分配问题》,《运筹学季刊》,第14期,185-198(1963)
[202] Laursen,P.S.,《并行分枝定界的简单方法》,《并行计算》,第19期,第143-152页(1993年)·Zbl 0809.65060号
[203] Lawler,E.L.,二次分配问题,管理科学,9586-599(1963)·Zbl 0995.90579号
[204] 李毅。;Pardalos,P.M.,用已知最优排列生成二次分配测试问题,计算优化与应用,1163-184(1992)·Zbl 0773.90083号
[205] 李毅。;Pardalos,P.M。;Ramakrishnan,K.G。;Resende,M.G.C.,二次分配问题的下限,运筹学,50387-410(1994)·Zbl 0813.90095号
[206] 李毅。;Pardalos,P.M。;Resende,M.G.C.,二次分配问题的贪婪随机自适应搜索程序,(Pardalos,P.M.;Wolkowicz,H.,二次指派和相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),237-261·Zbl 0817.90057号
[207] 李伟杰。;Smith,M.,二次分配问题的算法,《欧洲运筹学杂志》,81205-216(1995)·Zbl 0930.90071号
[208] Liang,Y.,使用调整神经元的Hopfield网络组合优化,信息科学,94,1-4,261-276(1996)
[209] Lim,M.H。;袁,Y。;Omatu,S.,使用简单基因交换的高效遗传算法二次分配问题的局部搜索策略,计算优化与应用,15,3,248-268(2000)·Zbl 0947.90057号
[210] Lim,M.H。;袁,Y。;Omatu,S.,解决二次分配问题的混合遗传算法的广泛测试,计算优化与应用,23,1,47-64(2002)·Zbl 1036.90057号
[211] Loiola,E.M。;Abreu,N.M.M。;Boaventura Netto,P.O.,Uma revitãO comentada das abordagens do problema quadrático de alocaçãO,Pesquisa Operacional,24,173-110(2004),(葡萄牙语)
[212] Lopez-Ibanez,M。;帕奎特。;Stutzle,T.,关于生物目标二次分配问题的ACO设计,计算机科学讲义,3172214-225(2004)
[213] Los,M.,《土地利用和交通的同时优化:二次分配问题和最优网络问题的综合》,《区域科学与城市经济学》,8,1,21-42(1978)
[214] Lovász,L。;Schrijver,A.,矩阵和集函数的锥以及0-1优化,SIAM优化杂志,116-190(1991)·Zbl 0754.90039号
[215] 爱,R.F。;Wong,J.Y.,用矩形距离和整数规划求解二次分配问题,海军研究后勤季刊,23623-627(1976)·Zbl 0377.90091号
[216] 爱,R.F。;Wong,J.Y.,关于用整数规划解决一维空间分配问题,INFOR,14,139-143(1976)·Zbl 0329.68038号
[217] 马吉鲁,V.F。;Milis,J.Z.,《多处理器分配问题的算法》,《运筹学快报》,第8期,第351-356页(1989年)·Zbl 0679.68055号
[218] Magos,D。;Miliotis,P.,平面三指标分配问题的算法,《欧洲运筹学杂志》,77,141-153(1994)·Zbl 0810.90093号
[219] Magos,D.,平面三指标分配问题的Tabu搜索,《全局优化杂志》,8,35-48(1996)·Zbl 0857.90106号
[220] Malucelli,F.,1993年。二次分配问题:求解方法和应用。博士论文:TE-9/93,比萨大学,Genova-Udine。;Malucelli,F.,1993年。二次分配问题:求解方法和应用。博士论文:TE-9/93,比萨大学,Genova-Udine。
[221] 马尼佐,V。;Colorni,A.,Algodesk:应用于二次分配问题的八种进化启发式的实验比较,《欧洲运筹学杂志》,81,1,188-204(1995)·Zbl 0912.90240号
[222] 马尼佐,V。;Colorni,A.,应用于二次分配问题的蚂蚁系统,知识与数据工程,11,5,769-778(1999)
[223] 曼斯,B。;Mautor,T。;Roucairol,C.,二次分配问题的并行深度优先搜索分支定界算法,《欧洲运筹学杂志》,81617-628(1995)·Zbl 0906.90147号
[224] Marins,M.T.A,Abreu,N.M.M.,Jurkiewicz,S.,2004年。群的自同构与二次分配问题。古巴哈瓦那第十二届拉丁美洲国家投资委员会年鉴(CLAIO 2004)。;Marins,M.T.A,Abreu,N.M.M.,Jurkiewicz,S.,2004年。群的自同构与二次分配问题。古巴哈瓦那第十二届拉丁美洲投资委员会年鉴(CLAIO 2004)。
[225] Martin,W.,使用条带分解的矩形域的快速等分割,离散应用数学,82,1-3193-207(1998)·Zbl 0897.90160号
[226] 梅森,A。;Rönnqvist,M.,《喷气式涡轮机平衡的解决方法》,计算机与运筹学,24,2153-167(1997)·Zbl 0888.90158号
[227] Mautor,T。;Roucairol,C.,求解二次分配问题的一种新的精确算法,离散应用数学,55281-293(1994)·Zbl 0819.90054号
[228] Mautor,T。;Roucairol,C.,《求解QAP的精确方法的困难》,(Pardalos,P.M.;Wolkowicz,H.,《二次分配和相关问题》,《离散数学和理论计算机科学中的DIMACS系列》,第16卷(1994年),AMS:AMS罗德岛),263-274·Zbl 0817.90058号
[229] Mavridou,T。;Pardalos,P.M.,《设施布局问题的模拟退火和遗传算法:调查、计算优化和应用》,7111-126(1997)·Zbl 0883.90078号
[230] Mavridou,T。;Pardalos,P.M。;Pitsoulis,L.S。;Resende,M.G.C.,双二次分配问题的GRASP,《欧洲运筹学杂志》,105,3,613-621(1998)·Zbl 0955.90066号
[231] Medova,E.,使用循环TSP的QAP边界设计可重构网络,(Pardalos,P.M.;Wolkowicz,H.,二次分配和相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),275-292·Zbl 0817.90024号
[232] Merz,P。;Freisleben,B.,二次分配问题的遗传局部搜索方法,(Back,T.,《第七届遗传算法国际会议论文集》(1997),Morgan Kaufmann),465-472
[233] Merz,P。;Freisleben,B.,二次分配问题的模拟算法、禁忌搜索和蚁群的比较,(1999年国际进化计算大会(CEC'99)(1999),IEEE出版社),2063-2070
[234] Merz,P。;Freisleben,B.,二次分配问题的适应度景观分析和模拟算法,IEEE进化计算汇刊,4,4,337-352(2000)
[235] Michelon,P.等人。;马库兰,N.,线性约束整数非线性规划的拉格朗日分解,数学规划,52,2,303-313(1991)·Zbl 0753.90047号
[236] 米登多夫,M。;Reischle,F。;Schmeck,H.,《多群体蚂蚁算法》,《启发式杂志》,8,3,305-320(2002)·Zbl 1012.68792号
[237] 米利斯,I.Z。;Magirou,V.F.,稀疏二次分配问题的拉格朗日松弛算法,运筹学快报,17,2,69-76(1995)·Zbl 0836.90128号
[238] 米尔斯,P。;Tsang,E。;Ford,J.,将扩展引导局部搜索应用于二次分配问题,运筹学年鉴,118,1-4,121-135(2003)·Zbl 1026.90057号
[239] 米兰达·G。;Luna,H.P.L。;马特乌斯,G.R。;Ferreira,R.P.M.,《电子元件布局问题的性能保证启发式算法,包括热效应,计算机与运筹学》,32,2937-2957(2005)·Zbl 1071.90580号
[240] Mirchandani,P.B.,Obata,T.,1979年。一类二次指派问题的算法。在新奥尔良举行的ORSA/TIMS联合全国会议上发表。;Mirchandani,P.B.,Obata,T.,1979年。一类二次指派问题的算法。在新奥尔良举行的ORSA/TIMS联合全国会议上发表。
[241] Misevicius,A.,二次分配问题的新算法,信息技术与控制,539-44(1997)
[242] Misevicius,A。;Riskus,A.,《多起点阈值接受:二次分配问题的实验》,信息技术与控制,12,31-39(1999)
[243] Misevicius,A.,二次分配问题的密集搜索算法,Informatica,11145-162(2000)·Zbl 0972.90064号
[244] Misevicius,A.,二次分配问题的一种新的改进模拟退火算法,信息技术与控制,17,29-38(2000)
[245] Misevicius,A.,将模拟退火和禁忌搜索结合用于二次分配问题,信息技术与控制,20,37-50(2001)
[246] Misevicius,A。;Rubliauskas,D。;Smolinskas,J.,重建和改进二次分配问题的基于原则的算法,信息技术与控制,23,7-17(2002)
[247] Misevicius,A.,禁忌搜索的改进及其在二次分配问题中的应用,信息技术与控制,27,12-20(2003)
[248] Misevicius,A.,《与破产和重建过程相结合的遗传算法:在二次分配问题中的应用》,基于知识的系统,16,5-6,261-268(2003)·Zbl 1095.68743号
[249] Misevicius,A.,二次分配问题的改进模拟退火算法,Informatica,14,4,497-514(2003)·Zbl 1176.90665号
[250] Misevicius,A.,二次分配问题的破坏和重建基于原则的方法,计算机科学讲义,2723598-609(2003)·Zbl 1028.68842号
[251] Misevicius,A.,二次分配问题的改进混合优化算法,数学建模与分析,9,2,149-168(2004)·邮编1095.90097
[252] Misevicius,A.,改进的混合遗传算法:二次分配问题的新结果,基于知识的系统,17,2-4,65-73(2004)·邮编1095.90097
[253] Misevicius,A.,二次分配问题的禁忌搜索算法,计算优化与应用,30,1,95-111(2005)·Zbl 1130.90041号
[254] Mladenovic,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,241097-1100(1997)·Zbl 0889.90119号
[255] Moe,R.,GRIBB-互联网上的分枝定界方法,并行处理和应用数学2003。并行处理与应用数学2003,计算机科学课堂讲稿,30191020-1027(2003)
[256] 西山,T。;Tsuchiya,K。;Tsujita,K.,基于复制方程的二次分配问题的马尔可夫链蒙特卡罗算法,计算机科学讲义,2130148-155(2001)·Zbl 1001.68879号
[257] Nissen,V.,用自然界的线索解决二次分配问题,IEEE神经网络学报,5,1,66-72(1994)
[258] 尼森,V。;Paul,H.,阈值接受的修正及其在二次分配问题中的应用,OR Spektrum,17,2-3,205-210(1995)·兹比尔0842.90092
[259] Nissen,V.,二次赋值,(Back,T.;Fogel,D.B.;Michalewicz,Z.;Baeck,T..,《进化计算手册》,第G9.10卷(1997),物理研究所出版社和牛津大学出版社),1-8·Zbl 0883.68001号
[260] 纽金特,C.E。;沃尔曼,T.E。;Ruml,J.,《设施选址技术的实验比较》,《运筹学》,第16期,第150-173页(1968年)
[261] Obuchi,Y。;Masui,H。;Ohki,M.,优化网络加权并行问题求解,神经网络,9,2,357-366(1996)
[262] 奥利维拉,C.A.S。;帕尔达洛斯,M.P。;Resende,M.G.G.,二次分配问题的路径链接GRASP(实验和高效算法,第三届国际研讨会(WEA 2004),巴西。实验和有效算法,第三届国际研讨会(WEA 2004),巴西,LNCS 3059(2004),施普林格出版社,356-368
[263] 奥斯曼,I.H。;Laporte,G.,《元启发式:参考书目》,《运筹学年鉴》,63,513-623(1996)·Zbl 0849.90097号
[264] 奥斯特罗斯基,T。;Ruoppila,V.T.,向量量化中索引分配的遗传退火搜索,模式识别快报,18,4,311-318(1997)
[265] Padberg,M.W。;Rinaldi,G.,《解决大规模对称旅行商问题的分枝算法》,SIAM Review,33,60-100(1991)·Zbl 0734.90060号
[266] Padberg,W。;Rijal,P.,《位置、调度、设计和整数规划》(1996),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0879.68075号
[267] Palubeckis,G.,用已知最优解生成直线二次分配问题的硬测试实例,《全局优化杂志》,15,2,127-156(1999)·Zbl 0957.90081号
[268] Palubeckis,G.,二次分配问题测试用例构造算法,Informatica,11,3,281-296(2000)·Zbl 0983.90034号
[269] 帕奎特。;Stützle,T.,带相关流矩阵的生物目标QAP随机局部搜索算法研究,欧洲运筹学杂志,169,3943-959(2004)·Zbl 1079.90113号
[270] 帕尔达洛斯,P。;Crouse,J.,二次分配问题的并行算法,(1989年超级计算会议论文集,ACM出版社),351-360
[271] Pardalos,P.M。;Murthy,K.A。;Harrison,T.P.,解二次分配问题的局部搜索启发式的计算比较,Informatica,4,1-2,172-187(1993)·Zbl 0925.68120号
[272] Pardalos,P.M。;Wolkowicz,H.,二次分配及相关问题,(二次分配问题DIMACS研讨会论文集。二次分配难题DIMACS会议论文集,离散数学和理论计算机科学DIMACS系列,第16卷(1994年),AMS:AMS罗德岛)·Zbl 0797.00027号
[273] Pardalos,P.M。;伦德尔,F。;Wolkowicz,H.,《二次分配问题:最新发展综述》,(Pardalos,P.M.;Wolkovicz,H,《二元分配及相关问题》,《离散数学与理论计算机科学DIMACS系列》,第16卷(1994),AMS:AMS罗德岛),1-42·Zbl 0817.90059号
[274] Pardalos,P.M。;Ramakrishnan,K.G。;雷森德,M.G.C。;Li,Y.,二次分配问题分枝定界算法中基于方差缩减的下限的实现,SIAM优化杂志,7,1,280-294(1997)·Zbl 0873.90072号
[275] 彭,T。;Huanchen,W。;Dongme,Z.,《二次分配问题的模拟退火:进一步研究》,计算机与工业工程,31,3-4925-928(1996)
[276] 菲利普斯,A.T。;Rosen,J.B.,《分子信息问题的二次分配公式》,《全局优化杂志》,4,2,229-241(1994)·Zbl 0797.90116号
[277] 皮尔斯,J.F。;克劳斯顿,W.B.,二次分配问题的树搜索算法,《海军研究后勤季刊》,第18期,第136页(1971年)·Zbl 0216.54404号
[278] Pierskalla,W.P.,《三维指派问题的三替代方法》,加拿大运筹学会期刊,5,2,71-81(1967)·Zbl 0149.16304号
[279] 西弗吉尼亚州皮尔斯卡拉,1967b。多维分配问题。1967年9月,CASE理工学院运营研究部第93号技术备忘录。可从以下位置获得:<http://www.anderson.ucla.edu/caustructure/william.pierskalla/Chronological_Bank/Research_and_Publication_Chro.html#数学>; 西弗吉尼亚州皮尔斯卡拉,1967b。多维分配问题。1967年9月,CASE理工学院运营研究部第93号技术备忘录。可从以下位置获得:<http://www.anderson.ucla.edu/caustructure/william.pierskalla/Chronological_Bank/Research_and_Publication_Chro.html#数学>
[280] Pierskalla,W.P.,多维分配问题,运筹学,16,422-431(1968)·Zbl 0164.50003号
[281] Pitsoulis,L.S。;Pardalos,P.M。;Hearn,D.W.,涡轮机平衡问题的近似解决方案,《欧洲运筹学杂志》,130,1,147-155(2001)·Zbl 1067.90519号
[282] Pollatschek,硕士。;Gershoni,N。;Radday,Y.T.,通过模拟优化打字机键盘,Angewandte Informatik,17438-439(1976)
[283] Poore,A.,多目标和多传感器跟踪引起的数据关联问题的多维赋值公式,计算优化与应用,3,27-57(1994)·Zbl 0818.93070号
[284] Poore,A.,《划分多个数据集:多维赋值和拉格朗日松弛》,(Pardalos,P.M.;Wolkowicz,H.,二次赋值和相关问题,离散数学和理论计算机科学中的DIMACS系列,第16卷(1994),AMS:AMS罗德岛),317-341·Zbl 0797.00027号
[285] Poore,A.,1995年。多维分配和多目标跟踪。在:DIMACS系列DIMACS离散数学和理论计算机科学系列,第19卷,第169-196页。;Poore,A.,1995年。多维分配和多目标跟踪。在:DIMACS系列DIMACS离散数学和理论计算机科学系列,第19卷,第169-196页·Zbl 0818.90064号
[286] A.普尔。;Robertson,A.,一类多维分配问题的新的基于拉格朗日松弛的算法,计算优化与应用,82129-150(1997)·Zbl 0887.90143号
[287] Povh,J.,Rendl,F.,2006年。二次分配问题的共正松弛和半定松弛。克拉根福大学数学系未完成技术报告。;Povh,J.,Rendl,F.,2006年。二次分配问题的共正松弛和半定松弛。克拉根福大学数学系未完成技术报告·Zbl 1167.90597号
[288] QAPLIB,2004年。QAPLIB主页<http://www.seas.upenn.edu/qaplib网站/>; QAPLIB,2004年。QAPLIB主页<http://www.seas.upenn.edu/qaplib网站/>
[289] 齐,L。;巴拉斯,E。;Gwan,G.,三指标赋值问题的一个新的面类和多面体方法,(Du,D.-Z.;Sun,J.,优化与逼近进展(1994),Kluwer学术),256-274·Zbl 0830.90105号
[290] Queyranne,M.,三角不等式二次赋值问题多项式启发式的性能比,运筹学快报,4231-234(1986)·Zbl 0599.90085号
[291] 拉巴克,C.S。;Sichman,J.S.,《使用A-Teams优化电子元件的自动插入》,《高级工程信息学》,17,2,95-106(2003)
[292] 拉马钱德兰,B。;Pekny,J.F.,使用多体相互作用的非线性分配问题的下限,《欧洲运筹学杂志》,105,1,202-215(1998)·Zbl 0957.90075号
[293] Ramakrishnan,K.G。;雷森德,M.G.C。;拉马钱德兰,B。;Pekny,J.F.,《通过线性规划实现严格QAP界限》(Pardalos,P.M.;Migdalas,A.;Burkard,R.E.,《组合与全局优化》(2002),世界科学出版社:新加坡世界科学出版社),297-303·Zbl 1012.90030号
[294] Randall,M.,《近参数自由蚁群优化》,《计算机科学讲义》,3172374-381(2004)
[295] Rangel,M.C。;Abreu,N.M.M.,Ordenaçóes parciais nos conventos das soluçoes dos problemas de alocaçao linear e quadrático(葡萄牙语),Pesquisa Operacional,23,2,265-284(2003)
[296] Rangel,M.C。;Abreu,N.M.M。;Boaventura-Netto,P.O.,GRASP para O PQA:Um limite de aceitaçáO para soluçoes iniciais(葡萄牙语),Pesquisa Operacional,20,1,45-58(2000)
[297] Rendl,F.,排名标量积以改善二次分配问题的边界,欧洲运筹学杂志,20363-372(1985)·Zbl 0565.90055号
[298] Rendl,F.,Sotirov,R.,2003年。使用束方法的二次分配问题的边界。接受数学出版。编程B,并将出现在专门针对Jos Sturm的特刊上,2003年首次以技术报告的形式提供,克拉根福大学数学系。;Rendl,F.,Sotirov,R.,2003年。使用束方法的二次分配问题的边界。已接受数学版出版。编程B,并将出现在专门针对Jos Sturm的特刊上,2003年首次作为技术报告提供,克拉根福大学数学系。
[299] 伦德尔,F。;Wolkowicz,H.,参数规划和特征值最大化在二次分配问题中的应用,数学规划,53,63-78(1992)·兹比尔0751.90051
[300] 雷森德,M.G.C。;Ramakrishnan,K.G。;Drezner,Z.,用线性规划的内点算法计算二次分配的下界,运筹学,43,781-791(1995)·Zbl 0843.90068号
[301] 雷森德,M.G.C。;Pardalos,P.M。;Li,Y.,算法754:使用GRASP近似求解稠密二次分配问题的Fortran子程序,数学软件ACM事务,22,1,104-118(1996)·兹伯利0884.65052
[302] 罗格,A。;Fiechter,C.N。;Werra,D.,禁忌搜索的基本思想及其在旅行推销员和二次分配中的应用,Ricerca Operativa,62,5-28(1992)
[303] Rossin,D.F。;施普林格,M.C。;Klein,B.D.,《设施布局问题的新复杂性度量:使用传统和神经网络分析的实证研究》,计算机与工业工程,36,3,585-602(1999)
[304] Roucairol,C.,二次分配问题的简化方法,运筹学方法,32185-187(1979)·Zbl 0414.90070号
[305] Roucairol,C.,二次分配问题的并行分枝定界算法,离散应用数学,18,211-225(1987)·Zbl 0632.90047号
[306] Roupin,F.,《从线性规划到半定规划:二值二次问题的半定松弛算法》,《组合优化杂志》,8,4,469-493(2004)·Zbl 1079.90085号
[307] 萨赫尼,S。;Gonzales,T.,P-完全近似问题,计算机协会杂志,23,555-565(1976)·Zbl 0348.90152号
[308] 萨姆拉,H。;丁,Z。;Hahn,P.M.,多包传输的符号映射分集设计,IEEE通信事务,53,5,810-817(2005)
[309] Sarker,B.R。;威廉·W·E。;Hogg,G.L。;Han,M.-H.,《一维机器定位问题中作业的回溯》,《欧洲运筹学杂志》,85,3,593-609(1995)·Zbl 0912.90181号
[310] Sarker,B.R。;威廉·W·E。;Hogg,G.L.,具有等距位置的多产品流线中的一维机器位置问题,《欧洲运筹学杂志》,105,3,401-426(1998)·Zbl 0955.90067号
[311] 斯克里亚宾,M。;Vergin,R.C.,《工厂布局的计算机算法和基于视觉的方法比较》,《管理科学》,22,172-187(1975)
[312] Sergeev,S.I.,二次分配问题的改进下限,自动化和远程控制,65,11,1733-1746(2004)·Zbl 1074.90023号
[313] Sherali,H.D。;Adams,W.P.,离散优化问题的重整线性化技术,(Pardalos,P.M.;Du,D.-Z.,《组合优化手册》(1999),Kluwer学术出版社),479-532·兹比尔0934.90056
[314] Sherali,H.D。;Adams,W.P.,《解决离散和连续非凸优化问题的重整线性化技术》(1999年),Kluwer学术出版社:Kluwer-学术出版社,荷兰Dordrecht·兹比尔0926.90078
[315] Shin,I。;Niitsuma,H.,二次分配问题的Lambda选择神经方法,神经计算,12209-2225(2000)
[316] Simeone,B.,均分问题的渐近精确多项式时间算法,离散应用数学,14283-293(1986)·Zbl 0593.90053号
[317] Simeone,B.,拓扑网络综合,(Simeone,B.,组合优化。组合优化,数学讲义,第1403卷(1986),Springer Verlag),282-303·Zbl 0678.90087号
[318] Siu,F。;Chang,R.K.C.,具有固定规则虚拟拓扑的波分复用网络中最优节点分配的有效性,计算机网络,38,1,61-74(2002)
[319] Skorin-Kapov,J.,Tabu搜索在二次分配问题中的应用,ORSA计算杂志,2,1,33-45(1990)·Zbl 0752.90054号
[320] Skorin-Kapov,J.,禁忌搜索适应二次分配问题的扩展,计算机与运筹学杂志,21,8,855-865(1994)·Zbl 0812.90098号
[321] 史密斯,J.M。;Li,W.J.,二次分配问题和M/G/C/C状态相关网络流,组合优化杂志,5,4,421-443(2001)·Zbl 1135.90311号
[322] 索利曼普尔,M。;弗拉特,P。;Shankar,R.,蜂窝制造中细胞间布局问题的蚁群优化算法,《欧洲运筹学杂志》,157,3592-606(2004)·Zbl 1067.90035号
[323] 斯皮利奥普洛斯,K。;Sofianopoulou,S.,《制造系统单元形成问题的最优树搜索方法》,《欧洲运筹学杂志》,105,3,537-551(1998)·Zbl 0960.90506号
[324] Steinberg,L.,《背板布线问题:布局算法》,SIAM Review,337-50(1961)·Zbl 0097.14703号
[325] Stützle,T.,出版。二次分配问题的迭代局部搜索。欧洲运筹学杂志,doi:10.1016/j.ejor.2005.01.066;Stützle,T.,出版。二次分配问题的迭代局部搜索。欧洲运筹学杂志,doi:10.1016/j.ejor.2005.01.066·Zbl 1103.90066号
[326] Stützle,T。;Dorigo,M.,二次分配问题的ACO算法
[327] Stützle,T。;Fernandes,S.,《QAP的新基准实例和算法的实验分析》,计算机科学讲义,3004199-209(2004)·Zbl 1177.90424号
[328] Stützle,T。;Holger,H.,MAX-MIN ant system,《未来一代计算机系统》,16,8,889-914(2000)
[329] 西拉,C。;Babu,A.J.G.,有序二次分配问题的方法论,计算机与工业工程,13,1-4,281-284(1987)
[330] Taillard,E.,二次分配问题的鲁棒禁忌搜索,并行计算,17443-455(1991)
[331] Taillard,E.,二次分配问题迭代搜索的比较,位置科学,3,2,87-105(1995)·Zbl 0916.90235号
[332] Taillard,E.,Gambardella,L.,1999年。二次分配问题的自适应记忆。技术报告I-87-97,IDSIA,卢加诺。;Taillard,E.,Gambardella,L.,1999年。二次分配问题的自适应记忆。技术报告I-87-97,IDSIA,卢加诺·Zbl 1054.90621号
[333] Taillard,E。;甘巴德拉,L.M。;Gendreau,M。;Potvin,J.Y.,《自适应记忆编程:元启发式的统一观点》,《欧洲运筹学杂志》,135,1,1-16(2001)·Zbl 1051.90032号
[334] Takagi,M.,通过候选筛选优化布局,IEEE电子封装制造汇刊,24,3,178-187(2001)
[335] 塔尔比,E.-G。;哈菲迪,Z。;Kebbal,D。;Geib,J.-M.,分配问题的容错并行启发式算法,未来一代计算机系统,14,5-6,425-438(1998)
[336] 塔尔比,E.-G。;哈菲迪,Z。;Geib,J.-M.,并行自适应禁忌搜索方法,并行计算,24,142003-2019(1998)·Zbl 0908.68044号
[337] 塔尔比,E.-G。;O.罗克斯。;Fonlupt,C。;Robillard,D.,二次分配问题的并行蚁群,未来一代计算机系统,17,4,441-449(2001)·Zbl 1016.68170号
[338] Talbot,N.L.C.,Cawley,G.C.,1996年。噪声传输信道上矢量量化的二次指标分配算法。摘自:《声学研究所秋季会议记录》(演讲和听力96)第18期,195-199年。;Talbot,N.L.C.,Cawley,G.C.,1996年。噪声传输信道上矢量量化的二次指标分配算法。摘自:《声学研究所秋季会议记录》(演讲和听力96),第18期,195-199年。
[339] 坦塞尔,公元前。;Bilen,C.,单向环路网络布局问题的基于移动的启发式算法,《欧洲运筹学杂志》,108,1,36-48(1998)·Zbl 0943.90024号
[340] 泰特·D·E。;Smith,A.E.,二次分配问题的遗传方法,计算机与运筹学,22,73-83(1995)·Zbl 0812.90099号
[341] Tavakkoli-Moghaddain,R。;Shayan,E.,《基于遗传算法的设施布局设计》,计算机与工业工程,35,3-4,527-530(1998)
[342] 田,P。;Wang,H.C。;Zhang,D.M.,二次分配问题的模拟退火:进一步研究,计算机与工业工程,31,3-4925-928(1996)
[343] 田,P。;马,J。;Zhang,D.-M.,模拟退火算法在具有置换性质的组合优化问题中的应用:生成机制的研究,欧洲运筹学杂志,118,1,81-94(1999)·Zbl 0945.90051号
[344] 托基,A。;Yajima,Y。;Enkawa,T.,二次分配问题次优解的低阶双线性规划方法,《欧洲运筹学杂志》,94,2,384-391(1996)·兹比尔0953.90544
[345] Tsuchiya,K。;巴里特卡尔,S。;Takefuji,Y.,《设施布局问题的神经网络方法》,《欧洲运筹学杂志》,89,3,556-563(1996)·Zbl 0915.90179号
[346] Tsuchiya,K。;西山,T。;Tsujita,K.,使用复制方程解决组合优化问题的确定性退火算法,《物理D:非线性现象》,149,3,161-173(2001)·Zbl 1049.90081号
[347] Urban,T.L.,《动态设施布局问题的解决程序》,《运筹学年鉴》,76,323-342(1998)·Zbl 0895.90162号
[348] Urban,T.L。;蒋,W.C。;Russell,R.A.,《集成机器分配和布局问题》,《国际生产研究杂志》,38,13,2911-2930(2000)
[349] 尤瓦特,Y。;Nishio,Y。;Ushida,A.,间歇性混沌的马尔可夫链建模及其在Hopfield NN中的应用,IEICE电子通信与计算机科学基础汇刊,E87A,4774-779(2004)
[350] Vlach,M.,三指标赋值问题的分枝定界方法,Ekonomicko-Matematicky-Obzor,3181-191(1967)
[351] Wang,R.L。;Okazaki,K.,使用改进的遗传算法解决设施布局问题,《电子通信和计算机科学基础IEICE汇刊》,E88A,2,606-610(2005)
[352] 王,S.J。;Sarker,B.R.,《用瓶颈机器定位蜂窝制造系统中的蜂窝》,《国际生产研究杂志》,40,2,403-424(2002)·Zbl 1060.90623号
[353] 韦斯,B。;Zeitlhofer,T.,关于数据存储器布局生成和地址指针分配之间的相位耦合问题,计算机科学讲义,3199,152-166(2004)
[354] West,D.H.,Algorithm 608:二次分配问题的近似解,ACM数学软件交易,9461-466(1983)
[355] 怀特,D.J.,二次分配问题的基于参数的启发式程序,海军研究后勤,40,4,553-568(1993)·Zbl 0774.90058号
[356] White,D.J.,《加强二次分配问题的Gilmore界》,《欧洲运筹学杂志》,77,1,126-140(1994)·Zbl 0810.90095号
[357] White,D.J.,《使用特殊结构模型获取二次分配问题边界》,运筹学学会杂志,45,4,451-462(1994)·Zbl 0807.90077号
[358] White,D.J.,二次分配问题的一些凹凸表示,《欧洲运筹学杂志》,80,2,418-424(1995)
[359] White,D.J.,涡轮机设计二次分配问题的拉格朗日松弛法,运筹学学会杂志,47,6,766-775(1996)·兹比尔0855.90089
[360] Whitney,H.,同余图和图的连通性,美国数学杂志,54,150-168(1932)·JFM 58.0609.01标准
[361] 威廉,M.R。;Ward,T.L.,用模拟退火求解二次分配问题,IEEE学报,19,107-119(1987)
[362] Wolkowicz,H.,(Wolkovicz,H;Saigal,R.;Vandenberghe,L.,《半定规划手册:理论、算法和应用》,《运筹学国际丛书》,第27卷(2000),Kluwer)·Zbl 0962.90001号
[363] Wolkowicz,H.,二次分配问题的半定规划方法,(Pardalos,P.M.;Pitsulis,L.,非线性分配问题:算法和应用。非线性分配问题:算法和应用,组合优化系列,第7卷(2000),Kluwer学术出版社),143-174·Zbl 1038.90045号
[364] Yamada,S.,维网格上二次分配问题的一种新形式,IEEE电路与系统汇刊I—基础理论与应用,39,10,791-797(1992)·Zbl 0825.90714号
[365] Ying,K.C。;Liao,C.J.,置换flowshop测序的蚁群系统,计算机与运筹学,31,5,791-801(2004)·Zbl 1048.90113号
[366] 叶,P.P.C。;Pao,Y.H.,二次分配问题的引导进化模拟退火方法,IEEE系统人与控制论汇刊,24,9,1383-1387(1994)
[367] Youssef,H。;Sait,S.M。;Ali,H.,VLSI单元布局的模糊模拟进化算法,计算机与工业工程,44,2,227-247(2003)
[368] Yu,J。;Sarker,B.R.,线性机器-中心位置问题的方向分解启发式,《欧洲运筹学杂志》,149,1142-184(2003)·Zbl 1036.90048号
[369] 赵(Q.Zhao)。;卡里什,S.E。;伦德尔,F。;Wolkowicz,H.,二次分配问题的半定规划松弛,组合优化杂志,271-109(1998)·Zbl 0904.90145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。