ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

ASZ01poly

Geometry and Combinatorics of 0/1-Polytopes

Description

 

Convex hulls of sets of 0/1-vectors (0/1-polytopes) form the backbone of Polyhedral Combinatorics. Over the last four decades, extensive research on special 0/1-plytopes has lead to tremendous improvements in the solution of combinatorial optimization problems. The goal of this project is to better understand the class of 0/1-polytopes. Our vision is to finally utilize general geometric and combinatorial insights for concrete combinatorial (optimization) problems.

  Further information is available in the detailed project description.

Contact

  Volker Kaibel

Members

  Volker Kaibel

Partners

 

Funding

  DFG Research Group Algorithms, Structure, Randomness

Duration

  7/2001 - 6/2006