This paper is a survey of location-routing: a relatively new branch of locational analysis that takes into account vehicle routing aspects. We propose a classification scheme and look at a number of problem variants. Both exact and heuristic algorithms are investigated. Finally, some suggestions for future research are presented. Ó 2006 Elsevier B.V. All rights reserved.