Geodesic
On the faces of the graph approximation problem polytope
Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 2, pp. 86-101

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

We study the polytope of the graph approximation problem. The polyhedral relaxation of this polytope is built. We describe the class of valid inequalities for this polytope among which the inequalities that generate facets are allocated. Ill. 1, bibliogr. 9.
Keywords: stability of the solution, stability radius, matroid, geometric configuration.
Mots-clés : Boolean polynomial 
@article{DA_2015_22_2_a6,
     author = {R. Yu. Simanchev and I. V. Urazova},
     title = {On the faces of the graph approximation problem polytope},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {86--101},
     publisher = {mathdoc},
     volume = {22},
     number = {2},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2015_22_2_a6/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
AU  - I. V. Urazova
TI  - On the faces of the graph approximation problem polytope
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2015
SP  - 86
EP  - 101
VL  - 22
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2015_22_2_a6/
LA  - ru
ID  - DA_2015_22_2_a6
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%A I. V. Urazova
%T On the faces of the graph approximation problem polytope
%J Diskretnyj analiz i issledovanie operacij
%D 2015
%P 86-101
%V 22
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2015_22_2_a6/
%G ru
%F DA_2015_22_2_a6
R. Yu. Simanchev; I. V. Urazova. On the faces of the graph approximation problem polytope. Diskretnyj analiz i issledovanie operacij, Tome 22 (2015) no. 2, pp. 86-101. http://geodesic.mathdoc.fr/item/DA_2015_22_2_a6/