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 |

