On the facets of combinatorial polytopes

DOI10.1007/978-3-319-44914-2_19MaRDI QIDQ3133216zbMATH OpenOpenAlexFDO

Authors R. Yu. Simanchev, I. V. Urazova

Publication date 13 February 2018

Published in Discrete Optimization and Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-44914-2_19

zbMATH Keywords

polytopeseparation problemfacet inequality

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• On facet-inducing inequalities for combinatorial polytopes
• DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
• Facet generating techniques
• A necessary condition for facetness of comb inequalities for a polytope of connected \(2k\)-factors
• Facets of the \(k\)-partition polytope

Cited in

(16)

• A necessary condition for facetness of comb inequalities for a polytope of connected \(2k\)-factors
• On affine reducibility of combinatorial polytopes
• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• scientific article; zbMATH DE number 4028291 (Why is no real title available?)
• On Faces of Quasi-arithmetic Coxeter Polytopes
• scientific article; zbMATH DE number 665689 (Why is no real title available?)
• Facets of the polytope of legal sequences
• scientific article; zbMATH DE number 3898612 (Why is no real title available?)
• An analog of the Cook theorem for polytopes
• On combinatorial and affine automorphisms of polytopes
• DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
• scientific article; zbMATH DE number 6991368 (Why is no real title available?)
• scientific article; zbMATH DE number 1397185 (Why is no real title available?)
• A combinatorial proof of the cyclic sieving phenomenon for faces of coxeterhedra
• On facet-inducing inequalities for combinatorial polytopes
• scientific article; zbMATH DE number 4065818 (Why is no real title available?)

This page was built for publication: On the facets of combinatorial polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133216)