Geodesic
Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 18-35

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

In the 1970–1980s an approach to the analysis of the stability of solutions was proposed and studied. The approach is universal, but originally was used in discrete optimization problems. Later similar results, albeit in different terms, were published for various classes of problems. We show that both the statements of problems and the interpretation of results are close. Bibliogr. 25.
Keywords: stability of the solution, stability radius, matroid, geometric configuration.
Mots-clés : Boolean polynomial 
@article{DA_2015_22_3_a1,
     author = {E. N. Gordeev},
     title = {Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {18--35},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_3_a1/}
}
TY  - JOUR
AU  - E. N. Gordeev
TI  - Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 18
EP  - 35
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_3_a1/
LA  - ru
ID  - DA_2015_22_3_a1
ER  - 
%0 Journal Article
%A E. N. Gordeev
%T Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 18-35
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_3_a1/
%G ru
%F DA_2015_22_3_a1
E. N. Gordeev. Comparison of three approaches to studing stability of solutions to discrete optimization and computational geometry problems. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 3, pp. 18-35. http://geodesic.mathdoc.fr/item/DA_2015_22_3_a1/