Benutzer: Gast  Login
Originaltitel:
Circuit diameters 
Originaluntertitel:
and their application to transportation problems 
Übersetzter Titel:
Zirkuit-Durchmesser 
Übersetzter Untertitel:
und ihre Anwendung auf Transportprobleme 
Jahr:
2015 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Hemmecke, Raymond (Prof. Dr.) 
Gutachter:
Hemmecke, Raymond (Prof. Dr.); De Loera, Jesus A. (Prof. Dr.); Schultz, Rüdiger (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Kurzfassung:
The present thesis introduces the circuit diameter of polyhedra as a generalization to the combinatorial diameter. It tells us how many circuit steps we need to connect any two vertices of a polyhedron with a circuit walk, along directions that are parallel to potential edges of the polyhedron. We relate all these categories in a comprehensive hierarchy. By investigating the hierarchy for transportation polytopes and dual network flow polyhedra, we demonstrate on two concrete examples how to...    »
 
Übersetzte Kurzfassung:
In dieser Arbeit führen wir den Zirkuit-Durchmesser ein, eine Verallgemeinerung des kombinatorischen Durchmessers von Polyedern. Wir untersuchen, wie viele Zirkuit-Schritte, parallel zu potentiellen Kanten des Polyeders, wir brauchen um je zwei Ecken eines Polyeders mit einem Zirkuit-Weg zu verbinden. In einer Hierarchie setzen wir die verschiedenen Klassen von Zirkuit-Durchmessern in Relation. Am Beispiel von Transportpolytopen und dualen Netzwerkfluss-Polyedern zeigen wir, wie man all di...    »
 
Mündliche Prüfung:
26.02.2015 
Dateigröße:
559914 bytes 
Seiten:
114 
Letzte Änderung:
10.03.2015