caa a22 4500 475750365 CHVBK 20180406123521.0 cr unu---uuuuu 170329e20000901xx s 000 0 eng 10.1023/A:1008768313174 doi (NATIONALLICENCE)springer-10.1023/A:1008768313174 Heuristic Procedures for the Capacitated Vehicle Routing Problem [Elektronische Daten] [V. Campos, E. Mota] In this paper we present two new heuristic procedures for the Capacitated Vehicle Routing Problem (CVRP). The first one solves the problem from scratch, while the second one uses the information provided by a strong linear relaxation of the original problem. This second algorithm is designed to be used in a branch and cut approach to solve to optimality CVRP instances. In both heuristics, the initial solution is improved using tabu search techniques. Computational results over a set of known instances, most of them with a proved optimal solution, are given. Kluwer Academic Publishers, 2000 vehicle routing nationallicence heuristics nationallicence tabu search nationallicence combinatorial optimization nationallicence Campos V. Departament d'Estadística i Investigació Operativa, Universitat de València, Spain aut Mota E. Departament d'Estadística i Investigació Operativa, Universitat de València, Spain aut Computational Optimization and Applications Kluwer Academic Publishers 16/3(2000-09-01), 265-277 0926-6003 16:3<265 2000 16 10589 https://doi.org/10.1023/A:1008768313174 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008768313174 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Campos V. Departament d'Estadística i Investigació Operativa, Universitat de València, Spain aut NATIONALLICENCE 700 1- Mota E. Departament d'Estadística i Investigació Operativa, Universitat de València, Spain aut NATIONALLICENCE 773 0- Computational Optimization and Applications Kluwer Academic Publishers 16/3(2000-09-01), 265-277 0926-6003 16:3<265 2000 16 10589 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer