Geodesic
On quasistability of a~lexicographic MINSUM arrangement problem
Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 2, pp. 74-84

Voir la notice de l'article provenant de la source Math-Net.Ru

A multicriteria variant of the well-known combinatorial extremal median arrangement problem with sequential minimization of MINSUM criteria is considered. Necessary and sufficient conditions for quasistability of the problem are obtained, i.e. conditions under which sufficiently small initial data perturbations preserve all lexicographic optima of the original problem and allow occurrence of the new ones. Numerical illustration is given. Bibl. 14.
Keywords: vector MINSUM arrangement problem, lexicographic set, perturbing matrix, quasistability, binary relations. 
@article{DA_2009_16_2_a5,
     author = {V. A. Emelichev and O. V. Karelkina},
     title = {On quasistability of a~lexicographic {MINSUM} arrangement problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {74--84},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2009_16_2_a5/}
}
TY  - JOUR
AU  - V. A. Emelichev
AU  - O. V. Karelkina
TI  - On quasistability of a~lexicographic MINSUM arrangement problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2009
SP  - 74
EP  - 84
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2009_16_2_a5/
LA  - ru
ID  - DA_2009_16_2_a5
ER  - 
%0 Journal Article
%A V. A. Emelichev
%A O. V. Karelkina
%T On quasistability of a~lexicographic MINSUM arrangement problem
%J Diskretnyj analiz i issledovanie operacij
%D 2009
%P 74-84
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2009_16_2_a5/
%G ru
%F DA_2009_16_2_a5
V. A. Emelichev; O. V. Karelkina. On quasistability of a~lexicographic MINSUM arrangement problem. Diskretnyj analiz i issledovanie operacij, Tome 16 (2009) no. 2, pp. 74-84. http://geodesic.mathdoc.fr/item/DA_2009_16_2_a5/