Ganzzahlige Optimierung
Wintersemester 03/04
Vorlesung & Übung: C. Helmberg
|
|
Ganzzahlige Optimierung Wintersemester 03/04 Vorlesung & Übung: C. Helmberg |
|
|
Vorlesung: |
Montag 9:15 - 10:45, Raum 2/SR6 |
|
|
Mittwoch 11:30 - 13:00, Raum 2/SR6 |
|
Übung: |
anteilig je eine Stunde pro Woche |
|
Inhalt: |
Planungsprobleme aus Industrie und Wirtschaft führen häufig zu Optimierungsaufgaben, in denen alle oder einige der Variablen nur ganzzahlige Werte annehmen dürfen. Die Vorlesung bietet eine Einführung in die Theorie der ganzzahligen Optimierung und stellt aktuelle praktische Ansätze und Verfahren zur Lösung derartiger Probleme vor. |
|
Zielgruppe: |
wob. : MMM5, WMM5, IMM5, 3IF5 (Mathematiker, Wirtschaftsmathematiker, interessierte Informatiker, ab dem 5. Semester) |
|
Vorwissen: |
Optimierung 1, Einführung in die Diskrete Mathematik |
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
Wolsey, L. A.; Integer Programming; Wiley 1998
Cook, W. J., Cunningham, W.H., Pulleyblank, W. R., Schrijver, A.; Combinatorial Optimization; Wiley 1998
Schrijver, A.; Theory of Linear and Integer Programming; Wiley 1986
Groetschel, M., Lovasz, L., Schrijver, A.; Geometric Algorithms and Combinatorial Optimization, Springer 1988
Letzte
Änderung:
