Programación Lineal Entera
Antonio H. Escobar Z.
2013
Universidad Tecnológica de Pereira – Colombia
Posgrado en Ingeniería – Maestría/Doctorado
Condición que da origen a subtours
Ejemplo: TSP para 5 ciudades
1
23
4
5
Distancias en Km
Ejemplo: Solución sin restricciones de subtours → 4712 Km
1
23
4
5
Ejemplo: Solución adicionando la restricción para eliminar el subtour entreLas ciudades 4 y 5 → 5372 Km
1
23
4
5
Top Related