Qualitative characteristics of the stability vector discrete optimization problems with different optimality principles. (English. Russian original) Zbl 1311.49061
Cybern. Syst. Anal. 50, No. 2, 228-233 (2014); translation from Kibern. Sist. Anal. No. 2, 75-82 (2014).
Summary: An approach is proposed for the analysis of stability with respect to perturbations of the initial data of the vector integer optimization problem when using different (Pareto, Slater, and Smale) optimality principles. The properties of optimal and non-optimal solutions are investigated from the point of view of the stability of their membership in the sets of optimal and non-optimal solutions, respectively.
MSC:
| 49K40 | Sensitivity, stability, well-posedness |
| 90C29 | Multi-objective and goal programming |
| 90C31 | Sensitivity, stability, parametric optimization |
References:
| [1] | I. V. Sergienko, L. N. Kozeratskaya, and T. T. Lebedeva, Stability and Parametric Analyses of Discrete Optimization Problems [in Russian], Naukova Dumka, Kyiv (1995). · Zbl 0864.90096 |
| [2] | T. T. Lebedeva and T. I. Sergienko, ”Comparative analysis of different types of stability with respect to constraints of a vector integer-optimization problem,” Cybern. Syst. Analysis, 40, No. 1, 52–57 (2004). · Zbl 1066.90118 · doi:10.1023/B:CASA.0000028099.91014.d8 |
| [3] | T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, ”Stability of vector problems of integer optimization: Relationship with the stability of sets of optimal and nonoptimal solutions,” Cybern. Syst. Analysis, 41, No. 4, 551–558 (2005). · Zbl 1098.90066 · doi:10.1007/s10559-005-0090-z |
| [4] | T. T. Lebedeva and T. I. Sergienko, ”Stability of a vector integer quadratic programming problem with respect to vector criterion and constraints,” Cybern. Syst. Analysis, 42, No. 5, 667–674 (2006). · Zbl 1119.90055 · doi:10.1007/s10559-006-0104-5 |
| [5] | N. V. Semenova, ”Stability with respect to constraints of vector integer optimization problems with convex quadratic constraint functions,” Teoriya Optym. Rishen’, V. M. Glushkov Inst. of Cybernetics NANU, Kyiv, No. 6, 131–138 (2007). |
| [6] | T. I. Sergienko, ”Stability with respect to vector criterion and constraints of integer problems of searching for Slater and Smale optimal solutions,” Komp. Matematika, V. M. Glushkov Inst. of Cybernetics NANU, Kyiv, No. 1, 145–151 (2008). |
| [7] | T. T. Lebedeva and T. I. Sergienko, ”Different types of stability of vector integer optimization problem: General approach,” Cybern. Syst. Analysis, 44, No. 3, 429–433 (2008). · Zbl 1143.90360 · doi:10.1007/s10559-008-9017-9 |
| [8] | T. T. Lebedeva and T. I. Sergienko, ”Stability conditions of vector integer problems of searching for Smale optimal solutions,” Komp. Matematika, V. M. Glushkov Inst. of Cybernetics NANU, Kyiv, No. 2, 156–163 (2010). |
| [9] | T. T. Lebedeva and T. I. Sergienko, ”Stability conditions with respect to vector criterion and constraints of multicriteria integer optimization problems,” Dop. NANU, No. 4, 37–40 (2011). · Zbl 1240.49041 |
| [10] | T. T. Lebedeva, N. V. Semenova, and T. I. Sergienko, ”Stability analysis of vector discrete optimization problems with different principles of optimality,” Dop. NANU, No. 11, 34–39 (2012). · Zbl 1289.90215 |
| [11] | V. A. Emelichev and K. G. Kuzmin, ”Stability radius of a vector integer linear programming problem: Case of a regular norm in the space of criteria,” Cybern. Syst. Analysis, 46, No. 1, 72–79 (2010). · Zbl 1228.90106 · doi:10.1007/s10559-010-9185-2 |
| [12] | V. A. Emelichev and V. V. Korotkov, ”Stability radius of a vector investment problem with Savage’s minimax risk criteria,” Cybern. Syst. Analysis, 48, No. 3, 378–386 (2012). · Zbl 1298.91135 · doi:10.1007/s10559-012-9417-8 |
| [13] | V. A. Emelichev and V. V. Korotkov, ”Stability radius of the efficient solution of the bottleneck vector quadratic Boolean problem,” Diskret. Analiz Issled. Oper., 18, No. 6, 3–16 (2011). · Zbl 1249.90164 |
| [14] | V. A. Emelichev, O. V. Karelkina, and K. G. Kuzmin, ”Qualitative stability analysis of multicriteria combinatorial minimin problem,” Control and Cybernetics, 41, No. 1, 57–79 (2012). · Zbl 1301.90078 |
| [15] | V. A Emelichev and V. V. Korotkov, ”Stability of the lexicographic solution of the vector minimax quadratic Boolean problem,” Tr. Inst. Matematiki NAN Belarusi, 19, No. 2, 26–36 (2011). · Zbl 1294.90055 |
| [16] | V. V. Podinovskii and V. D. Nogin, Pareto Optimal Solutions of Multicriteria Problems [in Russian], Nauka, Moscow (1982). |
| [17] | S. Smale, ”Global analysis and economics, V. Pareto theory with constraints,” J. Math. Econ., No. 1, 213–221 (1974). · Zbl 0357.90010 · doi:10.1016/0304-4068(74)90013-5 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
