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