TUM – TUM – Menü

 

 
Rucksack- und andere Packungsprobleme
Proseminar

Dozierende: Prof. Dr. Christoph Buchheim
Umfang: 2 Semesterwochenstunden
Zeit: Dienstags oder donnerstags 14:15 bis 15:45
Raum: 02.06.020

Literatur

  • Silvano Martello, Paolo Toth: Knapsack Problems -- Algorithms and Computer Implementations. Wiley, 1990 (LINK)
  • Hans Kellerer, Ulrich Pferschy, David Pisinger: Knapsack Problems. Springer, 2004
  • Bernhard Korte, Jens Vygen: Combinatorial Optimization -- Theory and Algorithms (Kapitel 17 und 18). Springer, 2007

Themen

  • Binäre Rucksackprobleme
    • Fraktionale Rucksackprobleme
      (Moritz Keuthen, Di 19.05.)
    • Obere Schranken
      (Andreas Hauptmann, Di 26.05.)
    • Branch-and-Bound-Algorithmen
      (Thomas Geisinger, Di 09.06.)
    • Pseudopolynomielle Algorithmen
      (Peter Mayer, Di 16.06.)
    • Polynomielle Approximationsschemata
      (Martin Huber, Do 18.06.)
    • Subset-Sum-Probleme
      (Leonhard Schiele, Di 23.06.)

  • Ganzzahlige Rucksackprobleme
    • Beschränkte ganzzahlige Rucksackprobleme
      (Alexander Dehlinger, Do 25.06.)
    • Unbeschränkte ganzzahlige Rucksackprobleme
      (Dino Dittrich, Di 30.06.)

  • Bin-Packing
    • Greedy-Heuristiken
      (Richard Szöke-Schuller, Do 02.07.)
    • Untere Schranken
      (Sien Lu, Di 07.07.)
    • Asymptotisches Approximationsschema
      (Jingjing Gu, Do 09.07.)

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.