SciELO - Scientific Electronic Library Online

vol.24 issue39Electronic control arm using electromyographic signalsZinc galvanized steel sheets crystal size influence in environments containing chlorides and sulfates author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand



Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google


Revista Facultad de Ingeniería

Print version ISSN 0121-1129


ESCOBAR, John Willmer; LINFATI, Rodrigo  and  ADARME JAIMES, Wilson. The capacitated location routing problem: review of literature. Rev. Fac. ing. [online]. 2015, vol.24, n.39, pp.85-98. ISSN 0121-1129.

In this paper, we review the state of the art of the published solution methods for combined problems of location and routing with capacity constraints (CLRP). The CLRP has several practical application in topics related to transportation. We have proposed the following classification scheme based on the solution method: (1) Constructive Heuristics Algorithms, (2) Heuristic Algorithms Based on Clusters, (3) Heuristic Algorithms Based on Trajectory,. (4) Heuristic Algorithms Based on Population, (5) Combined Heuristic Algorithms, (6) Exact Methods. Special emphasis is placed on the fortress and on the lack of each published method, identifying research opportunities in the context of the real application of the problem.

Keywords : Location Routing Problem; Literature Review; Metaheuristic Algorithms; Exact Methods.

        · abstract in Spanish | Portuguese     · text in Spanish     · Spanish ( pdf )