×
普卡里米，L。;Yaghoobi，医学硕士。;M.Mashinchi。

多目标线性规划问题中最大有效面的确定。 （英语） 兹比尔1173.90536

数学杂志。分析。应用。 354，第1期，234-248（2009）。
摘要：在多目标线性规划（MOLP）问题中找到一个有效或弱有效的解决方案并不困难。困难在于找到所有这些解决方案并表示它们的结构。由于有许多方便的方法可以获得MOLP中的所有（弱）有效极点和（弱）高效极值射线，因此本文开发了一种算法，该算法可以使用所有（弱的）有效极值点和极值射线有效地找到MOLP中所有（弱有效的）最大面。所提出的算法避免了退化问题，退化问题是以往大多数算法的主要问题，并给出了最大有效（弱有效）人脸的显式结构。因此，它使用最大有效（弱有效）面给出了有效（弱高效）集的方便表示。提出的算法基于两个事实。首先，利用人脸的相对内点确定人脸的有效性和弱有效性。其次，利用一些仿射独立点获得相对内点。实际上，仿射独立性使我们能够快速获得有效的相对内点。

引用于8文件

MSC公司：

90C29型 多目标规划
90C05（二氧化碳） 线性规划

关键词：

多目标线性规划;最大有效面;最小索引集;效率
PDF格式BibTeX公司 XML格式引用
\textit{L.Pourkarimi}等人，《数学杂志》。分析。申请。354，编号1，234--248（2009；Zbl 1173.90536）
全文： 内政部

参考文献：

[1] 阿尔芒，P。；Malivert，C.，多目标线性规划中有效集的确定，J.Optim。理论应用。，70, 467-489 (1991) ·Zbl 0793.90064号
[2] Armand，P.，《在多目标线性规划中寻找所有最大有效面》，数学。程序。，61, 357-375 (1993) ·Zbl 0795.90054号
[3] 巴扎拉，M.S。；贾维斯，J.J。；Sherali，H.D.，线性规划和网络流（1990），John Wiley and Sons：John Willey and Sons New York·Zbl 0722.90042号
[4] Benson，H.P.，多目标规划算法的完全效率和初始化，Oper。Res.Lett.公司。，10, 481-487 (1991) ·Zbl 0748.90060号
[5] Benson，H.P。；Sun，E.，用于在多目标线性规划的结果集中找到所有有效极值点的权重集分解算法，欧洲J.Oper。第139号决议、第26-41号决议（2002年）·Zbl 1008.90027号
[6] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·兹伯利0108.33103
[7] Dyer，J.S。；菲律宾Fishburn。；施泰尔，R.E。；Wallenius，J。；Zionts，S.，多准则决策，多属性效用理论：未来十年，Manag。科学。，38, 645-654 (1992) ·Zbl 0825.90620号
[8] 埃克，J.G。；Kouada，I.A.，《寻找多目标线性规划的所有有效极值点》，数学。程序。，14, 249-261 (1978) ·Zbl 0385.90105号
[9] 埃克，J.G。；Hegner，N.S。；Kouada，I.A.，为多目标线性规划生成所有最大有效面，J.Optim。理论应用。，30, 353-381 (1980) ·Zbl 0393.90087号
[10] Geoffrion，A.M.，《恰当效率与向量最大化理论》，J.Math。分析。申请。，22, 618-630 (1968) ·Zbl 0181.22806号
[11] Ida，M.，基于极值射线生成方法的多目标线性规划高效解生成，欧洲期刊Oper。研究，160，242-251（2005）·Zbl 1067.90148号
[12] Isermann，H.，线性多目标规划所有有效解集的枚举，Oper。Res.Quart.公司。，28, 711-725 (1977) ·Zbl 0372.90086号
[13] Leschine，T.M。；Wallenius，H。；Verdini，W.A.，交互式多目标分析和基于同化能力的海洋处置决策，欧洲期刊。研究，56，278-289（1992）
[14] Murty，K.G.，线性规划（1983年），John Wiley and Sons：John Willey and Sons New York·Zbl 0634.90037号
[15] Philip，J.，向量最大化问题的算法，数学。程序。，2, 207-228 (1972) ·Zbl 0288.90052号
[16] Pourkarimi，L。；Zarepisheh，M.，《解词典学多目标程序的双重算法》，欧洲期刊Oper。第1761348-1356号决议（2007年）·Zbl 1102.90063号
[17] Steuer，R.E.，《多准则优化：理论、计算和应用》（1986），John Wiley and Sons：John Willey and Sons New York·兹比尔0663.90085
[18] Sayin，S.，一种基于面部分解的算法，用于在多目标线性规划中找到有效集，Oper。Res.Lett.公司。，1987年至1994年（1996年）·Zbl 0865.90112号
[19] Tu，T.V.，参数多目标线性规划问题有效集的优化，欧洲期刊Oper。研究，122，570-583（2000）·Zbl 0961.90105号
[20] Yan，H。；魏强。；Wang，J.，构建多目标线性规划的有效解结构，J.Math。分析。申请。，307, 504-523 (2005) ·Zbl 1066.90121号
[21] Yu，P.L。；Zeleny，M.，《线性情况下所有非支配解的集合与多准则单纯形方法》，J.Math。分析。申请。，49, 430-468 (1975) ·Zbl 0313.65047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。