A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacita...
A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem/Uma abordagem hibrida baseada em algoritmo genetico e heuristica do vizinho mais proximo para solucao do problema de roteamento de veiculos capacitado
About this item
Full title
Author / Creator
Publisher
Universidade Estadual de Maringa
Journal title
Language
Spanish
Formats
Publication information
Publisher
Universidade Estadual de Maringa
More information
Scope and Contents
Contents
This work presents a hybrid approach called GA-NN for solving the Capacitated Vehicle Routing Problem (CVRP) using Genetic Algorithms (GA) and Nearest Neighbor heuristic (NN). The first technique was applied to determine the groups of customers to be served by the vehicles while the second is responsible to build the route of each vehicle. In addit...
Alternative Titles
Full title
A hybrid approach based on genetic algorithm and nearest neighbor heuristic for solving the capacitated vehicle routing problem/Uma abordagem hibrida baseada em algoritmo genetico e heuristica do vizinho mais proximo para solucao do problema de roteamento de veiculos capacitado
Authors, Artists and Contributors
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_gale_infotracmisc_A541288455
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_gale_infotracmisc_A541288455
Other Identifiers
ISSN
1806-2563
DOI
10.4025/actascitechnol.v40i1.36708
