Geodesic
On facet-inducing inequalities for combinatorial polytopes
Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 4, pp. 95-110

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

One of the central questions of polyhedral combinatorics is the question of the algorithmic relationship between the vertex and facet descriptions of convex polytopes. From the standpoint of combinatorial optimization, the main reason for the actuality of this question is the possibility of applying the methods of convex analysis to solving the extremal combinatorial problems. In this paper, we consider the combinatorial polytopes of a sufficiently general form. We obtain a few of necessary conditions and a sufficient condition for a supporting inequality of a polytope to be a facet inequality and give an illustration of the use of the developed technology to the polytope of some graph approximation problem. Bibliogr. 20.
Keywords: polytope, $M$-graph, supporting inequality.
Mots-clés : facet 
@article{DA_2017_24_4_a6,
     author = {R. Yu. Simanchev},
     title = {On facet-inducing inequalities for combinatorial polytopes},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {95--110},
     publisher = {mathdoc},
     volume = {24},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2017_24_4_a6/}
}
TY  - JOUR
AU  - R. Yu. Simanchev
TI  - On facet-inducing inequalities for combinatorial polytopes
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2017
SP  - 95
EP  - 110
VL  - 24
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2017_24_4_a6/
LA  - ru
ID  - DA_2017_24_4_a6
ER  - 
%0 Journal Article
%A R. Yu. Simanchev
%T On facet-inducing inequalities for combinatorial polytopes
%J Diskretnyj analiz i issledovanie operacij
%D 2017
%P 95-110
%V 24
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2017_24_4_a6/
%G ru
%F DA_2017_24_4_a6
R. Yu. Simanchev. On facet-inducing inequalities for combinatorial polytopes. Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 4, pp. 95-110. http://geodesic.mathdoc.fr/item/DA_2017_24_4_a6/