Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria

  title={Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria},
  author={Vladimir A. Emelichev and Olga V. Karelkina},
  journal={The Computer Science Journal of Moldova},
In this article we consider a multicriteria combinatorial problem with ordered MINMIN criteria. We obtain necessary and sufficient conditions of that type of stability to the initial data perturbations for which all lexicographic optima of the original problem are preserved and occurrence of the new ones is allowed. Mathematics subject classification: 90C27, 90C29, 90C31 

From This Paper

Topics from this paper.


Publications referenced by this paper.

Stability and regularization of vector problem of integer linear programming

  • V. A. Emelichev, E. Girlich, Yu.V. Nikulin, D. P. Podkopaev
  • N 4,
  • 2002
Highly Influential
4 Excerpts

On the radii of steadiness, quasi-steadiness, and stability of a vector trajectory problem on lexicographic optimization

  • V. A. Emelichev, R. A. Berdysheva
  • Discrete Math. Appl.,
  • 1998
Highly Influential
7 Excerpts

Stability criteria in vector combinatorial bottleneck problems in terms of binary relations

  • V. A. Emelichev, K. G. Kuzmin
  • Cybernetics and Systems Analysis,
  • 2008
Highly Influential
3 Excerpts

Stability in the combinatorial vector optimization problems

  • V. A. Emelichev, K. G. Kuzmin, A M.Leonovich
  • Automatic and Remote Control,
  • 2004
1 Excerpt

Some forms of stability of a combinatorial problem of lexicographic optimization

  • R. A. Berdysheva, V. A. Emelichev
  • Izv. Vyssh. Uchebn. Zaved. Mat.,
  • 1998

Investigation of stability and parametric analysis of discrete optimization problems

  • I. V. Sergienko, L N.Kozeratskaya, T T.Lebedeva
  • Kiev, Navukova Dumka,
  • 1995
2 Excerpts

On combinatorial vector optimization problems

  • V. A. Emelichev, M. K. Kravtsov
  • Discrete Math. Appl.,
  • 1995

Similar Papers

Loading similar papers…