« Projekte
Sie verwenden einen sehr veralteten Browser und können Funktionen dieser Seite nur sehr eingeschränkt nutzen. Bitte aktualisieren Sie Ihren Browser. http://www.browser-update.org/de/update.html
Gitterpunktfreie Polyeder in der Schnittebenentheorie
Projektbearbeiter:
Jan Krümpelmann
Finanzierung:
Land (Sachsen-Anhalt) ;
Das Einsetzen von gitterpunkfreien Polyeder zur Erzeugung von Schnittebenen im Rahmen von Schnittebenenverfahren zur Lösung von gemischt-ganzzahligen Optimierungsproblemen. In diesem Projekt wurden die 3-dimensionalen inklusionsmaximalen gitterpunktfreie ganzzahlige Polyeder modulo Gittersymmetrien aufgezählt. Des Weiteren untersuchte man die Größe (quantifiziert als Volumen, Asymmetrie, Gitterdurchmesser usw.) der ganzzahligen Polytope mit genau einem inneren Gitterpunkt. In mehreren Fällen wurden die gitterpolytope maximaler Größer bestimmt.

Schlagworte

Cutting planes, integral polyhedron, lattice-free polyhedron, mixed-integer optimization
Kontakt

weitere Projekte

Die Daten werden geladen ...