Today's logistics shows two faces. On the one hand, there are areas which are almost completely dominated by manual planning (e.g., hospital logistics), while some of the factory logistics systems operating today are equipped with an increasing number of advanced mechanical and electronic features and offer high degrees of integration.

In the first case possible improvements by optimization techniques are obvious, but are obstructed by organizational and psychological roadblocks, in the second case it is often unclear whether the existing control software actually exhausts the existing potential. This project addresses both ends of the scale and tries to develop theory and algorithms, both in close contact with partners from industry, that can improve the performance of the logistics systems. In doing so online and offline optimization problems will be investigated.


  • Benjamin Hiller, Torsten Klug, Andreas Tuchscherer. Improving the performance of elevator systems using exact reoptimization algorithms. In: Proceedings of MAPSP 2009, 2009.
  • Randomized online algorithms for the dynamic multi-period routing problem. Benjamin Hiller and Sven O. Krumke and Sleman Saliba and Andreas Tuchscherer. In: Proceedings of MAPSP 2009, 2009.
  • Benjamin Hiller, Tjark Vredeveld. Stochastic dominance analysis of online bin coloring algorithms. In: Proceedings of MAPSP 2009, 2009.
  • Torsten Klug. Groups of passenger elevators with destination hall call registration: Online control via reoptimization algorithms. Diplomarbeit, Technische Universität Berlin, 2008.
  • Benjamin Hiller, Sven O. Krumke, Selman Saliba, Andreas Tuchscherer. Randomized Online Algorithms for Dynamic Multi-Period Routing Problems. Forschungsbericht 09–03, ZIB, 2008.
  • Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer. On the Effects of Minor Changes in Model Formulations. Forschungsbericht 08–29, ZIB, 2008.
  • Benjamin Hiller, Andreas Tuchscherer. Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers. In: Operations Research Proceedings 2007, pp. 357–362, 2008.
  • Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer. Combinatorial Online Optimization: Elevators & Yellow Angels. Forschungsbericht 07–36, ZIB, 2007. To appear as a book chapter, Berlin-Brandenburgische Akademie der Wissenschaften.
  • Eren Bilgen. Personalkostenminimierung bei der Einsatzplanung von parallelen identischen Bearbeitungszentren in der Motorradproduktion. Diplomarbeit, Technische Universität Berlin, 2007.
  • Martin Grötschel, Hinrich Hinrichs, Klaus Schröer, Andreas Tuchscherer. Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau. Zeitschrift für wissenschaftlichen Fabrikbetrieb, 5:260–264, 2006. Also available as ZIB-Report ZR 06–21.
  • Stefan Heinz, Volker Kaibel, Matthias Peinhardt, Jörg Rambau, Andreas Tuchscherer. LP-Based Local Approximation for Markov Decision Problems. Forschungsbericht 06–20, ZIB, 2006.
  • Stefan Heinz, Sven O. Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld. The Online Target Date Assignment Problem. In: Proc. 3rd Workshop on Approximation and Online Algorithms, volume 3879 of Lecture Notes in Computer Science, pp. 230–243, 2006.