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 (10)

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

This page was built for publication: Extremal properties of \(0/1\)-polytopes