On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization
Diskretnaya Matematika, Tome 10 (1998) no. 1, pp. 20-27
We consider a multicriteria problem on lexicographic optimization on a system of subsets of a finite set (a trajectory problem) with a vector criterion function consisting of linear criteria. We investigate different types of steadiness of the lexicographic set under small variations of parameters of the criterion functions. We give formulae for computing the radii of steadiness, quasi-steadiness, and stability in the case of Chebyshev norm in the space of perturbed parameters.The research was supported by the Foundation for Basic Research of the Byelarussian Republic, grants F 23–70 and F 95–70, the International Soros Education Program in Exact Sciences and Foundation DAAD (for the first author).
@article{DM_1998_10_1_a2,
author = {V. A. Emelichev and R. A. Berdysheva},
title = {On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization},
journal = {Diskretnaya Matematika},
pages = {20--27},
year = {1998},
volume = {10},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1998_10_1_a2/}
}
TY - JOUR AU - V. A. Emelichev AU - R. A. Berdysheva TI - On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization JO - Diskretnaya Matematika PY - 1998 SP - 20 EP - 27 VL - 10 IS - 1 UR - http://geodesic.mathdoc.fr/item/DM_1998_10_1_a2/ LA - ru ID - DM_1998_10_1_a2 ER -
%0 Journal Article %A V. A. Emelichev %A R. A. Berdysheva %T On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization %J Diskretnaya Matematika %D 1998 %P 20-27 %V 10 %N 1 %U http://geodesic.mathdoc.fr/item/DM_1998_10_1_a2/ %G ru %F DM_1998_10_1_a2
V. A. Emelichev; R. A. Berdysheva. On the radii of stability, quasistability and steadiness of a vector trajectory problem of lexicographic optimization. Diskretnaya Matematika, Tome 10 (1998) no. 1, pp. 20-27. http://geodesic.mathdoc.fr/item/DM_1998_10_1_a2/