Heurísticas para problemas de ruteo de vehículos

Olivera, Alfredo

Resumen:

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.


Detalles Bibliográficos
2004
Ruteo de Vehículos
Heurísticas
Optimización Combinatoria
Español
Universidad de la República
COLIBRI
http://hdl.handle.net/20.500.12008/3508
Acceso abierto
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Resumen:
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.