The ALGACEA-1 method for the capacitated vehicle routing problem |
| |
Authors: | Javier Faulin Angel A. Juan |
| |
Affiliation: | Department of Statistics and Operations Research, Public University of Navarre, Campus Arrosadia, 31006 Pamplona, Navarre, Spain; Department of Applied Mathematics I, Technical University of Catalonia, 08028 Barcelona, Spain E-mail: |
| |
Abstract: | We base the ALGACEA-1 method on Clarke–Wright's savings estimates, using Monte Carlo techniques for node selection. This procedure controls the assigned probabilities for node selection using a bounded Entropy function. Similarly, we have discussed the parameter tuning for this method with the purpose of obtaining a good algorithm performance. Finally, some computational results are given to show the quality of the solutions provided by ALGACEA-1 in a real case and in some benchmarking instances. |
| |
Keywords: | vehicle routing problem Monte Carlo methods heuristics distribution entropy |
|
|