Improving parametric Clarke and Wright algorithms by means of EAGH-1
Since Clarke and Wright proposed their well-known savings a lgorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Gre...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2014 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/26617 |
| Acceso en línea: | https://hdl.handle.net/2117/26617 |
| Access Level: | acceso abierto |
| Palabra clave: | Heuristic algorithms EAGH-1 greedy heuristics Clarke and Wright savings algor ithm CVRP Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses |
| Sumario: | Since Clarke and Wright proposed their well-known savings a lgorithm for solving the Capacitated Vehicle Routing Problem, several enhancements to the original savings formula have been recently proposed, in the form of parameterisations. In this paper we first propose to use Empirically Adjusted Greedy Heuristics to run these parameterized heuristics and we also consider the addition of new parameters. This approach is shown to improve the savings algorithms proposed in the literature. Moreover, we propose a new procedure which leads to even better solutions, based on what we call Iterative Empirically Adjusted Greedy Heuristics |
|---|