Zur Seite der TU

Theorie und Praxis der Kombinatorischen Optimierung

 Zur Seite des Instituts für Mathematik
 

Sommersemester 2001

  
LV-Nr.: 0350 L 260
 

Prof. Dr. Martin Grötschel
  

Inhalt

Behandelt werden u. a. Schnittebenenverfahren, Polyedrische Kombinatorik, Branch&Bound, Branch&Cut, Heuristiken für schwere Probleme, lineare und nichtlineare Relaxierungen. Bei dieser Vorlesung handelt es sich um eine der Vorlesungen im Studienschwerpunkt Algorithmische Diskrete Mathematik, die als Algorithmische Diskrete Mathematik III gewählt werden können. Insbesondere werden einige Themenbereiche der Vorlesungen ADM I und II vertieft.

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.
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 602 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

Vorlesungszeiten

Di 14 - 16 MA 366
Mi 14 - 16 MA 367

Valid HTML 4.0! Zuletzt aktualisiert: 23. Februar 2001