Groupe d’études et de recherche en analyse des décisions

G-87-05

Location-Routing Problems

Location-routing problems involve simultaneously locating a number of facilities among candidate sites and establishing delivery routes to a set of users in such a way that the total system cost is minimized. This paper presents a survey of such problems. The main examples and applications found in the literature are described. Heuristic and exact algorithms for their solution are then presented.

, 66 pages