|
Diskretnyi Analiz i Issledovanie Operatsii, 2008, Volume 15, Issue 5, Pages 6–19
(Mi da546)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
On stability kernel of a multicriteria combinatorial minimax problem
V. A. Emelichev, E. Gurevsky Belarusian State University
Abstract:
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. Bibl. 16.
Keywords:
multicriteriality, combinatorial optimization, minimax partial criteria, stability, the Pareto set, the Smale set, the Slater set, the lexicographic set.
Received: 01.02.2008
Citation:
V. A. Emelichev, E. Gurevsky, “On stability kernel of a multicriteria combinatorial minimax problem”, Diskretn. Anal. Issled. Oper., 15:5 (2008), 6–19
Linking options:
https://www.mathnet.ru/eng/da546 https://www.mathnet.ru/eng/da/v15/i5/p6
|
Statistics & downloads: |
Abstract page: | 576 | Full-text PDF : | 134 | References: | 69 | First page: | 8 |
|