User: Guest  Login
Original title:
Circuit diameters 
Original subtitle:
and their application to transportation problems 
Translated title:
Zirkuit-Durchmesser 
Translated subtitle:
und ihre Anwendung auf Transportprobleme 
Year:
2015 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Hemmecke, Raymond (Prof. Dr.) 
Referee:
Hemmecke, Raymond (Prof. Dr.); De Loera, Jesus A. (Prof. Dr.); Schultz, Rüdiger (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Abstract:
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...    »
 
Translated abstract:
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...    »
 
Oral examination:
26.02.2015 
File size:
559914 bytes 
Pages:
114 
Last change:
10.03.2015