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

Diskr. Mat., 2004 Volume 16, Issue 1, Pages 14–20 (Mi dm140)

This article is cited in 7 papers

A formula for the stability radius of a vector $l_\infty$-extremal trajectory problem

V. A. Emelichev, V. N. Krichko


Abstract: For a vector combinatorial optimisation problem with bottleneck sub-criteria, we give a formula for limiting perturbations of parameters of sub-criteria which do not yield new Pareto-optimal solutions.
This research was supported by the State Program of Basic Research of Republic Belarus ‘Mathematical Structures’, grant 913/28.

UDC: 519.10

Received: 13.08.2002
Revised: 22.01.2003

DOI: 10.4213/dm140


 English version:
Discrete Mathematics and Applications, 2004, 14:1, 33–39

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025