Martin Luther University Halle-Wittenberg

Further settings

Login for editors

Extensions of Arc Routing Problems

Short description

The topic of this research is to study extensions of classic Arc Routing Problems with respect to specific fields of application. In contrast to node oriented Routing Problems the demands in Arc Routing Problems are located at the edges of a network. Snow ploughing, spreading salt or postal delivery are some real world applications for this problem category. The issue of this research is to analyse and develop extensions of classical Arc Routing Problems e.g. by introducing multiple depots, multiple edge weights, and heterogeneous vehicles to better model real world problems. Furthermore new mixed integer models and heuristics for these extensions will be derived.


  • Hildebrandt, T.: Modellierungsansätze zur Tourenplanung bei der Zustellung von Printmedien. 17. Doktorandenworkshop Nordost, Clausthal-Zellerfeld 05.06.2015
  • Hildebrandt,  T.: Tourenplanung kantenorientierter Rundreiseprobleme.  Forschungskolloquium der Betriebswirte und Wirtschaftsinformatiker,  Halle (Saale) 16.11.2016
  • Hildebrandt, T.: Modelling  variants of open and closed multiple depot capacitated arc routing  problems for print media distribution with location issues.  International Conference on Operations Research, Brüssel 12.09.2018
  • Hildebrandt, T.: Time capacitated arc routing problems for print media distribution with capacity issues. 3. OR-Doktoranden-Workshop, Berlin 18.10.2018
  • Hildebrandt, T.: Lösungsansätze für das multiple  depot capacitated arc routing problem mit offenenTouren. 21.  Doktorandenworkshop Nordost, Lutherstadt Wittenberg 10.05.2019


Hildebrandt, T.; Bierwirth, C.: Distributionsplanung von Printmedien unter Berücksichtigung der Umstellung von Stück- auf Zeitlohn, in: Roy Fritzsche et al. (Hrsg.): Logistik in Wissenschaft und Praxis, 2021.    

Project staff