costo aunque no sea mejor que la solucioacuten inicial en este caso corresponde a la
Adicionalmente se registra el movimiento en la lista Tabuacute tabla A36-15 evitando
La lista tabuacute almacena las uacuteltimas 30 buacutesquedas y su criterio de parada ocurre
226
Tabla A26-15 Buacutesqueda en la vecindad (Segunda iteracioacuten)
Ruta Intercambio 2 -optimal Costo
Ruta Intercambio 2 -optimal Costo
Base 0 7 6 10 1 8 5 12 9 11 2 4 3 13 0 25347
33 0 7 6 10 12 5 8 1 9 11 2 4 3 13 0 29934
1 0 6 7 10 1 8 5 12 9 11 2 4 3 13 0 27348
34 0 7 6 10 9 12 5 8 1 11 2 4 3 13 0 29578
2 0 10 6 7 1 8 5 12 9 11 2 4 3 13 0 27822
35 0 7 6 10 11 9 12 5 8 1 2 4 3 13 0 27907
3 0 1 10 6 7 8 5 12 9 11 2 4 3 13 0 30296
36 0 7 6 10 2 11 9 12 5 8 1 4 3 13 0 36721
4 0 8 1 10 6 7 5 12 9 11 2 4 3 13 0 30732
37 0 7 6 10 4 2 11 9 12 5 8 1 3 13 0 2306393
5 0 5 8 1 10 6 7 12 9 11 2 4 3 13 0 31058
38 0 7 6 10 3 4 2 11 9 12 5 8 1 13 0 2306366
6 0 12 5 8 1 10 6 7 9 11 2 4 3 13 0 30868
39 0 7 6 10 1 5 8 12 9 11 2 4 3 13 0 29679
7 0 9 12 5 8 1 10 6 7 11 2 4 3 13 0 30714
40 0 7 6 10 1 12 5 8 9 11 2 4 3 13 0 29834
8 0 11 9 12 5 8 1 10 6 7 2 4 3 13 0 30496
41 0 7 6 10 1 9 12 5 8 11 2 4 3 13 0 29561
9 0 2 11 9 12 5 8 1 10 6 7 4 3 13 0 30066
42 0 7 6 10 1 11 9 12 5 8 2 4 3 13 0 30369
10 0 4 2 11 9 12 5 8 1 10 6 7 3 13 0 27608
43 0 7 6 10 1 2 11 9 12 5 8 4 3 13 0 2306409
11 0 3 4 2 11 9 12 5 8 1 10 6 7 13 0 1000000
44 0 7 6 10 1 4 2 11 9 12 5 8 3 13 0 2306349
12 0 7 10 6 1 8 5 12 9 11 2 4 3 13 0 29475
45 0 7 6 10 1 3 4 2 11 9 12 5 8 13 0 2306382
13 0 7 1 10 6 8 5 12 9 11 2 4 3 13 0 29399
46 0 7 6 10 1 8 12 5 9 11 2 4 3 13 0 29769
14 0 7 8 1 10 6 5 12 9 11 2 4 3 13 0 29531
47 0 7 6 10 1 8 9 12 5 11 2 4 3 13 0 29482
15 0 7 5 8 1 10 6 12 9 11 2 4 3 13 0 29740
48 0 7 6 10 1 8 11 9 12 5 2 4 3 13 0 30322
16 0 7 12 5 8 1 10 6 9 11 2 4 3 13 0 29771
49 0 7 6 10 1 8 2 11 9 12 5 4 3 13 0 2306357
17 0 7 9 12 5 8 1 10 6 11 2 4 3 13 0 29631
50 0 7 6 10 1 8 4 2 11 9 12 5 3 13 0 2306358
18 0 7 11 9 12 5 8 1 10 6 2 4 3 13 0 27574
51 0 7 6 10 1 8 3 4 2 11 9 12 5 13 0 2306376
19 0 7 2 11 9 12 5 8 1 10 6 4 3 13 0 1000000
52 0 7 6 10 1 8 5 9 12 11 2 4 3 13 0 29672
20 0 7 4 2 11 9 12 5 8 1 10 6 3 13 0 1000000
53 0 7 6 10 1 8 5 11 9 12 2 4 3 13 0 25465
21 0 7 3 4 2 11 9 12 5 8 1 10 6 13 0 1000000
54 0 7 6 10 1 8 5 2 11 9 12 4 3 13 0 2306334
22 0 7 6 1 10 8 5 12 9 11 2 4 3 13 0 29484
55 0 7 6 10 1 8 5 4 2 11 9 12 3 13 0 2306336
23 0 7 6 8 1 10 5 12 9 11 2 4 3 13 0 29645
56 0 7 6 10 1 8 5 3 4 2 11 9 12 13 0 2306365
24 0 7 6 5 8 1 10 12 9 11 2 4 3 13 0 29778
57 0 7 6 10 1 8 5 12 11 9 2 4 3 13 0 25158
25 0 7 6 12 5 8 1 10 9 11 2 4 3 13 0 29791
58 0 7 6 10 1 8 5 12 2 11 9 4 3 13 0 32281
26 0 7 6 9 12 5 8 1 10 11 2 4 3 13 0 29610
59 0 7 6 10 1 8 5 12 4 2 11 9 3 13 0 27475
27 0 7 6 11 9 12 5 8 1 10 2 4 3 13 0 1000000
60 0 7 6 10 1 8 5 12 3 4 2 11 9 13 0 32890
28 0 7 6 2 11 9 12 5 8 1 10 4 3 13 0 1000000
61 0 7 6 10 1 8 5 12 9 2 11 4 3 13 0 28150
29 0 7 6 4 2 11 9 12 5 8 1 10 3 13 0 1000000
62 0 7 6 10 1 8 5 12 9 4 2 11 3 13 0 25411
30 0 7 6 3 4 2 11 9 12 5 8 1 10 13 0 1000000
63 0 7 6 10 1 8 5 12 9 3 4 2 11 13 0 32135
31 0 7 6 10 8 1 5 12 9 11 2 4 3 13 0 29631
64 0 7 6 10 1 8 5 12 9 11 4 2 3 13 0 27946
32 0 7 6 10 5 8 1 12 9 11 2 4 3 13 0 29771
65 0 7 6 10 1 8 5 12 9 11 3 4 2 13 0 29386
66 0 7 6 10 1 8 5 12 9 11 2 3 4 13 0 25676
227
En este caso el mejor vecino es la ruta 57 con un costo de 25158 menor que el
de la ruta base de 25411 por lo tanto se toma como la nueva ruta base teniendo
en cuenta el criterio de aspiracioacuten a continuacioacuten se presentan la tabla A26-16
con las iteraciones realizadas en el desarrollo de este ejercicio con la ruta
generada y el costo asociado
Tabla A26-16 Iteraciones de la meta heuriacutestica buacutesqueda Tabuacute
Ruta Intercambio 2 -optimal Costo 3- optimal 0 7 6 10 1 8 5 12 9 4 2 11 3 13 0 25411
B2 0 7 6 10 1 8 5 12 9 11 2 4 3 13 0 25347
B3 0 7 6 10 1 8 5 12 11 9 2 4 3 13 0 25158
B4 0 7 6 10 1 8 5 11 12 9 2 4 3 13 0 25022
B5 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B6 0 7 6 10 8 1 11 5 12 9 2 4 3 13 0 25020
B7 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B8 0 7 6 10 1 8 5 11 12 9 2 4 3 13 0 25022
B9 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B10 0 7 6 10 1 8 12 5 11 9 2 4 3 13 0 25120
B11 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B12 0 7 6 10 11 8 1 5 12 9 2 4 3 13 0 25123
B13 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B14 0 7 6 10 1 8 11 5 12 9 2 3 4 13 0 25274
B15 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B16 0 6 7 10 1 8 11 5 12 9 2 4 3 13 0 26985
B17 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B18 0 7 6 10 1 8 11 5 12 2 9 4 3 13 0 27275
B19 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B20 0 7 6 10 1 8 11 5 12 9 4 2 3 13 0 27342
B21 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B22 0 10 6 7 1 8 11 5 12 9 2 4 3 13 0 27460
B23 0 7 6 10 1 8 11 5 12 9 2 4 3 13 0 24945
B24 0 7 9 12 5 11 8 1 10 6 2 4 3 13 0 27523
B25 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B26 0 7 10 1 8 11 5 12 4 2 6 9 3 13 0 25433
B27 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B28 0 7 10 1 8 11 5 12 9 2 6 4 3 13 0 26104
B29 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
228
Ruta Intercambio 2 -optimal Costo
B30 0 7 1 10 8 11 5 12 9 6 2 4 3 13 0 27081
B31 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B32 0 7 10 1 8 11 5 12 9 4 2 6 3 13 0 27093
B33 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B34 0 7 10 1 11 8 5 12 9 6 2 4 3 13 0 27231
B35 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
Ruta Intercambio 2 -optimal Costo
Ruta Intercambio 2 -optimal Costo
B36 0 7 8 1 10 11 5 12 9 6 2 4 3 13 0 27252
B70 0 7 10 1 8 11 5 12 6 9 2 4 3 13 0 28495
B37 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B71 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B38 0 7 11 8 1 10 5 12 9 6 2 4 3 13 0 27307
B72 0 7 10 1 8 11 5 12 9 6 3 4 2 13 0 28729
B39 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B73 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B40 0 7 10 1 5 11 8 12 9 6 2 4 3 13 0 27379
B74 0 7 10 1 8 6 9 12 5 11 2 4 3 13 0 29357
B41 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B75 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B42 0 7 5 11 8 1 10 12 9 6 2 4 3 13 0 27433
B76 0 1 10 7 8 11 5 12 9 6 2 4 3 13 0 29481
B43 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B77 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B44 0 7 10 5 11 8 1 12 9 6 2 4 3 13 0 27450
B78 0 7 10 1 6 9 12 5 11 8 2 4 3 13 0 30119
B45 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B79 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B46 0 7 12 5 11 8 1 10 9 6 2 4 3 13 0 27451
B80 0 7 10 1 8 11 6 9 12 5 2 4 3 13 0 30163
B47 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B81 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B48 0 7 10 1 8 11 12 5 9 6 2 4 3 13 0 27463
B82 0 7 10 1 8 11 5 12 9 3 4 2 6 13 0 30182
B49 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B83 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B50 0 7 9 12 5 11 8 1 10 6 2 4 3 13 0 27523
B84 0 2 6 9 12 5 11 8 1 10 7 4 3 13 0 30252
B51 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B85 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B52 0 7 10 1 12 5 11 8 9 6 2 4 3 13 0 27527
B86 0 9 12 5 11 8 1 10 7 6 2 4 3 13 0 30358
B53 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B87 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B54 0 7 10 1 8 11 5 9 12 6 2 4 3 13 0 27555
B88 0 8 1 10 7 11 5 12 9 6 2 4 3 13 0 30430
B55 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B89 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B56 0 7 10 1 8 9 12 5 11 6 2 4 3 13 0 27562
B90 0 11 8 1 10 7 5 12 9 6 2 4 3 13 0 30441
B57 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B91 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B58 0 7 10 12 5 11 8 1 9 6 2 4 3 13 0 27650
B92 0 12 5 11 8 1 10 7 9 6 2 4 3 13 0 30591
B59 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B93 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B60 0 7 10 1 9 12 5 11 8 6 2 4 3 13 0 27680
B94 0 5 11 8 1 10 7 12 9 6 2 4 3 13 0 30698
B61 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B95 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B62 0 7 10 1 8 11 9 12 5 6 2 4 3 13 0 27698
B96 0 7 10 1 8 11 5 12 3 4 2 6 9 13 0 30887
B63 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B97 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B64 0 7 10 6 9 12 5 11 8 1 2 4 3 13 0 27705
B98 0 7 10 2 6 9 12 5 11 8 1 4 3 13 0 32391
229
Ruta Intercambio 2 -optimal Costo Ruta Intercambio 2 -optimal Costo
B65 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B99 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B66 0 7 10 9 12 5 11 8 1 6 2 4 3 13 0 27744
B100 0 7 10 4 2 6 9 12 5 11 8 1 3 13 0 34172
B67 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B101 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B68 0 4 2 6 9 12 5 11 8 1 10 7 3 13 0 27856
B102 0 7 10 1 2 6 9 12 5 11 8 4 3 13 0 36339
B69 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
B103 0 7 10 1 8 11 5 12 9 6 2 4 3 13 0 24780
Finalmente mediante el criterio de parada el algoritmo se detiene 40 iteraciones
despueacutes de tomar la ruta B69 como ruta base sin presentar mejoras adicionales
mostradas en la tabla A36-17
Tabla A26-17 Ruta Final Buacutesqueda Tabuacute
Ubicacioacuten actual Hora llegada Hora Salida
Tiempo de Ocio Proacuteximo Destino
GARAJE 0730 am 0853 am 83 BUCADENTS
BUCADENTS 0900 am 0917 am 0 SIAMA LTDA
SIAMA LTDA 0917 am 0934 am 0 VITALITTE SAS
VITALITTE SAS 0941 am 0958 am 0 CENTRO DE ESPECLOGROS IPS
CENTRO DE ESPELOGROS IPS 1007 am 1024 am 0 MARIA MAGRETH CIA LTDA
MARIA MAGRETH CIA LTDA 1026 am 1043 am 0 DROGUERIA SUPER DESCUENTOS
DROGUERIA SUPER DESCUENTOS 1047 am 1104 am 0 SWING SPA
SWING SPA 1107 am 1124 am 0 DROG GRANADOS 5 LA 27
DROGUERIA GRANADOS 5 LA 27 1131 am 1148 am 0
DROGUERIA 20 JULIO COLSANDER
DROGUERIA 20 JULIO COLSANDER 1159 am 0248 pm 152
DROGUERIA I MISCELANIA MARIA PAZ
DROGUERIA I MISCELANIA MARIA PAZ 0300 pm 0317 pm 0
DROGUERIA GRANADOS ALBANIA
DROGUERIA GRANADOS ALBANIA 0335 pm 0352 pm 0
CONSULTORIO odontoloacutegico CASIMIRO JAIMES
CONSULTORIO odontoloacutegico CASIMIRO JAIMES 0405 pm 0422 pm 0 planta de tratamiento
planta de tratamiento 0442 pm 0515 pm 3 GARAJE
Tiempo de ocio del camioacuten = 238 min
230
anexo AA VALIDACIOacuteN DE LA APLICACIOacuteN DE RUTEO
Clientes y ventanas horarias
Matriz de distancias y de tiempos
Algoritmo del vecino maacutes cercano con enfoque temporal
El algoritmo se realizoacute en base a la siguiente ecuacioacuten de costos
Se definioacute los siguientes paraacutemetros
Se parte del garaje y se establece el costo de ir a los demaacutes clientes a
continuacioacuten se observa el costo del ir del garaje al cliente 1
0 1 GARAJE CALLE 53 NUMERO 17 0 730 0 1200 270 1200 270 1715 585
1 65 VIHONCO IPS SALUD CLL 54 31 - 30 17 700 0 1100 210 1200 270 1700 570
2 230 MERCAQUIMICOS CLL 33 16 - 44 5 800 30 1000 150 1200 270 1700 570
3 785 CLINICA CHICAMOCHA CLL 40 Ndeg 27A 17 730 0 0800 30 000 0 0000 0
4 1111 PELUQUERIA FENIX CARRERA 33A 30A -31 5 900 90 1200 270 1300 330 1500 450
5 2 planta de tratamiento Calle 2 3ordf ndash 69 30 800 30 1200 270 1200 270 2000 750
NombreEMCod
Ventana de tiempo AM Ventana de tiempo PM
Lista de clientes
Direccion
Matriz de distancia Matriz de tiempo
OD 0 1 2 3 4 5 OD 0 1 2 3 4 5
0 10000 3 17 16 28 103 0 10000 10 4 5 9 17
1 24 10000 35 13 25 129 1 10 10000 9 4 8 19
2 26 29 10000 23 27 9 2 6 12 10000 7 8 15
3 27 16 24 10000 12 95 3 7 7 8 10000 4 17
4 43 27 31 18 10000 107 4 10 9 8 7 10000 19
5 75 109 118 108 12 10000 5 15 16 14 14 18 10000
231
A continuacioacuten se listan los costos de ir del garaje a los demaacutes clientes
Origen Destino costo
0 0 1000
0 1 2485
0 2 1676
0 3 497
0 4 651
0 5 3588
Seleccionado el cliente 3 establecemos los costos de ir a los demaacutes clientes
Origen Destino costo Destino costo Origen Destino costo Origen
3 1 199 2 1 1905 1 4 2202
3 2 1426 2 4 2396 1 5 7855
3 4 2486 2 5 7655
3 5 3198 0-3-2-1-4-5
El resultado de la aplicacioacuten concuerda con esta respuesta como veraacuten en la
siguiente imagen
Algoritmo de insercioacuten
232
Se define la ecuacioacuten de la siguiente forma
Doacutende indica el tiempo de arribo al nodo cuando w es insertado en la
ruta
Se crea la ruta seleccionado el cliente mediante la foacutermula (25) El mejor costo es
ubicado en la tabla como Mejor W inmediatamente se emplea la formula (25) y
se ubica en la tabla como Mejor I
ruta puntos Mejor W Mejor I
ruta 0 3 5 1 1
ruta 0 1 3 5 4 2
ruta 0 1 4 3 5 2 3
ruta 0 1 4 2 3 5
Al ingresar la ruta a las ventanas horarias encontramos que no es posible visitar
algunos clientes y esto genera una multa indicando que no es una ruta
recomendable
Algoritmo 2- opt
Seleccioacuten del
cliente
Ubicacioacuten del
cliente
Una vez creada la secuencia se
ajustan las visitas a las ventanas
orariacuteas y se obtiene la siguiente ruta
233
Mediante la ecuacioacuten anterior se establece que el programa estaacute calculando el
costo relacionado de la forma correcta se emplea el costo del vecino mas cercano
a continuacioacuten se muestran los posibles intercambios de la ruta creada los
costos iguales a 1000000 quiere decir que ruta es restringida por ventana de
tiempo
ruta puntos Costo
Ruta construida 0 3 2 1 4 5 0 11836
Ruta Base 0 3 2 1 4 5 0 11836
Ruta 1 0 2 3 1 4 5 0 1000000
Ruta 2 0 1 2 3 4 5 0 1000000
Ruta 3 0 4 1 2 3 5 0 1000000
Ruta 4 0 3 1 2 4 5 0 11508
Ruta 5 0 3 4 1 2 5 0 8988
Ruta 6 0 3 2 4 1 5 0 10675
Ruta Base 0 3 4 1 2 5 0 8988
Ruta 1 0 4 3 1 2 5 0 100000
Ruta 2 0 1 4 3 2 5 0 100000
Ruta 3 0 2 1 4 3 5 0 100000
Ruta 4 0 3 1 4 2 5 0 10570
Ruta 5 0 3 2 1 4 5 0 11836
Ruta 6 0 3 4 2 1 5 0 9398
Se establece que la mejor ruta es la ruta 5 y esta respuesta concuerda con el
software como se ve a continuacioacuten Con un costo de 8988
Algoritmo 3-opt
Basados en la misma Ecuacioacuten de costos se muestran los posibles intercambios 3
opt Con un costo de 9397
Ruta del
vecino maacutes
cercano
234
ruta puntos Costo
Ruta construida 0 3 2 1 4 5 0 1183573
Ruta Base 0 3 2 1 4 5 0 1183573
Ruta 1 0 2 1 3 4 5 0 1000
Ruta 2 0 1 4 3 2 5 0 1000
Ruta 3 0 3 1 4 2 5 0 10570015
Ruta Base 0 3 1 4 2 5 0 10570015
Ruta 1 0 1 4 3 2 5 0 1000
Ruta 2 0 4 2 3 1 5 0 1000
Ruta 3 0 3 4 2 1 5 0 9397583
Ruta Base 0 3 4 2 1 5 0 9397583
Ruta 1 0 4 2 3 1 5 0 1000
Ruta 2 0 2 1 3 4 5 0 1000
Ruta 3 0 3 2 1 4 5 0 118
Se puede observar las iteraciones de la ruta construida en primera instancia se
obtiene como menor costo la ruta tres con un costo de 1057 esta es tomada
como base para la segunda iteracioacuten donde la mejor ruta es la tercera
conformacioacuten con un costo de 9397 esta ruta contrasta con la aplicacioacuten como se
ve a continuacioacuten
Meta Heuriacutestica buacutesqueda tabuacute
Esta meta heuriacutestica toma como base la mejor entre la heuriacutestica de mejora 2-
opt y 3-opt e inicia a realizar las iteraciones como se ve en la siguiente lista
Ruta del
vecino maacutes
cercano
Primera
iteracioacuten
Segunda
iteracioacuten
235
Ruta puntos Costo Ruta puntos Costo
Ruta Base 0 3 4 1 2 5 0 8988 Ruta Base 0 3 4 1 2 5 0 8988
Ruta 1 0 4 3 1 2 5 0 100000 Ruta 1 0 4 3 1 2 5 0 1000000
Ruta 2 0 1 4 3 2 5 0 100000 Ruta 2 0 1 4 3 2 5 0 1000000
Ruta 3 0 2 1 4 3 5 0 100000 Ruta 3 0 2 1 4 3 5 0 1000000
Ruta 4 0 3 1 4 2 5 0 10570 Ruta 4 0 3 1 4 2 5 0 10570
Ruta 5 0 3 2 1 4 5 0 11836 Ruta 5 0 3 2 1 4 5 0 11836
Ruta 6 0 3 4 2 1 5 0 9398 Ruta 6 0 3 4 2 1 5 0 9398
Ruta Base 0 3 4 2 1 5 0 9398 Ruta Base 0 3 2 1 4 5 0 11836
Ruta 1 0 4 3 2 1 5 0 100000 Ruta 1 0 2 3 1 4 5 0 1000000
Ruta 2 0 2 4 3 1 5 0 100000 Ruta 2 0 1 2 3 4 5 0 1000000
Ruta 3 0 1 2 4 3 5 0 100000 Ruta 3 0 4 1 2 3 5 0 1000000
Ruta 4 0 3 2 4 1 5 0 10675 Ruta 4 0 3 1 2 4 5 0 11508
Ruta 5 0 3 1 2 4 5 0 11508 Ruta 5 0 3 4 1 2 5 0 8988
Ruta 6 0 3 4 1 2 5 0 8988 Ruta 6 0 3 2 4 1 5 0 10675
Ruta Base 0 3 4 1 2 5 0 8988 Ruta Base 0 3 4 1 2 5 0 8988
Ruta 1 0 4 3 1 2 5 0 100000 Ruta 1 0 4 3 1 2 5 0 100000
Ruta 2 0 1 4 3 2 5 0 100000 Ruta 2 0 1 4 3 2 5 0 100000
Ruta 3 0 2 1 4 3 5 0 100000 Ruta 3 0 2 1 4 3 5 0 100000
Ruta 4 0 3 1 4 2 5 0 10570 Ruta 4 0 3 1 4 2 5 0 10570
Ruta 5 0 3 2 1 4 5 0 11836 Ruta 5 0 3 2 1 4 5 0 11836
Ruta 6 0 3 4 2 1 5 0 9398 Ruta 6 0 3 4 2 1 5 0 9398
Ruta Base 0 3 1 4 2 5 0 10570 nodo1 nodo 2
Ruta 1 0 1 3 4 2 5 0 1000000 2 4
Ruta 2 0 4 1 3 2 5 0 1000000 4 2
Ruta 3 0 2 4 1 3 5 0 1000000 1 4
Ruta 4 0 3 4 1 2 5 0 8988 4 1
Ruta 5 0 3 2 4 1 5 0 10675 2 1
Ruta 6 0 3 1 2 4 5 0 11508 1 2
Luego de 6 iteraciones se han explorado todos les vecinos sin obtener mejora
adicional por tal motivo se obtiene como resultado la ruta con costo 8988
Mejor ruta generada (2-opt)
1 a iteracioacuten
20 iteracioacuten
3 0 iteracioacuten
40
50
6 0
Lista Tabuacute