Benutzer: Gast  Login
Originaltitel:
k-disjunctive cuts and cutting plane algorithms for general mixed integer linear programs 
Übersetzter Titel:
k-disjunctive cuts und Schnittebenenalgorithmen für allgmeine gemischt-ganzzahlige lineare Programme 
Jahr:
2008 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Gritzmann, Peter (Prof. Dr.) 
Gutachter:
Gritzmann, Peter (Prof. Dr.); Weismantel, Robert (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Schlagworte (SWD):
Schnittebenenverfahren; Algorithmus 
TU-Systematik:
MAT 912d 
Kurzfassung:
In this thesis we analyze cutting planes for general mixed integer linear programs from a geometric point of view and discuss some related algorithms. The main contribution is the introduction of cuts which are based on multi-term disjunctions and generalize the well known split cuts of Cook, Kannan, and Schrijver. These cuts allow us to answer the following two fundamental questions: First, how can the mixed integer hull of an arbitrary polyhedron be generated by cutting planes? Secondly, how...    »
 
Übersetzte Kurzfassung:
Die Dissertation beschäftigt sich mit Schnittebenen für allgemeine gemischt-ganzzahlige lineare Programme und zugehörigen Algorithmen. Im Mittelpunkt steht dabei eine Verallgemeinerung der bekannten Split Cuts von Cook, Kannan und Schrijver auf Schnittebenen, die auf Multiterm-Disjunktionen beruhen. Damit ist es möglich, die folgenden beiden grundsätzlichen Fragestellungen zu beantworten: Wie kann die gemischt-ganzzahlige Hülle eines beliebigen Polyeders mit Hilfe von Schnittebenen erzeugt wer...    »
 
Mündliche Prüfung:
08.12.2008 
Seiten:
117 
Letzte Änderung:
10.05.2011