direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

There is no English translation for this web page.

Discrete Optimization(3236 L 236)

 

 

News

This is the end of the semester.

Get your 'Schein' in our office (MA 501) from Monday(14.07.) on.

Antje offers a consultation hour on Wednesday(16.07.), 10-14 to answer all the question you might have about the lecture. 

I wish you all the best for the oral exam.

Contact Information

room
office hours
email
Lecturer
Prof. Dr. Rolf Möhring
MA 504
Tuesday 11-12,
after the lectures

Assistant
Torsten Gellert
MA 503
Thursday 13-14,
 after the exer. session

Student Assistant
Antje Lehmann
MA 213
Wednesday 10-12

Schedule
Time
Monday
Tuesday
Wednesday
Thursday
Friday
08-10
Tutorial Session
MA 644
10-12
 
 
 
 
12-14
 
 
 
 
14-16
   
 
Exercise Session
MA 041
Lecture
MA 043
Lecture
MA 041
16-18
 
 
Tutorial Session
MA 649
 

Lecture Notes and Exercise Sessions

Organisational Slides: intro.pdf

All Lecture Slides:  lecture_slides.pdf

Lectures: 

 

  1. Lecture, 16.04.: pdf
  2. Lecture, 17.04.: pdf
  3. Lecture, 24.04.: pdf (updated)
  4. Lecture, 25.04.: pdf
  5. Lecture, 02.05.: pdf
  6. Lecture, 07.05.: pdf
  7. Lecture, 09.05.: pdf
  8. Lecture, 15.05.: pdf
  9. Lecture, 16.05.: pdf
  10. Lecture, 22.05.: pdf
  11. Lecture, 23.05.: pdf
  12. Lecture, 28.05.: pdf
  13. Lecture, 30.05.: pdf
  14. Lecture, 05.06.: pdf
  15. Lecture, 06.06.: pdf
  16. Lecture, 12.06.: pdf
  17. Lecture, 13.06.: pdf
  18. Lecture, 19.06.: pdf
  19. Lecture, 20.06.: pdf
  20. Lecture, 26.06.: pdf
  21. Lecture, 27.06.: pdf
  22. Lecture, 03.07.: pdf
  23. Lecture, 04.07.: pdf
  24. Lecture, 10.07.: pdf

Exercise Sessions:  

  1. Fourier-Motzkin, Farkas, 23.04.: pdf
  2. Separating Hyperplanes, 30.04.: pdf
  3. Multicommodity Flows, 08.05.: pdf
  4. Bipartite Matchings, 14.05.: pdf
  5. Matching and Paths, 21.05.: pdf
  6. T-joins, 04.06.: pdf
  7. Integer Linear Programming, 11.06.: pdf
  8. Gomory Cuts, 18.06.: pdf
  9. TSP, 25.06.: pdf
  10. Approximation, 09.07.: pdf

 

 

Homework and Programming tasks

Exercise Sheets: 

 

  1. Exercise Sheet, due to 25.04. pdf
  2. Exercise Sheet, due to 02.05. pdf
  3. Exercise Sheet, due to 09.05. pdf
  4. Exercise Sheet, due to 16.05. pdf
  5. Exercise Sheet, due to 23.05. pdf
  6. Exercise Sheet, due to 30.05. pdf
  7. Exercise Sheet, due to 06.06. pdf
  8. Exercise Sheet, due to 13.06. pdf
  9. Exercise Sheet, due to 20.06. pdf
  10. Exercise Sheet, due to 27.06. pdf 
  11. Exercise Sheet, due to 04.07. pdf
  12. Exercise Sheet, due to 11.07. pdf

 

Programming Exercise:

     Multicommodity Flow problem, due to 29.06. (first milestone: 15.06.): pa

 

 

 

 

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.