On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem
作者： Vladimir A. Emelichev , Evgeny E. Gurevsky
DOI:
关键词:
摘要: Abstract. We consider a multicriteria variant for the well- known partition problem. A formula of stability radius an ecient solution was obtained. Mathematics Subject Classification 2000: 90C27, 90C29, 90C31.
math.md参考文章(25)
George L Nemhauser, AHG Rinnooy Kan, MJ Todd, Handbooks in operations research and management science North-Holland , Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co. ,(1989)
E. N. Gordeev, Stability Analysis in Optimization Problems on Matroids in the Metric l_1 Cybernetics and Systems Analysis. ,vol. 37, pp. 251- 259 ,(2001) , 10.1023/A:1016703204124
S. Smale, Global analysis and economics V: Pareto theory with constraints Journal of Mathematical Economics. ,vol. 1, pp. 213- 221 ,(1974) , 10.1016/0304-4068(74)90013-5
I. V. Sergienko, T. T. Lebedeva, N. V. Semenova, Existence of Solutions in Vector Optimization Problems Cybernetics and Systems Analysis. ,vol. 36, pp. 823- 828 ,(2000) , 10.1023/A:1009401209157
Marek Libura, Edo S. van der Poort, Gerard Sierksma, Jack A.A. van der Veen, Stability aspects of the traveling salesman problem based on k -best solutions Discrete Applied Mathematics. ,vol. 87, pp. 159- 185 ,(1998) , 10.1016/S0166-218X(98)00055-9
T. T. Lebedeva, T. I. Sergienko, Comparative Analysis of Different Types of Stability with Respect to Constraints of a Vector Integer-Optimization Problem Cybernetics and Systems Analysis. ,vol. 40, pp. 52- 57 ,(2004) , 10.1023/B:CASA.0000028099.91014.D8
Yu.N. Sotskov, V.K. Leontev, E.N. Gordeev, Some concepts of stability analysis in combinatorial optimization Discrete Applied Mathematics. ,vol. 58, pp. 169- 190 ,(1995) , 10.1016/0166-218X(93)E0126-J
L. N. Kozeratskaya, T. T. Lebedeva, I. V. Sergienko, Stability, parametric, and postoptimality analysis of discrete optimization problems Cybernetics and Systems Analysis. ,vol. 19, pp. 522- 535 ,(1984) , 10.1007/BF01068340
S. E. Bukhtoyarov, V. A. Emelichev, Yu. V. Stepanishina, Stability of Discrete Vector Problems with the Parametric Principle of Optimality Cybernetics and Systems Analysis. ,vol. 39, pp. 604- 614 ,(2003) , 10.1023/B:CASA.0000003509.09942.10
Nilotpal Chakravarti, Albert P.M. Wagelmans, Calculation of stability radii for combinatorial optimization problems Operations Research Letters. ,vol. 23, pp. 1- 7 ,(1998) , 10.1016/S0167-6377(98)00031-5