Emelichev, V. A.; Gurevskij, E. E. On the stability kernel of a multicriteria combinatorial minimax problem. (Russian) Zbl 1249.90217 Diskretn. Anal. Issled. Oper. 15, No. 5, 6-19 (2008). Summary: 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 respectively optimality for any changes of parameters of the minimax criteria within a ‘small’ neighborhood is investigated. Such set is called a stability kernel. Cited in 1 Document MSC: 90C27 Combinatorial optimization Keywords:multicriteria; minimax partial criteria; stability; Pareto set; Smale set; Slater set; lexicographic set PDFBibTeX XMLCite \textit{V. A. Emelichev} and \textit{E. E. Gurevskij}, Diskretn. Anal. Issled. Oper. 15, No. 5, 6--19 (2008; Zbl 1249.90217)