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

ASZ01poly

Geometrie und Kombinatorik von 0/1-Polytopen

Beschreibung

 

Konvexe Hüllen von 0/1-Vektoren (0/1-Polytope) bilden das Rückgrat der Polyedrischen Kombinatorik. In den vergangenen vier Jahrzehnten hat extensive Arbeit an speziellen 0/1-Polytopen zu enormen Verbeserungen hinsichtlich der praktischen Lösbarkeit von kombinatorischen Optimierungsproblemen geführt. Das Ziel dieses Projekts ist, die Klasse der 0/1-Polytope besser zu verstehen. Unsere Vision ist, allgemeine geometrische und kombinatorische Eigenschaften von 0/1-Polytopen für konkrete kombinatorische (Optimierungs-)Probleme nutzbar zu machen.

  Weitere Informationen finden sich in der ausführlichen Projektbeschreibung.

Ansprechpartner

  Volker Kaibel

Mitarbeiter

  Volker Kaibel

Partner

 

Finanzierung

  DFG-Forschergruppe Algorithmen, Struktur, Zufall

Dauer

  7/2001 - 6/2006