Zur Seite der TU

Gemischt-Ganzzahlige Optimierung:
Theorie, Algorithmen und Fallstudien

(ADM III)

 Zur Seite des Instituts für Mathematik
 

Sommersemester 2004

  
LV-Nr.: 0230 L 255
 

Prof. Dr. Martin Grötschel
  

Inhalt

In dieser Vorlesung geht es um die theoretische Analyse und algorithmische Lösung von linearen Optimierungsaufgaben, bei denen alle oder ein Teil der Variablen Ganzzahligkeitsforderungen unterliegen. Probleme dieser Art treten auf vielfältige Weise bei den unterschiedlichsten Planungs- und Entwurfsaufgaben in der industriellen Praxis auf. In der Vorlesung werden einige konkrete Beispiele dieser Art (aus den Bereichen Transport, Verkehr, Telekommunikation, Produktion, Biologie, ...) ausführlich dargestellt. Es werden exakte und heuristische Verfahren zur problemadäquaten Lösung derartiger Fragestellungen detailliert beschrieben und analysiert.

Voraussetzungen:

Lineare Algebra, Grundzüge der Analysis, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Literatur

R. K. Ahuja, T. L. Magnanti, J. B. Orlin, ``Network Flows: Theory, Algorithms, and Applications'', Prentice-Hall, 1993.
V. Chvátal, ``Linear Programming'', Freeman, New York, 1983.
W. J. Cook, W. H. Cunningham, W. R. Pulleyblank, A. Schrijver, ``Combinatorial Optimization'', Wiley, 1998.
G. B. Dantzig, ``Linear Programming and Extentions'', Princeton University Press, Princeton, 1963.
M. Grötschel, L. Lovasz, ``Combinatorial Optimization'', in R. L. Graham, M. Grötschel, L. Lovasz, ``Handbook of Combinatorics. Vol. 2'', Amsterdam, North-Holland, 1541-1597, 1995.
M. Grötschel, L. Lovasz, A. Schrijver, ``Geometric algorithms and combinatorial optimization'', Springer, Berlin, 1993. (2. corr. ed.)
D. Jungnickel, ``Graphs, Networks and Algorithms'', Springer, 1999. (englische Übersetzung der deutschen Version aus dem Jahre 1994).
M. Padberg, ``Linear Optimization and Extensions'', Springer-Verlag, Berlin, 1995.
A. Schrijver, ``Theory of Linear and Integer Programming'', Wiley, Chichester, 1986.
A. Schrijver, ``Combinatorial Optimization'', Springer-Verlag, Berlin, 2003.
R. J. Vanderbei, ``Linear Programming: Foundations and Extentions'', Kluwer Academic Publishers, Dordrecht, 1998.
L. A. Wolsey, ``Integer programming'', Wiley, Chichester, 1998.

Kontakte

   
Sprechstunde
 Raum Telefon email
Dozent: Prof. Dr. Martin Grötschel n.V. MA 302 84185-210 groetschelzib.de
Sekretariat (TU): Elke Pose Mo, Di, Do, Fr   9:30 - 11:30 Uhr MA 627 314-23 354 posemath.tu-berlin.de
Sekretariat (ZIB): Bettina Kasse n.V. 3025 84185-209 kassezib.de

Zeiten

Vorlesung: Di 14 - 16 MA 042 Prof. Dr. Martin Grötschel
Mi 14 - 16 MA 042


Die erste Vorlesung findet am Dienstag, dem 20.04.04, statt.

Valid HTML 4.0! Zuletzt aktualisiert: 13. Februar 2004