Location-routing is a branch of locational analysis that takes into account distribution aspects. This paper proposes a taxonomy, with two levels, for location-routing problems. The first level focuses on the structural characteristics of the problems. The second level branches into the different algorithmic approaches and objective perspectives. An introduction to the previously defined problems is presented, categorising the papers in the literature (a total of 149 references) according to the proposed classification. Moreover, an overview of the most significant aspects of the different solution methods and main objectives, with special emphasis on multi-objective approaches, is provided. Some data providing a better insight into the publication progress are also included. Finally, several promising research directions are identified.