Lineare und ganzzahlige Optimierung (ADM II), WS 2008/09


Aktuelles

New!Das war's, bis vielleicht zum nächsten Semester! Beste Grüße

Felix


Zeiten

VeranstaltungWochentag UhrzeitRaum
VorlesungMittwoch 12 - 14MA 042
VorlesungDonnerstag 14 - 16MA 041
ÜbungMontag 12 - 14 MA 041
TutoriumMontag14 - 16 MA 751
TutoriumDienstag12 - 14 MA 751
Vorrangzeit Unix-PoolDienstag10 - 14MA 241
Vorrangzeit Unix-PoolFreitag10 - 14MA 241

Übungsblätter

  1. Übungsblatt (Abgabe am 27.10.2008 vor der UE) [pdf]
  2. Übungsblatt (Abgabe am 3.11.2008 vor der UE) [pdf]
  3. Übungsblatt (Abgabe am 10.11.2008 vor der UE) [pdf]
  4. Übungsblatt (Abgabe am 17.11.2008 vor der UE) [pdf]
  5. Übungsblatt (Abgabe am 24.11.2008 vor der UE) [pdf]
  6. Übungsblatt (Abgabe am 1.12.2008 vor der UE) [pdf]
  7. Übungsblatt (Abgabe am 8.12.2008 vor der UE) [pdf]
  8. Übungsblatt (Abgabe am 15.12.2008 vor der UE) [pdf] [sudoku_3x3] [sudoku_16x16] [sudoku_25x25]
  9. Übungsblatt (Abgabe am 12.1.2009 vor der UE) [pdf]
  10. Übungsblatt (Abgabe am 19.1.2009 vor der UE) [pdf]
  11. Übungsblatt (Abgabe am 26.1.2009 vor der UE) [pdf]
  12. Übungsblatt (Abgabe am 2.2.2009 vor der UE) [pdf]
  13. Übungsblatt (Abgabe am 9.2.2009 vor der UE) [pdf]
  1. Programmieraufgabe (Abgabe am 5.1.2009) [pdf]

Übungen

  1. Übung vom 20.10.2008 (Einführung, Beispiel "Berlin Airlift") [EKreide 1] [EKreide 2]
  2. Übung vom 27.10.2008 ("Berlin Airlift" ctd., Geometrie linearer Programme) [EKreide]
  3. Übung vom 6.11.2008 (LP Dualität; Anwendung: Weighted Vertex Cover) [EKreide 1] [EKreide 2]
  4. Übung vom 10.11.2008 (CPLEX; ZIMPL) [EKreide] [berlin_airlift.lp] [example.zpl] [airlift.zpl] [airlift.dat]
  5. Übung vom 17.11.2008 (Fourier-Motzkin-Elimination, Farkas-Lemma, starke Dualität) [EKreide] [EKreide s/w]
  6. Übung vom 24.11.2008 (Revidierter Simplex-Algorithmus, Motzkins Transpositionstheorem) [Aufzeichnungen]
  7. Übung vom 1.12.2008 (Primal-dualer Algorithmus, Simplex mit Schranken, Netzwerk-Simplex) [EKreide] [EKreide s/w]
  8. Übung vom 8.12.2008 (Vollständig unimodulare Matrizen, Jain-Vazirani-Algorithmus für Facility Location) [EKreide 1] [EKreide 2] [EKreide 1 s/w] [EKreide 2 s/w]
  9. Übung vom 15.12.2008 (Fahrpläne/Ablaufpläne) [EKreide] [EKreide s/w]
  10. Übung vom 12.1.2009 (Branch & Bound; MIPs mit ZIMPL/CPLEX) [EKreide] [EKreide s/w]
  11. Übung vom 15.1.2009 (Lagrange Relaxation; Schnittebenenverfahren; Aufgabe 33) [EKreide 1] [EKreide 2] [EKreide 1 s/w] [EKreide 2 s/w]
  12. Übung vom 19.1.2009 (Lagrange Relaxation in fairer Verkehrsoptimierung; MIP-Modell zum Beweis von Lösungsqualität in komplexer Rüstzeitoptimierung) [Folien]
  13. Übung vom 26.1.2009 (Aufgabe 34, Aufgabe 40; Separierung & Optimierung; Dimension des TSP-Polytops) [EKreide] [EKreide s/w]
  14. Übung vom 2.2.2009 (LP Rounding; Primal-Duale Approximationsalgorithmen: Hitting Set) [EKreide 1] [EKreide 2] [EKreide 1 s/w] [EKreide 2 s/w]
  15. Übung vom 9.2.2009 (Aufgabe 42; Semesterrückblick) [EKreide] [EKreide s/w]

Kontakt

Raum E-mail Telefon Sprechstunde
Sekretariat Gabriele Klink MA 501 klink (030) 314 25728 Mo, Di, Do, Fr 9:30 - 11:30 Uhr
Dozent Prof. Rolf H. Möhring MA 504 moehring (030) 314 24594 Dienstag 11 - 12 Uhr
Assistent Felix König MA 510 fkoenig (030) 314 22461 Montag 15 - 16 Uhr
Tutor Max Klimm MA 375 klimm

Die Email-Adressen werden durch anhängen von 'at'math.tu-berlin.de vervollständigt.


Scheinkriterien

Für einen Übungsschein müssen in jeder Semesterhälfte die Hälfte der Punkte der Übungsaufgaben erreicht werden und alle Programmieraufgaben vollständig und fristgerecht gelöst sein.

Literaturhinweise

Link zum Interaktiven Notebook und seinen pdf-Versionen

Link zur ZIMPL-Homepage oder direkt zur Dokumentation