On stability of a Pareto-optimal solution under perturbations of the parameters for a multicriteria combinatorial partition problem
We consider a multicriteria variant for the well-known partition problem. A formula of the stability radius for an efficient solution was obtained. Mathematics Subject Classification 2000: 90C27, 90C29, 90C31.
Main Authors: | V.A. Emelichev, E.E. Gurevsky |
---|---|
Format: | Article |
Language: | English |
Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2008-07-01
|
Series: | Computer Science Journal of Moldova |
Subjects: | |
Online Access: | http://www.math.md/files/csjm/v16-n2/v16-n2-(pp286-297).pdf |
Similar Items
-
On quasi-stability of the vector Boolean problem of minimizing absolute deviations of linear functions from zero
by: Vladimir A. Emelichev, et al.
Published: (2006-09-01) -
On one type of stability for multiobjective integer linear programming problem with parameterized optimality
by: Vladimir A. Emelichev, et al.
Published: (2020-12-01) -
On stability conditions of vector \(l_\infty\)-extreme combinatorial problem with Pareto principle of optimality
by: Vladimir A. Emelichev, et al.
Published: (2003-02-01) -
On stability conditions of vector \(l_\infty\)-extreme combinatorial problem with Pareto principle of optimality
by: Vladimir A. Emelichev, et al.
Published: (2003-02-01) -
Sensitivity analysis of efficient solution in vector MINMAX boolean programming problem
by: Vladimir A. Emelichev, et al.
Published: (2002-11-01)