RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 3, Pages 3–13 (Mi dm1056)

This article is cited in 6 papers

On five types of stability of the lexicographic variant of the combinatorial bottleneck problem

E. E. Gurevskii, V. A. Emelichev


Abstract: We consider the combinatorial vector minimax problem with ordered criteria. We formulate necessary and sufficient conditions for the five known types of stability of the problem which describe the behaviour of the lexicographic set with respect to perturbations of the initial data for the vector criterion.

UDC: 519.8

Received: 28.08.2008

DOI: 10.4213/dm1056


 English version:
Discrete Mathematics and Applications, 2009, 19:4, 337–348

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025