Titel:
Exploring core points for fun and profit: A study of lattice-free orbit polytopes
Beteiligte:
Rehn, Thomas (gnd 1049767993)
[Verfasser:in]
Erschienen:
Universität Rostock Rostock, 2014 2014
Sprache:
Nicht zu entscheiden
DOI:
https://doi.org/10.18453/rosdok_id00001330
Entstehung:
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
This thesis studies minimal lattice-free symmetric polytopes. Lattice-free means that the only integral points in the polytope are its vertices. Symmetric in context of the thesis means that all vertices lie in one single orbit under a group action. The thesis focuses on groups that are permutation groups acting on R^n by permuting coordinates. If a symmetric polytope is lattice-free, its vertices are called core points. Methods to construct core points and applications in symmetric integer linear programming are explored. ; Diese Arbeit behandelt gitterpunkt-freie symmetrische Polytope. Gitterpunkt-frei heißt, dass die Ecken des Polytops die einzigen enthaltenen ganzzahligen Punkte sind. Symmetrisch im Kontext dieser Arbeit meint, dass alle Ecken in einem einzigen Orbit einer Gruppenwirkung liegen. Diese Arbeit beschäftigt sich besonders mit Gruppen, die als Permutationsgruppen auf R^n wirken, indem sie Koordinaten permutieren. Die Ecken eines gitterpunkt-freien symmetrischen Polytops werden core points genannt. Es werden Methoden entwickelt, core points zu finden und in ganzzahliger Optimierung anzuwenden.