Heurísticas para problemas de ruteo de vehículos

Desde la primera formulación de los Problemas de Ruteo de Vehículos, una gran cantidad de métodos han sido propuestos para su resolución. Estos métodos incluyen tanto algoritmos exactos como heurísticas. En este trabajo se presenta un relevamiento de algunas de las heurísticas que han sido más signi...

Descripción completa

Detalles Bibliográficos
Autor: Olivera, Alfredo
Tipo de recurso: informe técnico
Estado:Versión publicada
Fecha de publicación:2004
País:Uruguay
Institución:Universidad de la República
Repositorio:COLIBRI
Idioma:español
OAI Identifier:oai:colibri.udelar.edu.uy:20.500.12008/3508
Acceso en línea:http://hdl.handle.net/20.500.12008/3508
Access Level:acceso abierto
Palabra clave:Ruteo de Vehículos
Heurísticas
Optimización Combinatoria
Descripción
Sumario:Desde la primera formulación de los Problemas de Ruteo de Vehículos, una gran cantidad de métodos han sido propuestos para su resolución. Estos métodos incluyen tanto algoritmos exactos como heurísticas. En este trabajo se presenta un relevamiento de algunas de las heurísticas que han sido más significativas.