Knapsack Problems (Vorlesung)

Aktuelles:

• Fragen zur Übung und Organisation richten Sie bitte an .

Folien:

• Organisation
• Kapitel 1
• Kapitel 2
• Kapitel 3
• Kapitel 4
• Kapitel 5
• Kapitel 6
• Kapitel 7
• Kapitel 8
• Kapitel 9
• Vorlesungsskript
• Übungsklausur
• Übungsklausur mit Lösungsvorschlag

Übungen:

• 02.11./04.11, Aufgaben 1.1 - 1.7 (Folien Kapitel 1, Seite 1-44)
• 09.11./11.11. Aufgaben 1.8 - 1.9 und Aufgabe 2.1 - 2.3 und 2.7 (Folien Kapitel 1, Seite 45-60 und Kapitel 2, Seite 1-37)
• 16.11./18.11. Aufgaben 3.1 und 3.4 - 3.7 und Aufgabe 4.1 und 4.4 - 4.5 (Folien Kapitel 3, Seite 1-27 und Kapitel 4, Seite 1-28)
• 23.11./25.22. Aufgaben 4.2 - 4.3 und 4.6 - 4.9 (Folien Kapitel 4, Seite 29-71)
• 30.11./02.12. Aufgaben 4.10 - 4.11 und 4.15 und 4.17 - 4.18 und 4.20 (Folien Kapitel 4, Seite 72-113)                   
• 09.12. Aufgaben 4.21 - 4.23 und 5.1 (Folien Kapitel 4, Seite 114-143 und Kapitel 5, Seite 1-15)       
• 16.12. Aufgaben 5.3 und 5.6 und 5.11 - 5.12 und 5.14 - 5.15 (Folien Kapitel 5, Seite 16-61)      
• Weihnachtsferien
• 06.01. Aufgaben 5.17 - 5.18 und 6.1 und 6.5  (Folien Kapitel 5, Seite 62-83 und Kapitel 6)       
• 13.01. Aufgaben 7.1 - 7.2 und 7.5 - 7.6 und 7.8 - 7.9 (Folien Kapitel 7)
• 20.01. Aufgaben 8.1 - 8.3 und 9.1 - 9.3 (Folien Kapitel 8 und 9)  

1. Klausur: Donnerstag, den 18.02.2021 um 9.00 - 10.30 Uhr in Hörsaal 6J 

2. Klausur: Dienstag, den 06.04.2021 um 12.00 - 13.30 Uhr in Hörsaal 5C

Literatur:

• H. Kellerer, U. Pferschy, D. Pisinger: Knapsack Problems, Springer Verlag, 2010. SpringerLink
• S. Martello and P. Toth. Knapsack Problems. John Wiley & Sons, 1990.
• D. Pisinger and P. Toth. Knapsack problems. In Handbook of Combinatorial
  Optimization, volume A, pages 299–428. Kluwer Academic Publishers, 1999.

Master-Seminar über Graphparameter für gerichtete Graphen

Aktuelles:

• Fragen zum Seminar / Übung und Organisation richten Sie bitte an .

n.V.

n.V.