Municipal routing problems : a challenge for researchers and policy makers?

W. Dullaert, O. Bräysy, P. Nakari


In many European countries, municipalities offer their inhabitants a wide variety of social services. In this paper we will focus on efficiently scheduling home care, transportation of the elderly, and home meal delivery. These so-called municipal or communal routing problems can be modelled as different variants of the vehicle routing problem, a well-known optimization problem from the literature. We present a focussed literature review and report on case studies using Finnish data. The computational results show that there is a significant potential for cost savings for all applications considered.


« Terug