AG Kombinatorische Optimierung

Inhalt:

Nächstes Treffen: Tag Zeit Raum Do, 24.09.09 10:30 31/322 Die Arbeitsgemeinschaft Kombinatorische Optimierung soll den Austausch zwischen den Studierenden fördern, die ihre Abschlussarbeit in der Arbeitsgruppe Kombinatorische Algorithmen schreiben und dort insbesondere mit Solvern und Modellierungssprachen für (ganzzahlige) lineare Programme umgehen müssen.

Material:

• Frauke Böckmann: Das GNU Linear Programming Kit (GLPK)
• Elisabeth Schumacher: Cbc (COIN) und Symphony
• Florian Bruns: Scip und Zimpl
• Nils Israel: Binaries zur ZIB-Opt.-Suite zur Installation unter Cygwin

• F. Böckmann: Schnittebenen- und Branch-and-Cut Verfahren
• E. Schumacher: Parameter und Einstellungen zu CPlex
• N. Israel: Erläuterungen zu CPlex-Logfiles
• F. Bruns: SCIP-settings 1,  SCIP-settings 2

• F. Böckmann: Schnittebenen am Beispiel von Chvatal-Gomory- und Rucksack-Cuts

• F. Bruns: Optimierung der Zugbeladeplanung im kombinierten Verkehr, Zimpl-Modell

Links:

• Modellierungssprache Zimpl und MIP-Solver SCIP vom ZIB Berlin.
• Computational Infrastructure for Operations Research COIN (MIP-solver cbc, symphony)
• Das GNU Linear Programming Kit GLPK

Literatur:

• R.K. Ahuja, T.L. Magnanti, J.B. Orlin: Network Flows, Prentice Hall, 1993
• P. Brucker, S. Knust: Complex Scheduling, Springer, 2006.
• V. Chvatal: Linear Programming, W.H. Freeman and Company, New York - San Francisco, 1983.
• T. Grünert, S. Irnich: Optimierung im Transport, Shaker, 2005.
• G.L. Nemhauser, L.A. Wolsey: Integer and Combinatorial Optimization, Wiley and Sons, 1988.
• K. Neumann, M. Morlock: Operations Research, Hanser, 2. Auflage, 2002.
• C.H. Papadimitriou, K. Steiglitz: Combinatorial Optimization, Prentice Hall, Englewood Cliffs, N.J., 1982.
• A. Schrijver: Combinatorial Optimization, Springer, 2003.
• R. Vanderbei: Linear Programming, Foundations and Extensions Springer, 2. Auflage, 2001.