×

求解多目标线性规划的半定规划方法。 (英语) Zbl 1327.90277号

摘要:文献中有几种算法可用于寻找多目标线性规划(MOLP)的整组帕累托最优解。然而,所有这些方法都是基于活动集方法(类似simplex的方法)。我们提出了一种不同的方法,基于将任何MOLP转换为唯一的提升半定程序(SDP),其解编码了任何MOLP的整个帕累托最优极点解集。除其他算法外,此SDP问题可以通过内点方法解决;因此,与主动集方法不同,我们的方法提供了一种新的方法来寻找MOLP的Pareto最优解集。

MSC公司:

90C29型 多目标规划
90C22型 半定规划
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Armand,P.,Malivert,C.:多目标线性规划中有效集的确定。J.优化。理论应用。70(3), 467-489 (1991) ·兹比尔0793.90064 ·doi:10.1007/BF00941298
[2] Benson,H.P.:在多目标线性规划问题的结果集中生成所有有效极值点的外部近似算法。环球杂志。最佳方案。13, 1-24 (1998) ·Zbl 0908.90223号 ·doi:10.1023/A:1008215702611
[3] Blanco,V.,Puerto,J.:多目标整数线性优化的部分Gröbner基。SIAM J.谨慎。数学。23(2), 571-595 (2009) ·Zbl 1194.90078号 ·doi:10.1137/070698051
[4] Blanco,V.,Puerto,J.:求解多目标多项式整数规划的一些代数方法。J.塞姆。计算。46, 511-533 (2011) ·Zbl 1216.90075号 ·doi:10.1016/j.jsc.2010.10.003
[5] Ecker,J.,Kouada,I.:寻找线性多目标规划的有效点。数学。程序。8, 375-377 (1975) ·doi:10.1007/BF01580453
[6] Ehrgott,M.,Löhne,A.,Shao,L.:用于多目标线性规划的Benson“外部近似算法”的对偶变体。环球杂志。最佳方案。52(4), 757-778 (2012) ·Zbl 1245.90115号 ·doi:10.1007/s10898-011-9709-y
[7] Ehrgott,M.,Puerto,J.,Rodriguez-Chia,A.M.:多目标线性规划的原对偶算法。J.优化。理论应用。134(3), 483-497 (2007) ·Zbl 1145.90061号 ·doi:10.1007/s10957-007-9232-y
[8] 埃尔戈特,M。;Wiecek,M。;Figueira,J.(编辑);Greco,S.(编辑);Ehrgott,M.(编辑),多目标规划,667-722(2005),纽约·Zbl 1072.90031号
[9] Ehrgott,M.:Vilfredo Pareto和多目标优化。收录:Grötschel,M.(主编)《优化故事》,《德国数学杂志》,第21期ISMP增刊,第447-453页(2012年)·Zbl 1270.90059
[10] Fliege,J.:通过二次标量化对Pareto点进行无间隙计算。数学。方法操作。第59(1)号决议,69-89(2004)·Zbl 1131.90054号 ·doi:10.1007/s001860300316
[11] Fliege,J.:凸多准则优化问题的有效内点方法。数学。操作。第31(4)号决议,825-845(2006)·Zbl 1278.90355号 ·doi:10.1287/门1060.0221
[12] Gass,S.,Saaty,T.:参数目标函数的计算算法。导航。Res.Logist公司。问题2,39-45(1955)·doi:10.1002/nav.3800020106
[13] Henrion,D.、Lasserre,J.B.、Lofberg,J.:GloptiPoly 3:矩、优化和半定规划。最佳方案。方法软件。24, 761-779 (2009) ·Zbl 1178.90277号 ·网址:10.1080/10556780802699201
[14] Khachiyan,L.、Boros,E.、Borys,K.、Elbassioni,K.和Gurvich,V.:生成多面体的所有顶点是很困难的。谨慎。计算。地理。39(1-3), 174-190 (2008) ·Zbl 1147.05040号 ·doi:10.1007/s00454-008-9050-5
[15] Lasserre,J.B.:矩正多项式及其应用。帝国理工学院出版社,伦敦(2009)·doi:10.1142/p665
[16] Lasserre,J.B.:多项式优化和相关问题的矩和平方和。环球杂志。最佳方案。45, 39-61 (2009) ·Zbl 1177.90324号 ·doi:10.1007/s10898-008-9394-7
[17] Lasserre,J.B.,Laurent,M.,Rostalski,P.:零维实根理想的半定刻画和计算。已找到。计算。数学。8, 607-647 (2008) ·Zbl 1176.14010号 ·doi:10.1007/s10208-007-9004-y
[18] Laurent,M.:有限簇的半定表示。数学。程序。109, 1-26 (2007) ·Zbl 1152.90007 ·doi:10.1007/s10107-004-0561-4
[19] 利特尔,I.M.D.:《福利经济学批判》。牛津大学克莱顿出版社(1950)
[20] Miettinen,K.:非线性多目标优化。Kluwer,波士顿(1999)·Zbl 0949.90082号
[21] Nie,J.,Schweighofer,M.:关于普蒂纳的《积极》的复杂性。J.复杂。23, 135-150 (2007) ·Zbl 1143.13028号 ·doi:10.1016/j.jco.2006.07.002
[22] 帕雷托,K.:《经济政治学》。麦克米伦,伦敦(1897)
[23] 帕雷托:《经济政策手册》。Marcel Giard,巴黎(1909)
[24] Rendl,F.:整数规划的半定松弛。收录于:Jünger,M.、Liebling,T.、Naddef,D.、Nemhauser,G.、Pulleyblank,W.、Reinelt,G.,Rinaldi,G、Wolsey,L.(编辑)《1958-2008年整数规划50年》,第687-726页。斯普林格,海德堡(2009)
[25] Schrijver,A.:线性和整数规划理论。威利,纽约(1986)·Zbl 0665.90063号
[26] Schweighofer,M.:关于Schmüdgen的积极性的复杂性。J.复杂。20, 529-543 (2004) ·Zbl 1161.68480号 ·doi:10.1016/j.jco.2004.01.005
[27] Steuer,R.E.:《多准则优化:理论计算与应用》。威利,纽约(1985)·Zbl 0663.90085号
[28] Sturm,J.F.:使用SeDuMi 1.02,一个用于对称锥体优化的MATLAB工具箱。最佳方案。方法软件。11-12, 625-653 (1999) ·Zbl 0973.90526号 ·doi:10.1080/10556789908805766
[29] Vanderbei,R.J.:线性规划:基础与扩展,第2版。Kluwer,Dordrecht(2001)·邮编:1043.90002 ·doi:10.1007/978-1-4757-5662-3
[30] Yu,P.L.,Zeleny,M.:线性情况下所有非支配解的集合和多标准单纯形方法。数学杂志。分析。申请。49, 430-468 (1975) ·Zbl 0313.65047号 ·doi:10.1016/0022-247X(75)90189-4
[31] Zadeh,L.A.:最优性和非标量值性能标准。IEEE Trans。自动化。合同。8, 59-60 (1963) ·doi:10.1109/TAC.1963.1105511
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。