×
马提亚斯·埃尔戈特；安德烈亚斯·洛赫；邵丽珍

多目标线性规划的Benson“外近似算法”的对偶变体。 （英语） Zbl 1245.90115号

J.全球。最佳方案。 52，第4期，757-778（2012）.
摘要：结果空间方法在多目标线性规划的目标（结果）空间中构造非支配点集。本文利用多目标线性规划的几何对偶理论的结果，导出了Benson“外逼近算法”的对偶变种，用于求解目标空间中的多目标线性计划。我们还对原始版本的算法提出了一些改进，并证明了对偶的求解提供了权重集分解。我们在小型示例和实际相关示例上比较了这两种算法。

引用于1审查
引用于35文件

MSC公司：

90C29型 多目标规划
90立方厘米 数学规划中的最优性条件和对偶性

关键词：

多目标优化；矢量优化；线性规划；客观空间；外近似

软件：

ADBASE公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Ehrgott}等人，J.Glob。最佳方案。52，第4号，757--778（2012；Zbl 1245.90115）
全文： 内政部

参考文献：

[1] Benson H.P.：对基于结果集的多目标线性规划算法的进一步分析。J.优化。理论应用。97(1), 1–10 (1998) ·兹比尔0907.90228 ·doi:10.1023/A:1022614814789
[2] Benson H.P.：在多目标线性规划问题的结果集中生成所有有效极值点的外部近似算法。J.全球。最佳方案。13, 1–24 (1998) ·Zbl 0908.90223号 ·doi:10.1023/A:1008215702611
[3] Benson H.P.，Sun E.：多目标线性规划中权重集的结果空间划分。J.优化。理论应用。105(1), 17–36 (2000) ·Zbl 1028.90051号 ·doi:10.1023/A:1004605810296
[4] Chen P.C.，Hansen P.，Jaumard B.：通过邻接列表进行在线和离线顶点枚举。操作。Res.Lett公司。104003-409（1991年）·Zbl 0774.90055号 ·doi:10.1016/0167-6377（91）90042-N
[5] Chinchuluun A.，Pardalos P.：多目标优化最新发展综述。安·Oper。第154号决议、第29–50号决议（2007年）·Zbl 1146.90060号 ·doi:10.1007/s10479-007-0186-0
[6] Chinchuluun，A.，Pardalos，P.，Migdalas，A.，Pitsoulis，L.（编辑）：《帕累托最优、博弈论与均衡》，柏林斯普林格出版社（2008）·Zbl 1143.91004号
[7] Ehrgott M.：多准则优化。第2版。柏林施普林格出版社（2005）·Zbl 1132.90001号
[8] Ehrgott M.，Wiecek M.：多目标规划。参见：Figueira，J.、Greco，S.、Ehrgott，M.（编辑）《多标准决策分析：最新调查》，第667–722页。施普林格，纽约（2005年）·Zbl 1072.90031号
[9] Grünbaum，B.：收录：Kaibel，V.、Klee，V.和Ziegler，G.M.（编辑）《凸多边形》，数学研究生教材第221卷，第二版，纽约斯普林格出版社。（2003）·Zbl 1033.52001号
[10] Heyde F.，Löhne A.：多目标线性规划中的几何对偶。SIAM J.Optim公司。19(2), 836–845 (2008) ·兹比尔1173.90530 ·doi:10.1137/060674831
[11] Heyde F.，Löhne A.，Tammer C.：多目标线性规划的集值对偶理论及其在数学金融中的应用。数学。方法操作。第69（1）号决议，159-179（2009）·Zbl 1191.90055号 ·doi:10.1007/s00186-008-0216-y
[12] Isermann H.：适当效率和线性向量最大值问题。。操作。第22号决议，189-191（1974年）·Zbl 0274.90024号 ·doi:10.1287/opre.22.189
[13] Isermann H.：关于对偶多目标线性规划之间的一些关系。蔡氏裂谷。操作。第22、33–41号决议（1978年）·Zbl 0375.90049号
[14] Jahn J.：向量优化。理论、应用和扩展。施普林格，柏林（2004）·Zbl 1055.90065号
[15] Kornbluth J.S.H.：多目标线性规划中的对偶性、无差异性和敏感性分析。操作。第25（4）号决议，599–614（1974）·Zbl 0298.90042号 ·doi:10.1057/jors.1974.108
[16] Luc D.T.：《向量优化理论》，《经济学和数学系统讲义》第319卷。柏林施普林格（1988）·兹比尔0654.90082
[17] Przybyski A.，Gandibleux X.，Ehrgott M.：一种在多目标整数规划结果集中查找所有非支配极值点的递归算法。信息J.计算。22, 371–386 (2010). doi:10.1287/ijoc.1090.0342·Zbl 1243.90203号 ·doi:10.1287/ijoc.1090.0342
[18] Rockafellar R.T.：凸分析。普林斯顿大学出版社，普林斯顿（1972）·Zbl 0224.49003号
[19] Shao L.，Ehrgott M.：目标空间中多目标线性规划的近似求解及其在放射治疗规划中的应用。数学。方法操作。第68（2）号决议，257–276（2008）·Zbl 1211.90217号 ·doi:10.1007/s00186-008-0220-2
[20] Shao L.，Ehrgott M.：通过近似求解模的对偶问题来近似模的非支配集。数学。方法操作。第68、469–492号决议（2008年）·Zbl 1184.90161号 ·doi:10.1007/s00186-007-0194-5
[21] Steuer R.E.：多准则优化：理论、计算和应用。威利，纽约（1985）·Zbl 0742.90068号
[22] Steuer，R.E.：Adbase多目标线性规划包。乔治亚大学技术报告，雅典，乔治亚州（1989年）
[23] Ulungu E.L.，Teghem J.：两阶段方法：解决双目标组合优化问题的有效程序。已找到。计算。Decis公司。科学。20, 149–165 (1995) ·Zbl 0853.90097号
[24] 韦伯斯特R.：凸性。牛津大学出版社，牛津科学出版物，牛津（1994）
[25] Zopounidis，C.，Pardalos，P.（编辑）：多准则分析手册。施普林格，纽约（2010）·Zbl 1207.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。