| Article ID: | iaor19931362 |
| Country: | Brazil |
| Volume: | 1 |
| Issue: | 2 |
| Start Page Number: | 93 |
| End Page Number: | 123 |
| Publication Date: | Jan 1989 |
| Journal: | Investigacin Operativa |
| Authors: | Laporte Gilbert |
| Keywords: | heuristics, optimization, programming: travelling salesman, location |
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. Heuritic and exact algorithms for their solution are then presented.