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 |

