Title | ||
---|---|---|
Heuristic Analysis Influence on the Solution of the Vehicle Routing Problem by Means of an Iterated Local Search |
Abstract | ||
---|---|---|
The capacitated vehicle routing problem is a common logistic problem in many industries. We present an analysis of the initial solution algorithm and perturbation solution effects on the final quality of an Iterated Local Search (ILS). The main conclusion of the work is that the best results are obtained by the combination of various perturbation methods. The importance of the initial solution is not so clear. Furthermore, in this work, an ILS modification was presented, its main characteristics are the few parameters needed and the quality of its results. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/SMC.2013.418 | SMC |
Keywords | Field | DocType |
iterative methods,logistics,perturbation techniques,search problems,vehicle routing,ILS modification,capacitated vehicle routing problem,heuristic analysis,iterated local search,logistic problem,perturbation methods,perturbation solution effects,CVRP,ILS,logistic,metaheuristics | Vehicle routing problem,Heuristic,Mathematical optimization,Iterative method,Computer science,Artificial intelligence,Machine learning,Iterated local search,Perturbation (astronomy),Metaheuristic | Conference |
ISSN | Citations | PageRank |
1062-922X | 0 | 0.34 |
References | Authors | |
12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alberto Gomez | 1 | 76 | 11.81 |
Paolo Priore | 2 | 147 | 17.02 |
Jose Lopez | 3 | 0 | 0.34 |
Nazario Garcia | 4 | 8 | 4.57 |