Premium
The ALGACEA‐1 method for the capacitated vehicle routing problem
Author(s) -
Faulin Javier,
Juan Angel A.
Publication year - 2008
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2008.00640.x
Subject(s) - computer science , mathematical optimization , node (physics) , benchmarking , vehicle routing problem , monte carlo method , selection (genetic algorithm) , wright , entropy (arrow of time) , base (topology) , algorithm , routing (electronic design automation) , mathematics , artificial intelligence , statistics , engineering , computer network , marketing , quantum mechanics , business , programming language , physics , structural engineering , mathematical analysis
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.