×
弗拉基米尔·埃梅利切夫;德米特里·波德科帕耶夫

0-1规划向量问题的定量稳定性分析。 （英语） Zbl 1293.90070

离散优化。 7，编号1-2，48-63（2010）.
摘要：我们考虑目标函数和线性约束的参数受到独立扰动的情况下的多目标0-1规划问题。我们研究问题解的稳定性（稳定半径）的定量特征。本文提出了一种推导稳定半径公式和估计的方法。将该方法应用于线性0-1规划问题和具有两类非线性目标函数（线性绝对值和二次型）的问题的稳定性分析。

引用于25文件

MSC公司：

90立方31 灵敏度、稳定性、参数优化
90立方厘米29 多目标规划
2009年9月90日 布尔编程

关键词：

0-1编程;矢量优化;稳定半径
PDF格式BibTeX公司 XML格式引用
\textit{V.Emelichev}和\textit{D.Podkopaev}，离散优化。7，编号1--2，48-63（2010；Zbl 1293.90070）
全文： 内政部

参考文献：

[1] 埃尔戈特，M。；Gandibleux，X.A.，《多目标组合优化的调查和注释书目》，OR Spectrum，22，425-460（2000）·Zbl 1017.90096号
[2] Greenberg，H.J.，混合整数规划和组合优化中的后解分析注释书目，（Woodruff，D.L.，《计算和随机优化、逻辑编程和启发式搜索的进展》（1998），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），97-148·Zbl 0914.90204号
[3] 于索茨科夫。编号。；列昂蒂耶夫，V.K。；Gordeev，E.N.，组合优化中稳定性分析的一些概念，离散应用。数学。，58, 169-190 (1995) ·Zbl 0833.90098号
[4] 于索茨科夫。编号。；Tanaev，V.S。；Werner，F.，《最优调度的稳定半径：综述和最新发展》，（Yu，G.，《组合优化的工业应用》（1998），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿），72-108·兹比尔0936.90030
[5] 于索茨科夫。编号。；Dolgui，A。；Portmann，M.-C.，《具有固定循环时间的装配线最佳平衡的稳定性分析》，欧洲期刊Oper。第168783-797号决议（2006年）·Zbl 1102.90321号
[6] 埃梅利切夫，V.A。；Girlich，E。；Yu Nikulin。五、。；Podkopaev，D.P.，整数线性规划向量问题的稳定性和正则化，最优化，51645-676（2002）·兹比尔1109.90325
[7] M.利布拉。；Van der Poort，E.S。；Sierksma，G。；Van der Veen，J.A.A.，基于（k）-最佳解决方案的旅行推销员问题的稳定性方面，离散应用。数学。，87, 159-185 (1998) ·Zbl 0910.90264号
[8] 查克拉瓦蒂，N。；Wagelmans，A.，组合优化问题的稳定半径计算，Oper。Res.Lett.公司。，23, 1-7 (1999) ·Zbl 0954.90037号
[9] Van Hoesel，S。；Wagelmans，A.，《0-1程序后优化分析的复杂性》，离散应用。数学。，91, 251-263 (1999) ·Zbl 0917.90250号
[10] 列昂蒂耶夫，V.K。；马穆托夫，K.X.，线性布尔规划问题解的稳定性，Jurn。维奇尔。马特马提基·马特姆。菲齐基，28，1475-1481（1988）·Zbl 0695.90062号
[11] 埃梅利切夫，V.A。；Krichko，V.N.，关于布尔规划向量问题的Pareto最优解的稳定半径，Izv。摩尔多瓦共和国。马特马提卡。，1, 79-84 (1999) ·Zbl 1002.90058号
[12] 埃梅利切夫，V.A。；Krichko，V.N.，关于向量布尔规划问题的Pareto最优解的稳定性，离散数学。应用。，9607-613（1999年）·Zbl 0966.90053号
[13] 埃梅利切夫，V.A。；Krichko，V.N.，布尔规划向量二次问题Pareto最优解的稳定半径，计算。数学。数学。物理。，41, 322-326 (2001) ·Zbl 1047.90061号
[14] 埃梅利切夫，V.A。；Krichko，V.N。；Podkopaev，D.P.，关于线性布尔规划向量问题的稳定性半径，离散数学。应用。，103-108（2000年）·兹比尔0966.90052
[15] E.N.戈迪夫。；Leontiev，V.K.，应用稳定性分析解决选择问题，（图像识别和离散优化的数学方法（1987），VC AN SSSR:VC AN SSSR Moscow），36-51，（俄语）·Zbl 0716.90085号
[16] 塔尼诺，T。；Sawaragi，Y.，多准则决策中非支配解的稳定性，J.Optim。理论应用。，30, 229-253 (1980) ·Zbl 0396.90087号
[17] V.Emelichev，D.Podkopaev，0-1编程向量问题的定量稳定性分析，IBS PAN RB/44/2008研究报告，33页。；V.Emelichev，D.Podkopaev，0-1编程向量问题的定量稳定性分析，研究报告IBS PAN RB/44/2008，33页·Zbl 1293.90070
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。