IMCS/Publications/CSJM/Issues/CSJM v.17, n.1 (49), 2009/

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

Authors: Vladimir A. Emelichev, Olga V. Karelkina
Keywords: multicriteria combinatorial problem, lexicographic set, quasi-stability, binary relations, perturbing matrix


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

Belarussian State University
ave. Independence, 4,
Minsk, 220030, Belarus
E-mail: ,


Adobe PDF document0.14 Mb