“…The idea of combining location and routing decisions was put forward more than fifty years ago (Von Boventer, 1961) and has given rise to a rich research known as the Location-Routing Problem (LRP) (see Laporte, 1988;Min et al, 1998;Nagy and Salhi, 2007;Prodhon and Prins, 2014;Albareda-Sambola, 2015;Drexl and Schneider, 2015, for reviews). Applications of the LRP arise in areas as diverse as food and drink distribution, parcel delivery and telecommunication network design.…”