Quotation Gussmagg-Pfliegl, Elisabeth, Tricoire, Fabien, Doerner, Karl F., Hartl, Richard F., Irnich, Stefan. 2011. Heuristics for a real-world mail delivery problem. Lecture Notes in Computer Science. 6625 481-490.




We are solving a mail delivery problem by combining exact and heuristic methods. The problem is a tactical routing problem as routes for all postpersons have to be planned in advance for a period of several months. As for many other routing problems, the task is to construct a set of feasible routes serving each customer exactly once at minimum cost. Four different modes (car, moped, bicycle, and walking) are available, but not all customers are accessible by all modes. Thus, the problem is characterized by three interdependent decisions: the clustering of customers into districts, the choice of a mode for each district, and the routing of the postperson through its district. We present a two-phase solution approach that we have implemented and tested on real world instances. Results show that the approach can compete with solutions currently employed and is able to improve them by up to 9.5%.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Journal article
Journal Lecture Notes in Computer Science (LNCS)
WU-Journal-Rating new STRAT-C
Language English
Title Heuristics for a real-world mail delivery problem.
Volume 6625
Year 2011
Page from 481
Page to 490
Reviewed? Y
URL https://link.springer.com/chapter/10.1007/978-3-642-20520-0_49
DOI https://doi.org/10.1007/978-3-642-20520-0_49
Open Access N


Tricoire, Fabien (Former researcher)
Doerner, Karl F. (Universität Wien, Austria)
Gussmagg-Pfliegl, Elisabeth (JKU Linz, Austria)
Hartl, Richard F. (Universität Wien, Austria)
Irnich, Stefan (Johannes Gutenberg-Universität Mainz, Germany)
Google Scholar: Search