Zusammenfassung der Ressource
EVOLUCIÓN HISTÓRICA SEGÚN
MÉTODOS DE SOLUCIÓN
- Métodos heurísticas
- Heurística algoritmo de los ahorros
- Heurísticas de inserción
- Algoritmos de dos fases
- Número de vehiculos
no específicos.
- Métodos exactos
- Métodos de busqueda
directa de árbol
- Asignación de cota inferior
- Algoritmo de ramificación
y acotamiento
- El árbol del centro de k-grados
- Programación lineal y
entera
- Método de participación y
generación de columnas (TSP)
- Método de flujo de vehiculos
de 2 indices y 3 indices (CVRPTW)
- Métodos metaherísticas
- Colonia de hormigas
- Programación de restricciones
- Recorrido determinístico
- Algoritmo genético
- Recorrido simulado
- Busqueda TABÚ