Volume 15, No 5, 2008, P. 6-19
V. A. Emelichev, E. E. Gurevsky
On stability kernel of a multicriteria combinatorial minimax problem
A multicriteria variant of the combinatorial extremal bottleneck problem with four well-known types of optimality principles (Pareto, Smale, Slater, and lexicographic) is considered. The structure of the set of solutions which preserve respective optimality for any changes of parameters of minimax criteria within ‘small’ neighborhood is investigated. Such set is called a stability kernel.
Keywords: multicriteriality, combinatorial optimization, minimax partial criteria, stability, the Pareto set, the Smale set, the Slater set, the lexicographic set.
Emelichev Vladimir Alekseevich 1
Gurevskii Evgenii Evgenevich 1
1. Belarusian State University,
4 Nezavisimosti ave., 220030 Minsk, Belarus