TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)RobuNet

COGA 5-Wheel

Page Content

to Navigation

Robust Network Design for Large Scale Logistics Networks

4flow AG

August 2012 - May 2015
Project heads:
Yann Disser
Britta Peis
Sebastian Stiller
Rolf H. Möhring

Martin Skutella
Wiebke Höhn, Alexander Richter 
Cooperation partner:
4flow AG
Official website:
Europäischer Fonds für Regionale Entwicklung (EFRE)
Investitionsbank Berlin (IBB)


Background and motivation

Facility location decisions belong to the most important cost drivers in the design of modern logistics networks. Moreover these longterm investments determine the framework for finding cost efficient solutions in tactical and operational planning. This close interrelation between operational cost and longterm investments makes an integrated planning of both aspects desirable.

This integrated approach is even more complex due to the disparate time horizons of both planning aspects. From mathematical point of view, this belongs to the realm of optimizing over scenarios, since the scenario of demands is unknown at the time of investments and the investments have to be convenient for many scenarios. E.g., fluctuations of fuel prices or differing developments of labor costs in different regions constitute relevant uncertainties in designing logistic networks.

In practice it is common to firstly ignore uncertainties in input data and to react a-postiori to changes. It has been shown that with this practice already small fluctuations can lead to much worse results as opposed to a robust optimization, a modelling technique that considers the possible range of fluctuations in input data a priori. A large gap between the actual state of research and the logistic practice has to be closed here. On the other hand, it is essential to the research of robust optimization to understand which kinds of uncertainties appear in practice.

The goal of RobuNet is to develop solutions techniques that are tailored for the use in large scale logistics networks, which requires to link actual mathematical research with practical expertise.

Research program

The main research focus is on facility location decisions in logistics networks which lie at the intersection of the classical research fields of network flow, covering and packing problems. Moreover they are affected by planning uncertainties and have to be considered in very large networks which requires efficient algorithms in the mathematical sense. To address the whole range of the problem we chose a stepwise approach, that is in each step we disregard a single aspect of the problem. Especially when dealing with uncertainties a profound understanding of the deterministic version is required as a starting point. A more detailed outline of the research program is listed below.


  • Analysis of uncertainties, network structures, and the decision and information model
  • Identification of relevant optimization potential
  • Development of mathematical models

Deterministic facility location in logistics networks

  • Mathematical problem structure
  • Development and analysis of efficient algorithms for facility location decisions with consolidated routing
  • Development of methods for problem specific network separation

Optimizing over scenarios

  • Mathematical foundation for logistics networks with uncertainties
  • Stochastic optimization models
  • Robust optimization models

Non-standard decision-and-information models

  • Increase of network robustness against strong singular fluctuations
  • Development and analysis of reoptimization techniques
  • Development and analysis of methods for incremental location decisions

Evaluation on real-world instances and implementation of a demonstrator

  • Case studies for the evaluation of the different approaches for robust optimization
  • Implementation of functionalities for analysis and visualization
  • Evaluation of practicability
  • Compilation of a toolbox for robust planning in logistics


Goetzmann, Kai-Simon and Stiller, Sebastian and Telha, Claudio.
Optimization over Integers with Robustness in Cost and Few Constraints.
In Solis-Oba, Roberto and Persiano, Giuseppe (ed.)Approximation and Online Algorithms (WAOA 2011), pp. 89-101, Springer Berlin / Heidelberg, 2012.

Groß, Martin and Skutella, Martin.
Maximum Multicommodity Flows over Time without Intermediate Storage.
In Epstein, Leah and Ferragina, Paolo (ed.)Algorithms – ESA 2012, pp. 539-550, Springer Berlin / Heidelberg, 2012.

Dressler, Daniel and Flötteröd, Gunnar and Lämmel, Gregor and Nagel, Kai and Skutella, Martin.
Optimal Evacuation Solutions for Large-Scale Scenarios.
In Hu, Bo and Morasch, Karl and Pickl, Stefan and Siegle, Markus (ed.)Operations Research Proceedings 2010, pp. 239–244, Springer, 2011.

McCormick, S. Tom and Peis, Britta.
A Primal-Dual Algorithm for Weighted Abstract Cut Packing.
In Günlück, Oktay and Woeginger, Gerhard (ed.)Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, USA, Lecture Notes in Computer Science, Springer, Vol. 6655, pp. 324-335, 2011.

Baier, Georg and Erlebach, Thomas and Hall, Alex and Köhler, Ekkehard and Kolman, Petr and Pangr\?ac, Ond\vrej and Schilling, Heiko and Skutella, Martin.
Length-Bounded Cuts and Flows.
ACM Transactions on Algorithms, Vol. 7, pp. 4, 2010.

Büsing, Christina.
Recoverable Robustness in Combinatorial Optimization.
Doctoral thesis, TU Berlin, 2010.

Bansal, Nikhil and Khandekar, Rohit and Könemann, Jochen and Nagarajan, Viswanath and Peis, Britta.
On Generalizations of Network Design Problems with Degree Bounds.
In Eisenbrand, Friedrich and Shepherd, F. Bruce (ed.)Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, Lecture Notes in Computer Science, Springer, Vol. 6080, pp. 110-123, 2010.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe