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

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

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...

Full description

Bibliographic Details
Main Authors: Vladimir A. Emelichev, Olga V. Karelkina
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2009-06-01
Series:Computer Science Journal of Moldova
Subjects:
multicriteria combinatorial problem
lexicographic set
quasi-stability
binary relations
perturbing matrix
Online Access:http://www.math.md/files/csjm/v17-n1/v17-n1-(pp-48-57).pdf

Similar Items

Similar Items