Extremal properties of \(0/1\)-polytopes

DOI10.1007/PL00009303zbMath0881.52005MaRDI QIDQ1356085

A. Sarangarajan, Jürgen Richter-Gebert, Ulrich Kortenkamp, Günter M. Ziegler

Publication date: 1997

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

shadowcombinatorial optimizationtraveling salesmancut polytope0/1-polytopes

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Related Items

Extremal edge polytopes, Shadows of Newton polytopes, Upper bounds on the maximal number of facets of 0/1-polytopes, Simple 0/1-polytopes, What is known about unit cubes, On 0-1 polytopes with many facets, DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES, Equivalence classes of full-dimensional 0/1-polytopes with many vertices, On Vertices and Facets of Combinatorial 2-Level Polytopes, Pivot Rules for Circuit-Augmentation Algorithms in Linear Optimization