Hugging Face's logo

Spaces:
ahmedheakl
/
SVRP-leaderboard
Sleeping

App Files Community
ahmedheakl commited on
Commit
3fb29b0
·
verified ·
1 Parent(s): 49ae7ec

Upload 32 files

Browse files
Files changed (32) hide show
  1. data/cvrp_10_single_depot_single_vehicule_sumDemands_ACO_0.json +89 -0
  2. data/cvrp_10_single_depot_single_vehicule_sumDemands_ACO_1.json +89 -0
  3. data/cvrp_10_single_depot_single_vehicule_sumDemands_NN+2opt_0.json +89 -0
  4. data/cvrp_10_single_depot_single_vehicule_sumDemands_NN+2opt_1.json +89 -0
  5. data/cvrp_10_single_depot_single_vehicule_sumDemands_OR-Tools_0.json +89 -0
  6. data/cvrp_10_single_depot_single_vehicule_sumDemands_OR-Tools_1.json +89 -0
  7. data/cvrp_10_single_depot_single_vehicule_sumDemands_Tabu_Search_0.json +89 -0
  8. data/cvrp_10_single_depot_single_vehicule_sumDemands_Tabu_Search_1.json +89 -0
  9. data/cvrp_20_multi_depot_ACO_0.json +149 -0
  10. data/cvrp_20_multi_depot_ACO_1.json +149 -0
  11. data/cvrp_20_multi_depot_NN+2opt_0.json +149 -0
  12. data/cvrp_20_multi_depot_NN+2opt_1.json +149 -0
  13. data/cvrp_20_multi_depot_OR-Tools_0.json +149 -0
  14. data/cvrp_20_multi_depot_OR-Tools_1.json +149 -0
  15. data/cvrp_20_multi_depot_Tabu_Search_0.json +149 -0
  16. data/cvrp_20_multi_depot_Tabu_Search_1.json +149 -0
  17. data/twvrp_10_depots_equal_city_ACO_0.json +109 -0
  18. data/twvrp_10_depots_equal_city_ACO_1.json +109 -0
  19. data/twvrp_10_depots_equal_city_NN+2opt_0.json +109 -0
  20. data/twvrp_10_depots_equal_city_NN+2opt_1.json +113 -0
  21. data/twvrp_10_depots_equal_city_OR-Tools_0.json +109 -0
  22. data/twvrp_10_depots_equal_city_OR-Tools_1.json +113 -0
  23. data/twvrp_10_depots_equal_city_Tabu_Search_0.json +109 -0
  24. data/twvrp_10_depots_equal_city_Tabu_Search_1.json +113 -0
  25. data/twvrp_20_single_depot_ACO_0.json +181 -0
  26. data/twvrp_20_single_depot_ACO_1.json +189 -0
  27. data/twvrp_20_single_depot_NN+2opt_0.json +181 -0
  28. data/twvrp_20_single_depot_NN+2opt_1.json +193 -0
  29. data/twvrp_20_single_depot_OR-Tools_0.json +181 -0
  30. data/twvrp_20_single_depot_OR-Tools_1.json +193 -0
  31. data/twvrp_20_single_depot_Tabu_Search_0.json +181 -0
  32. data/twvrp_20_single_depot_Tabu_Search_1.json +193 -0
data/cvrp_10_single_depot_single_vehicule_sumDemands_ACO_0.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "ACO",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 4,
10
+ 1,
11
+ 7,
12
+ 10,
13
+ 5,
14
+ 6,
15
+ 8,
16
+ 3,
17
+ 2,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 379,
24
+ 505
25
+ ],
26
+ [
27
+ 385,
28
+ 342
29
+ ],
30
+ [
31
+ 159,
32
+ 229
33
+ ],
34
+ [
35
+ 229,
36
+ 596
37
+ ],
38
+ [
39
+ 274,
40
+ 428
41
+ ],
42
+ [
43
+ 685,
44
+ 778
45
+ ],
46
+ [
47
+ 320,
48
+ 846
49
+ ],
50
+ [
51
+ 562,
52
+ 234
53
+ ],
54
+ [
55
+ 153,
56
+ 666
57
+ ],
58
+ [
59
+ 306,
60
+ 433
61
+ ],
62
+ [
63
+ 717,
64
+ 501
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2518.210208413207,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.013363122940063477,
87
+ "robustness": 0.049078104294641996
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_ACO_1.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "ACO",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 5,
11
+ 4,
12
+ 1,
13
+ 10,
14
+ 8,
15
+ 6,
16
+ 7,
17
+ 3,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 418,
24
+ 543
25
+ ],
26
+ [
27
+ 38,
28
+ 332
29
+ ],
30
+ [
31
+ 336,
32
+ 537
33
+ ],
34
+ [
35
+ 365,
36
+ 760
37
+ ],
38
+ [
39
+ 278,
40
+ 450
41
+ ],
42
+ [
43
+ 265,
44
+ 573
45
+ ],
46
+ [
47
+ 711,
48
+ 589
49
+ ],
50
+ [
51
+ 489,
52
+ 962
53
+ ],
54
+ [
55
+ 801,
56
+ 422
57
+ ],
58
+ [
59
+ 413,
60
+ 506
61
+ ],
62
+ [
63
+ 485,
64
+ 296
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2465.1862650118715,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.012608766555786133,
87
+ "robustness": 0.1750222767735993
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_NN+2opt_0.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "NN+2opt",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 4,
10
+ 1,
11
+ 7,
12
+ 10,
13
+ 5,
14
+ 6,
15
+ 8,
16
+ 3,
17
+ 2,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 379,
24
+ 505
25
+ ],
26
+ [
27
+ 385,
28
+ 342
29
+ ],
30
+ [
31
+ 159,
32
+ 229
33
+ ],
34
+ [
35
+ 229,
36
+ 596
37
+ ],
38
+ [
39
+ 274,
40
+ 428
41
+ ],
42
+ [
43
+ 685,
44
+ 778
45
+ ],
46
+ [
47
+ 320,
48
+ 846
49
+ ],
50
+ [
51
+ 562,
52
+ 234
53
+ ],
54
+ [
55
+ 153,
56
+ 666
57
+ ],
58
+ [
59
+ 306,
60
+ 433
61
+ ],
62
+ [
63
+ 717,
64
+ 501
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2518.4107352692204,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.010249137878417969,
87
+ "robustness": 0.08724324843972993
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_NN+2opt_1.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "NN+2opt",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 5,
11
+ 4,
12
+ 10,
13
+ 8,
14
+ 6,
15
+ 3,
16
+ 7,
17
+ 1,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 418,
24
+ 543
25
+ ],
26
+ [
27
+ 38,
28
+ 332
29
+ ],
30
+ [
31
+ 336,
32
+ 537
33
+ ],
34
+ [
35
+ 365,
36
+ 760
37
+ ],
38
+ [
39
+ 278,
40
+ 450
41
+ ],
42
+ [
43
+ 265,
44
+ 573
45
+ ],
46
+ [
47
+ 711,
48
+ 589
49
+ ],
50
+ [
51
+ 489,
52
+ 962
53
+ ],
54
+ [
55
+ 801,
56
+ 422
57
+ ],
58
+ [
59
+ 413,
60
+ 506
61
+ ],
62
+ [
63
+ 485,
64
+ 296
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2945.2180139548104,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.0,
87
+ "robustness": 0.08984640919893358
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_OR-Tools_0.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "OR-Tools",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 3,
9
+ 8,
10
+ 6,
11
+ 5,
12
+ 10,
13
+ 7,
14
+ 1,
15
+ 2,
16
+ 4,
17
+ 9,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 379,
24
+ 505
25
+ ],
26
+ [
27
+ 385,
28
+ 342
29
+ ],
30
+ [
31
+ 159,
32
+ 229
33
+ ],
34
+ [
35
+ 229,
36
+ 596
37
+ ],
38
+ [
39
+ 274,
40
+ 428
41
+ ],
42
+ [
43
+ 685,
44
+ 778
45
+ ],
46
+ [
47
+ 320,
48
+ 846
49
+ ],
50
+ [
51
+ 562,
52
+ 234
53
+ ],
54
+ [
55
+ 153,
56
+ 666
57
+ ],
58
+ [
59
+ 306,
60
+ 433
61
+ ],
62
+ [
63
+ 717,
64
+ 501
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2309.4261720564646,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 1.0331308841705322,
87
+ "robustness": 0.07925245316835867
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_OR-Tools_1.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "OR-Tools",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 10,
10
+ 8,
11
+ 6,
12
+ 7,
13
+ 3,
14
+ 5,
15
+ 1,
16
+ 4,
17
+ 2,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 418,
24
+ 543
25
+ ],
26
+ [
27
+ 38,
28
+ 332
29
+ ],
30
+ [
31
+ 336,
32
+ 537
33
+ ],
34
+ [
35
+ 365,
36
+ 760
37
+ ],
38
+ [
39
+ 278,
40
+ 450
41
+ ],
42
+ [
43
+ 265,
44
+ 573
45
+ ],
46
+ [
47
+ 711,
48
+ 589
49
+ ],
50
+ [
51
+ 489,
52
+ 962
53
+ ],
54
+ [
55
+ 801,
56
+ 422
57
+ ],
58
+ [
59
+ 413,
60
+ 506
61
+ ],
62
+ [
63
+ 485,
64
+ 296
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2459.0354881349863,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 1.006530523300171,
87
+ "robustness": 0.10739568017144874
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_Tabu_Search_0.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "Tabu Search",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 4,
9
+ 9,
10
+ 1,
11
+ 7,
12
+ 10,
13
+ 5,
14
+ 6,
15
+ 8,
16
+ 3,
17
+ 2,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 379,
24
+ 505
25
+ ],
26
+ [
27
+ 385,
28
+ 342
29
+ ],
30
+ [
31
+ 159,
32
+ 229
33
+ ],
34
+ [
35
+ 229,
36
+ 596
37
+ ],
38
+ [
39
+ 274,
40
+ 428
41
+ ],
42
+ [
43
+ 685,
44
+ 778
45
+ ],
46
+ [
47
+ 320,
48
+ 846
49
+ ],
50
+ [
51
+ 562,
52
+ 234
53
+ ],
54
+ [
55
+ 153,
56
+ 666
57
+ ],
58
+ [
59
+ 306,
60
+ 433
61
+ ],
62
+ [
63
+ 717,
64
+ 501
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2526.1295392502193,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.01227879524230957,
87
+ "robustness": 0.1145283267778485
88
+ }
89
+ }
data/cvrp_10_single_depot_single_vehicule_sumDemands_Tabu_Search_1.json ADDED
@@ -0,0 +1,89 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_10_single_depot_single_vehicule_sumDemands",
3
+ "solver": "Tabu Search",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 5,
11
+ 4,
12
+ 10,
13
+ 8,
14
+ 6,
15
+ 3,
16
+ 7,
17
+ 1,
18
+ 0
19
+ ]
20
+ ],
21
+ "locations": [
22
+ [
23
+ 418,
24
+ 543
25
+ ],
26
+ [
27
+ 38,
28
+ 332
29
+ ],
30
+ [
31
+ 336,
32
+ 537
33
+ ],
34
+ [
35
+ 365,
36
+ 760
37
+ ],
38
+ [
39
+ 278,
40
+ 450
41
+ ],
42
+ [
43
+ 265,
44
+ 573
45
+ ],
46
+ [
47
+ 711,
48
+ 589
49
+ ],
50
+ [
51
+ 489,
52
+ 962
53
+ ],
54
+ [
55
+ 801,
56
+ 422
57
+ ],
58
+ [
59
+ 413,
60
+ 506
61
+ ],
62
+ [
63
+ 485,
64
+ 296
65
+ ]
66
+ ],
67
+ "depots": [
68
+ 0
69
+ ],
70
+ "customers": [
71
+ 1,
72
+ 2,
73
+ 3,
74
+ 4,
75
+ 5,
76
+ 6,
77
+ 7,
78
+ 8,
79
+ 9,
80
+ 10
81
+ ],
82
+ "metrics": {
83
+ "total_cost": 2945.396671497931,
84
+ "cvr": 0.0,
85
+ "feasibility": 1.0,
86
+ "runtime": 0.01035165786743164,
87
+ "robustness": 0.09727974873827804
88
+ }
89
+ }
data/cvrp_20_multi_depot_ACO_0.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "ACO",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 1,
9
+ 17,
10
+ 8,
11
+ 15,
12
+ 4,
13
+ 3,
14
+ 14,
15
+ 5,
16
+ 16,
17
+ 13,
18
+ 12,
19
+ 7,
20
+ 10,
21
+ 9,
22
+ 11,
23
+ 19,
24
+ 18,
25
+ 20,
26
+ 2,
27
+ 6,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 512,
34
+ 449
35
+ ],
36
+ [
37
+ 550,
38
+ 459
39
+ ],
40
+ [
41
+ 239,
42
+ 824
43
+ ],
44
+ [
45
+ 643,
46
+ 534
47
+ ],
48
+ [
49
+ 648,
50
+ 434
51
+ ],
52
+ [
53
+ 932,
54
+ 598
55
+ ],
56
+ [
57
+ 431,
58
+ 938
59
+ ],
60
+ [
61
+ 420,
62
+ 265
63
+ ],
64
+ [
65
+ 594,
66
+ 361
67
+ ],
68
+ [
69
+ 229,
70
+ 236
71
+ ],
72
+ [
73
+ 387,
74
+ 169
75
+ ],
76
+ [
77
+ 397,
78
+ 496
79
+ ],
80
+ [
81
+ 447,
82
+ 290
83
+ ],
84
+ [
85
+ 566,
86
+ 171
87
+ ],
88
+ [
89
+ 826,
90
+ 594
91
+ ],
92
+ [
93
+ 649,
94
+ 374
95
+ ],
96
+ [
97
+ 832,
98
+ 271
99
+ ],
100
+ [
101
+ 550,
102
+ 424
103
+ ],
104
+ [
105
+ 465,
106
+ 440
107
+ ],
108
+ [
109
+ 388,
110
+ 528
111
+ ],
112
+ [
113
+ 51,
114
+ 576
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 3698.787059530339,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.027492046356201172,
147
+ "robustness": 0.029191012531991172
148
+ }
149
+ }
data/cvrp_20_multi_depot_ACO_1.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "ACO",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 2,
9
+ 15,
10
+ 5,
11
+ 7,
12
+ 1,
13
+ 12,
14
+ 14,
15
+ 13,
16
+ 11,
17
+ 4,
18
+ 19,
19
+ 6,
20
+ 18,
21
+ 17,
22
+ 8,
23
+ 9,
24
+ 16,
25
+ 20,
26
+ 10,
27
+ 3,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 503,
34
+ 537
35
+ ],
36
+ [
37
+ 657,
38
+ 769
39
+ ],
40
+ [
41
+ 607,
42
+ 556
43
+ ],
44
+ [
45
+ 806,
46
+ 160
47
+ ],
48
+ [
49
+ 526,
50
+ 401
51
+ ],
52
+ [
53
+ 612,
54
+ 629
55
+ ],
56
+ [
57
+ 336,
58
+ 623
59
+ ],
60
+ [
61
+ 600,
62
+ 667
63
+ ],
64
+ [
65
+ 247,
66
+ 886
67
+ ],
68
+ [
69
+ 421,
70
+ 903
71
+ ],
72
+ [
73
+ 252,
74
+ 0
75
+ ],
76
+ [
77
+ 540,
78
+ 425
79
+ ],
80
+ [
81
+ 669,
82
+ 856
83
+ ],
84
+ [
85
+ 666,
86
+ 390
87
+ ],
88
+ [
89
+ 860,
90
+ 748
91
+ ],
92
+ [
93
+ 616,
94
+ 605
95
+ ],
96
+ [
97
+ 302,
98
+ 272
99
+ ],
100
+ [
101
+ 218,
102
+ 630
103
+ ],
104
+ [
105
+ 326,
106
+ 634
107
+ ],
108
+ [
109
+ 410,
110
+ 439
111
+ ],
112
+ [
113
+ 397,
114
+ 146
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 4153.715473084126,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.026031017303466797,
147
+ "robustness": 0.029033949905517407
148
+ }
149
+ }
data/cvrp_20_multi_depot_NN+2opt_0.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "NN+2opt",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 1,
9
+ 17,
10
+ 8,
11
+ 15,
12
+ 4,
13
+ 3,
14
+ 14,
15
+ 5,
16
+ 16,
17
+ 13,
18
+ 12,
19
+ 7,
20
+ 10,
21
+ 9,
22
+ 11,
23
+ 19,
24
+ 18,
25
+ 20,
26
+ 2,
27
+ 6,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 512,
34
+ 449
35
+ ],
36
+ [
37
+ 550,
38
+ 459
39
+ ],
40
+ [
41
+ 239,
42
+ 824
43
+ ],
44
+ [
45
+ 643,
46
+ 534
47
+ ],
48
+ [
49
+ 648,
50
+ 434
51
+ ],
52
+ [
53
+ 932,
54
+ 598
55
+ ],
56
+ [
57
+ 431,
58
+ 938
59
+ ],
60
+ [
61
+ 420,
62
+ 265
63
+ ],
64
+ [
65
+ 594,
66
+ 361
67
+ ],
68
+ [
69
+ 229,
70
+ 236
71
+ ],
72
+ [
73
+ 387,
74
+ 169
75
+ ],
76
+ [
77
+ 397,
78
+ 496
79
+ ],
80
+ [
81
+ 447,
82
+ 290
83
+ ],
84
+ [
85
+ 566,
86
+ 171
87
+ ],
88
+ [
89
+ 826,
90
+ 594
91
+ ],
92
+ [
93
+ 649,
94
+ 374
95
+ ],
96
+ [
97
+ 832,
98
+ 271
99
+ ],
100
+ [
101
+ 550,
102
+ 424
103
+ ],
104
+ [
105
+ 465,
106
+ 440
107
+ ],
108
+ [
109
+ 388,
110
+ 528
111
+ ],
112
+ [
113
+ 51,
114
+ 576
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 3698.8029082223784,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.0028498172760009766,
147
+ "robustness": 0.16104209191806176
148
+ }
149
+ }
data/cvrp_20_multi_depot_NN+2opt_1.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "NN+2opt",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 2,
9
+ 15,
10
+ 5,
11
+ 7,
12
+ 1,
13
+ 12,
14
+ 14,
15
+ 13,
16
+ 11,
17
+ 4,
18
+ 19,
19
+ 6,
20
+ 18,
21
+ 17,
22
+ 8,
23
+ 9,
24
+ 16,
25
+ 20,
26
+ 10,
27
+ 3,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 503,
34
+ 537
35
+ ],
36
+ [
37
+ 657,
38
+ 769
39
+ ],
40
+ [
41
+ 607,
42
+ 556
43
+ ],
44
+ [
45
+ 806,
46
+ 160
47
+ ],
48
+ [
49
+ 526,
50
+ 401
51
+ ],
52
+ [
53
+ 612,
54
+ 629
55
+ ],
56
+ [
57
+ 336,
58
+ 623
59
+ ],
60
+ [
61
+ 600,
62
+ 667
63
+ ],
64
+ [
65
+ 247,
66
+ 886
67
+ ],
68
+ [
69
+ 421,
70
+ 903
71
+ ],
72
+ [
73
+ 252,
74
+ 0
75
+ ],
76
+ [
77
+ 540,
78
+ 425
79
+ ],
80
+ [
81
+ 669,
82
+ 856
83
+ ],
84
+ [
85
+ 666,
86
+ 390
87
+ ],
88
+ [
89
+ 860,
90
+ 748
91
+ ],
92
+ [
93
+ 616,
94
+ 605
95
+ ],
96
+ [
97
+ 302,
98
+ 272
99
+ ],
100
+ [
101
+ 218,
102
+ 630
103
+ ],
104
+ [
105
+ 326,
106
+ 634
107
+ ],
108
+ [
109
+ 410,
110
+ 439
111
+ ],
112
+ [
113
+ 397,
114
+ 146
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 4153.5613254592,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.008522987365722656,
147
+ "robustness": 0.12483922419962122
148
+ }
149
+ }
data/cvrp_20_multi_depot_OR-Tools_0.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "OR-Tools",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 18,
9
+ 11,
10
+ 19,
11
+ 6,
12
+ 2,
13
+ 20,
14
+ 9,
15
+ 10,
16
+ 7,
17
+ 12,
18
+ 13,
19
+ 16,
20
+ 5,
21
+ 14,
22
+ 3,
23
+ 4,
24
+ 15,
25
+ 8,
26
+ 17,
27
+ 1,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 512,
34
+ 449
35
+ ],
36
+ [
37
+ 550,
38
+ 459
39
+ ],
40
+ [
41
+ 239,
42
+ 824
43
+ ],
44
+ [
45
+ 643,
46
+ 534
47
+ ],
48
+ [
49
+ 648,
50
+ 434
51
+ ],
52
+ [
53
+ 932,
54
+ 598
55
+ ],
56
+ [
57
+ 431,
58
+ 938
59
+ ],
60
+ [
61
+ 420,
62
+ 265
63
+ ],
64
+ [
65
+ 594,
66
+ 361
67
+ ],
68
+ [
69
+ 229,
70
+ 236
71
+ ],
72
+ [
73
+ 387,
74
+ 169
75
+ ],
76
+ [
77
+ 397,
78
+ 496
79
+ ],
80
+ [
81
+ 447,
82
+ 290
83
+ ],
84
+ [
85
+ 566,
86
+ 171
87
+ ],
88
+ [
89
+ 826,
90
+ 594
91
+ ],
92
+ [
93
+ 649,
94
+ 374
95
+ ],
96
+ [
97
+ 832,
98
+ 271
99
+ ],
100
+ [
101
+ 550,
102
+ 424
103
+ ],
104
+ [
105
+ 465,
106
+ 440
107
+ ],
108
+ [
109
+ 388,
110
+ 528
111
+ ],
112
+ [
113
+ 51,
114
+ 576
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 3272.7719052161374,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 1.0052976608276367,
147
+ "robustness": 0.05122276489708336
148
+ }
149
+ }
data/cvrp_20_multi_depot_OR-Tools_1.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "OR-Tools",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 2,
9
+ 15,
10
+ 5,
11
+ 7,
12
+ 1,
13
+ 14,
14
+ 12,
15
+ 9,
16
+ 8,
17
+ 17,
18
+ 18,
19
+ 6,
20
+ 19,
21
+ 16,
22
+ 10,
23
+ 20,
24
+ 3,
25
+ 13,
26
+ 4,
27
+ 11,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 503,
34
+ 537
35
+ ],
36
+ [
37
+ 657,
38
+ 769
39
+ ],
40
+ [
41
+ 607,
42
+ 556
43
+ ],
44
+ [
45
+ 806,
46
+ 160
47
+ ],
48
+ [
49
+ 526,
50
+ 401
51
+ ],
52
+ [
53
+ 612,
54
+ 629
55
+ ],
56
+ [
57
+ 336,
58
+ 623
59
+ ],
60
+ [
61
+ 600,
62
+ 667
63
+ ],
64
+ [
65
+ 247,
66
+ 886
67
+ ],
68
+ [
69
+ 421,
70
+ 903
71
+ ],
72
+ [
73
+ 252,
74
+ 0
75
+ ],
76
+ [
77
+ 540,
78
+ 425
79
+ ],
80
+ [
81
+ 669,
82
+ 856
83
+ ],
84
+ [
85
+ 666,
86
+ 390
87
+ ],
88
+ [
89
+ 860,
90
+ 748
91
+ ],
92
+ [
93
+ 616,
94
+ 605
95
+ ],
96
+ [
97
+ 302,
98
+ 272
99
+ ],
100
+ [
101
+ 218,
102
+ 630
103
+ ],
104
+ [
105
+ 326,
106
+ 634
107
+ ],
108
+ [
109
+ 410,
110
+ 439
111
+ ],
112
+ [
113
+ 397,
114
+ 146
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 3414.345205103997,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 1.004990577697754,
147
+ "robustness": 0.07407051489639914
148
+ }
149
+ }
data/cvrp_20_multi_depot_Tabu_Search_0.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "Tabu Search",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 17,
9
+ 1,
10
+ 8,
11
+ 15,
12
+ 4,
13
+ 3,
14
+ 14,
15
+ 5,
16
+ 16,
17
+ 13,
18
+ 12,
19
+ 7,
20
+ 10,
21
+ 9,
22
+ 11,
23
+ 19,
24
+ 18,
25
+ 20,
26
+ 2,
27
+ 6,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 512,
34
+ 449
35
+ ],
36
+ [
37
+ 550,
38
+ 459
39
+ ],
40
+ [
41
+ 239,
42
+ 824
43
+ ],
44
+ [
45
+ 643,
46
+ 534
47
+ ],
48
+ [
49
+ 648,
50
+ 434
51
+ ],
52
+ [
53
+ 932,
54
+ 598
55
+ ],
56
+ [
57
+ 431,
58
+ 938
59
+ ],
60
+ [
61
+ 420,
62
+ 265
63
+ ],
64
+ [
65
+ 594,
66
+ 361
67
+ ],
68
+ [
69
+ 229,
70
+ 236
71
+ ],
72
+ [
73
+ 387,
74
+ 169
75
+ ],
76
+ [
77
+ 397,
78
+ 496
79
+ ],
80
+ [
81
+ 447,
82
+ 290
83
+ ],
84
+ [
85
+ 566,
86
+ 171
87
+ ],
88
+ [
89
+ 826,
90
+ 594
91
+ ],
92
+ [
93
+ 649,
94
+ 374
95
+ ],
96
+ [
97
+ 832,
98
+ 271
99
+ ],
100
+ [
101
+ 550,
102
+ 424
103
+ ],
104
+ [
105
+ 465,
106
+ 440
107
+ ],
108
+ [
109
+ 388,
110
+ 528
111
+ ],
112
+ [
113
+ 51,
114
+ 576
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 3735.512992541815,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.021999597549438477,
147
+ "robustness": 0.1575205867940393
148
+ }
149
+ }
data/cvrp_20_multi_depot_Tabu_Search_1.json ADDED
@@ -0,0 +1,149 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "cvrp_20_multi_depot",
3
+ "solver": "Tabu Search",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 2,
9
+ 15,
10
+ 5,
11
+ 7,
12
+ 1,
13
+ 12,
14
+ 14,
15
+ 13,
16
+ 11,
17
+ 4,
18
+ 19,
19
+ 6,
20
+ 18,
21
+ 17,
22
+ 8,
23
+ 9,
24
+ 16,
25
+ 20,
26
+ 10,
27
+ 3,
28
+ 0
29
+ ]
30
+ ],
31
+ "locations": [
32
+ [
33
+ 503,
34
+ 537
35
+ ],
36
+ [
37
+ 657,
38
+ 769
39
+ ],
40
+ [
41
+ 607,
42
+ 556
43
+ ],
44
+ [
45
+ 806,
46
+ 160
47
+ ],
48
+ [
49
+ 526,
50
+ 401
51
+ ],
52
+ [
53
+ 612,
54
+ 629
55
+ ],
56
+ [
57
+ 336,
58
+ 623
59
+ ],
60
+ [
61
+ 600,
62
+ 667
63
+ ],
64
+ [
65
+ 247,
66
+ 886
67
+ ],
68
+ [
69
+ 421,
70
+ 903
71
+ ],
72
+ [
73
+ 252,
74
+ 0
75
+ ],
76
+ [
77
+ 540,
78
+ 425
79
+ ],
80
+ [
81
+ 669,
82
+ 856
83
+ ],
84
+ [
85
+ 666,
86
+ 390
87
+ ],
88
+ [
89
+ 860,
90
+ 748
91
+ ],
92
+ [
93
+ 616,
94
+ 605
95
+ ],
96
+ [
97
+ 302,
98
+ 272
99
+ ],
100
+ [
101
+ 218,
102
+ 630
103
+ ],
104
+ [
105
+ 326,
106
+ 634
107
+ ],
108
+ [
109
+ 410,
110
+ 439
111
+ ],
112
+ [
113
+ 397,
114
+ 146
115
+ ]
116
+ ],
117
+ "depots": [
118
+ 0
119
+ ],
120
+ "customers": [
121
+ 1,
122
+ 2,
123
+ 3,
124
+ 4,
125
+ 5,
126
+ 6,
127
+ 7,
128
+ 8,
129
+ 9,
130
+ 10,
131
+ 11,
132
+ 12,
133
+ 13,
134
+ 14,
135
+ 15,
136
+ 16,
137
+ 17,
138
+ 18,
139
+ 19,
140
+ 20
141
+ ],
142
+ "metrics": {
143
+ "total_cost": 4153.572044605936,
144
+ "cvr": 0.0,
145
+ "feasibility": 1.0,
146
+ "runtime": 0.02233147621154785,
147
+ "robustness": 0.04612869311644732
148
+ }
149
+ }
data/twvrp_10_depots_equal_city_ACO_0.json ADDED
@@ -0,0 +1,109 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "ACO",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 3,
9
+ 4,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 10,
15
+ 8,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 9,
21
+ 2,
22
+ 0
23
+ ],
24
+ [
25
+ 0,
26
+ 5,
27
+ 6,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 1,
33
+ 0
34
+ ],
35
+ [
36
+ 0,
37
+ 7,
38
+ 0
39
+ ]
40
+ ],
41
+ "locations": [
42
+ [
43
+ 556,
44
+ 470
45
+ ],
46
+ [
47
+ 711,
48
+ 618
49
+ ],
50
+ [
51
+ 550,
52
+ 675
53
+ ],
54
+ [
55
+ 860,
56
+ 600
57
+ ],
58
+ [
59
+ 700,
60
+ 524
61
+ ],
62
+ [
63
+ 546,
64
+ 262
65
+ ],
66
+ [
67
+ 311,
68
+ 137
69
+ ],
70
+ [
71
+ 311,
72
+ 808
73
+ ],
74
+ [
75
+ 457,
76
+ 226
77
+ ],
78
+ [
79
+ 494,
80
+ 546
81
+ ],
82
+ [
83
+ 615,
84
+ 305
85
+ ]
86
+ ],
87
+ "depots": [
88
+ 0
89
+ ],
90
+ "customers": [
91
+ 1,
92
+ 2,
93
+ 3,
94
+ 4,
95
+ 5,
96
+ 6,
97
+ 7,
98
+ 8,
99
+ 9,
100
+ 10
101
+ ],
102
+ "metrics": {
103
+ "total_cost": 3874.046658593217,
104
+ "cvr": 0.0,
105
+ "feasibility": 1.0,
106
+ "runtime": 0.011217117309570312,
107
+ "robustness": 0.08899721433666952
108
+ }
109
+ }
data/twvrp_10_depots_equal_city_ACO_1.json ADDED
@@ -0,0 +1,109 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "ACO",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 10,
9
+ 5,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 2,
15
+ 9,
16
+ 1,
17
+ 0
18
+ ],
19
+ [
20
+ 0,
21
+ 8,
22
+ 6,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 3,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 4,
33
+ 0
34
+ ],
35
+ [
36
+ 0,
37
+ 7,
38
+ 0
39
+ ]
40
+ ],
41
+ "locations": [
42
+ [
43
+ 556,
44
+ 470
45
+ ],
46
+ [
47
+ 711,
48
+ 618
49
+ ],
50
+ [
51
+ 550,
52
+ 675
53
+ ],
54
+ [
55
+ 860,
56
+ 600
57
+ ],
58
+ [
59
+ 700,
60
+ 524
61
+ ],
62
+ [
63
+ 546,
64
+ 262
65
+ ],
66
+ [
67
+ 311,
68
+ 137
69
+ ],
70
+ [
71
+ 311,
72
+ 808
73
+ ],
74
+ [
75
+ 457,
76
+ 226
77
+ ],
78
+ [
79
+ 494,
80
+ 546
81
+ ],
82
+ [
83
+ 615,
84
+ 305
85
+ ]
86
+ ],
87
+ "depots": [
88
+ 0
89
+ ],
90
+ "customers": [
91
+ 1,
92
+ 2,
93
+ 3,
94
+ 4,
95
+ 5,
96
+ 6,
97
+ 7,
98
+ 8,
99
+ 9,
100
+ 10
101
+ ],
102
+ "metrics": {
103
+ "total_cost": 3906.855421230806,
104
+ "cvr": 10.0,
105
+ "feasibility": 0.0,
106
+ "runtime": 0.013083934783935547,
107
+ "robustness": 0.11378911715777489
108
+ }
109
+ }
data/twvrp_10_depots_equal_city_NN+2opt_0.json ADDED
@@ -0,0 +1,109 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "NN+2opt",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 4,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 10,
16
+ 8,
17
+ 0
18
+ ],
19
+ [
20
+ 0,
21
+ 5,
22
+ 6,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 1,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 3,
33
+ 0
34
+ ],
35
+ [
36
+ 0,
37
+ 7,
38
+ 0
39
+ ]
40
+ ],
41
+ "locations": [
42
+ [
43
+ 556,
44
+ 470
45
+ ],
46
+ [
47
+ 711,
48
+ 618
49
+ ],
50
+ [
51
+ 550,
52
+ 675
53
+ ],
54
+ [
55
+ 860,
56
+ 600
57
+ ],
58
+ [
59
+ 700,
60
+ 524
61
+ ],
62
+ [
63
+ 546,
64
+ 262
65
+ ],
66
+ [
67
+ 311,
68
+ 137
69
+ ],
70
+ [
71
+ 311,
72
+ 808
73
+ ],
74
+ [
75
+ 457,
76
+ 226
77
+ ],
78
+ [
79
+ 494,
80
+ 546
81
+ ],
82
+ [
83
+ 615,
84
+ 305
85
+ ]
86
+ ],
87
+ "depots": [
88
+ 0
89
+ ],
90
+ "customers": [
91
+ 1,
92
+ 2,
93
+ 3,
94
+ 4,
95
+ 5,
96
+ 6,
97
+ 7,
98
+ 8,
99
+ 9,
100
+ 10
101
+ ],
102
+ "metrics": {
103
+ "total_cost": 4035.2105145049304,
104
+ "cvr": 0.0,
105
+ "feasibility": 1.0,
106
+ "runtime": 0.003009319305419922,
107
+ "robustness": 0.09199942334304938
108
+ }
109
+ }
data/twvrp_10_depots_equal_city_NN+2opt_1.json ADDED
@@ -0,0 +1,113 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "NN+2opt",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 1,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 4,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 10,
21
+ 3,
22
+ 0
23
+ ],
24
+ [
25
+ 0,
26
+ 2,
27
+ 0
28
+ ],
29
+ [
30
+ 0,
31
+ 6,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 7,
37
+ 0
38
+ ],
39
+ [
40
+ 0,
41
+ 8,
42
+ 0
43
+ ]
44
+ ],
45
+ "locations": [
46
+ [
47
+ 556,
48
+ 470
49
+ ],
50
+ [
51
+ 711,
52
+ 618
53
+ ],
54
+ [
55
+ 550,
56
+ 675
57
+ ],
58
+ [
59
+ 860,
60
+ 600
61
+ ],
62
+ [
63
+ 700,
64
+ 524
65
+ ],
66
+ [
67
+ 546,
68
+ 262
69
+ ],
70
+ [
71
+ 311,
72
+ 137
73
+ ],
74
+ [
75
+ 311,
76
+ 808
77
+ ],
78
+ [
79
+ 457,
80
+ 226
81
+ ],
82
+ [
83
+ 494,
84
+ 546
85
+ ],
86
+ [
87
+ 615,
88
+ 305
89
+ ]
90
+ ],
91
+ "depots": [
92
+ 0
93
+ ],
94
+ "customers": [
95
+ 1,
96
+ 2,
97
+ 3,
98
+ 4,
99
+ 5,
100
+ 6,
101
+ 7,
102
+ 8,
103
+ 9,
104
+ 10
105
+ ],
106
+ "metrics": {
107
+ "total_cost": 4696.978704273101,
108
+ "cvr": 10.0,
109
+ "feasibility": 0.9,
110
+ "runtime": 0.0020036697387695312,
111
+ "robustness": 0.057348080910035855
112
+ }
113
+ }
data/twvrp_10_depots_equal_city_OR-Tools_0.json ADDED
@@ -0,0 +1,109 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "OR-Tools",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 4,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 10,
16
+ 8,
17
+ 0
18
+ ],
19
+ [
20
+ 0,
21
+ 5,
22
+ 6,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 1,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 3,
33
+ 0
34
+ ],
35
+ [
36
+ 0,
37
+ 7,
38
+ 0
39
+ ]
40
+ ],
41
+ "locations": [
42
+ [
43
+ 556,
44
+ 470
45
+ ],
46
+ [
47
+ 711,
48
+ 618
49
+ ],
50
+ [
51
+ 550,
52
+ 675
53
+ ],
54
+ [
55
+ 860,
56
+ 600
57
+ ],
58
+ [
59
+ 700,
60
+ 524
61
+ ],
62
+ [
63
+ 546,
64
+ 262
65
+ ],
66
+ [
67
+ 311,
68
+ 137
69
+ ],
70
+ [
71
+ 311,
72
+ 808
73
+ ],
74
+ [
75
+ 457,
76
+ 226
77
+ ],
78
+ [
79
+ 494,
80
+ 546
81
+ ],
82
+ [
83
+ 615,
84
+ 305
85
+ ]
86
+ ],
87
+ "depots": [
88
+ 0
89
+ ],
90
+ "customers": [
91
+ 1,
92
+ 2,
93
+ 3,
94
+ 4,
95
+ 5,
96
+ 6,
97
+ 7,
98
+ 8,
99
+ 9,
100
+ 10
101
+ ],
102
+ "metrics": {
103
+ "total_cost": 4035.351554330379,
104
+ "cvr": 0.0,
105
+ "feasibility": 1.0,
106
+ "runtime": 0.006443977355957031,
107
+ "robustness": 0.05655961028354038
108
+ }
109
+ }
data/twvrp_10_depots_equal_city_OR-Tools_1.json ADDED
@@ -0,0 +1,113 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "OR-Tools",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 1,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 4,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 10,
21
+ 3,
22
+ 0
23
+ ],
24
+ [
25
+ 0,
26
+ 2,
27
+ 0
28
+ ],
29
+ [
30
+ 0,
31
+ 6,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 7,
37
+ 0
38
+ ],
39
+ [
40
+ 0,
41
+ 8,
42
+ 0
43
+ ]
44
+ ],
45
+ "locations": [
46
+ [
47
+ 556,
48
+ 470
49
+ ],
50
+ [
51
+ 711,
52
+ 618
53
+ ],
54
+ [
55
+ 550,
56
+ 675
57
+ ],
58
+ [
59
+ 860,
60
+ 600
61
+ ],
62
+ [
63
+ 700,
64
+ 524
65
+ ],
66
+ [
67
+ 546,
68
+ 262
69
+ ],
70
+ [
71
+ 311,
72
+ 137
73
+ ],
74
+ [
75
+ 311,
76
+ 808
77
+ ],
78
+ [
79
+ 457,
80
+ 226
81
+ ],
82
+ [
83
+ 494,
84
+ 546
85
+ ],
86
+ [
87
+ 615,
88
+ 305
89
+ ]
90
+ ],
91
+ "depots": [
92
+ 0
93
+ ],
94
+ "customers": [
95
+ 1,
96
+ 2,
97
+ 3,
98
+ 4,
99
+ 5,
100
+ 6,
101
+ 7,
102
+ 8,
103
+ 9,
104
+ 10
105
+ ],
106
+ "metrics": {
107
+ "total_cost": 4697.025890362341,
108
+ "cvr": 10.0,
109
+ "feasibility": 0.9,
110
+ "runtime": 0.0025663375854492188,
111
+ "robustness": 0.0901563040538207
112
+ }
113
+ }
data/twvrp_10_depots_equal_city_Tabu_Search_0.json ADDED
@@ -0,0 +1,109 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "Tabu Search",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 2,
10
+ 4,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 5,
16
+ 8,
17
+ 0
18
+ ],
19
+ [
20
+ 0,
21
+ 10,
22
+ 6,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 7,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 3,
33
+ 0
34
+ ],
35
+ [
36
+ 0,
37
+ 1,
38
+ 0
39
+ ]
40
+ ],
41
+ "locations": [
42
+ [
43
+ 556,
44
+ 470
45
+ ],
46
+ [
47
+ 711,
48
+ 618
49
+ ],
50
+ [
51
+ 550,
52
+ 675
53
+ ],
54
+ [
55
+ 860,
56
+ 600
57
+ ],
58
+ [
59
+ 700,
60
+ 524
61
+ ],
62
+ [
63
+ 546,
64
+ 262
65
+ ],
66
+ [
67
+ 311,
68
+ 137
69
+ ],
70
+ [
71
+ 311,
72
+ 808
73
+ ],
74
+ [
75
+ 457,
76
+ 226
77
+ ],
78
+ [
79
+ 494,
80
+ 546
81
+ ],
82
+ [
83
+ 615,
84
+ 305
85
+ ]
86
+ ],
87
+ "depots": [
88
+ 0
89
+ ],
90
+ "customers": [
91
+ 1,
92
+ 2,
93
+ 3,
94
+ 4,
95
+ 5,
96
+ 6,
97
+ 7,
98
+ 8,
99
+ 9,
100
+ 10
101
+ ],
102
+ "metrics": {
103
+ "total_cost": 4035.7021428385174,
104
+ "cvr": 0.0,
105
+ "feasibility": 1.0,
106
+ "runtime": 0.13231563568115234,
107
+ "robustness": 0.04152497755700881
108
+ }
109
+ }
data/twvrp_10_depots_equal_city_Tabu_Search_1.json ADDED
@@ -0,0 +1,113 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_10_depots_equal_city",
3
+ "solver": "Tabu Search",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 2,
9
+ 1,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 8,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 10,
21
+ 3,
22
+ 0
23
+ ],
24
+ [
25
+ 0,
26
+ 4,
27
+ 0
28
+ ],
29
+ [
30
+ 0,
31
+ 7,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 6,
37
+ 0
38
+ ],
39
+ [
40
+ 0,
41
+ 9,
42
+ 0
43
+ ]
44
+ ],
45
+ "locations": [
46
+ [
47
+ 556,
48
+ 470
49
+ ],
50
+ [
51
+ 711,
52
+ 618
53
+ ],
54
+ [
55
+ 550,
56
+ 675
57
+ ],
58
+ [
59
+ 860,
60
+ 600
61
+ ],
62
+ [
63
+ 700,
64
+ 524
65
+ ],
66
+ [
67
+ 546,
68
+ 262
69
+ ],
70
+ [
71
+ 311,
72
+ 137
73
+ ],
74
+ [
75
+ 311,
76
+ 808
77
+ ],
78
+ [
79
+ 457,
80
+ 226
81
+ ],
82
+ [
83
+ 494,
84
+ 546
85
+ ],
86
+ [
87
+ 615,
88
+ 305
89
+ ]
90
+ ],
91
+ "depots": [
92
+ 0
93
+ ],
94
+ "customers": [
95
+ 1,
96
+ 2,
97
+ 3,
98
+ 4,
99
+ 5,
100
+ 6,
101
+ 7,
102
+ 8,
103
+ 9,
104
+ 10
105
+ ],
106
+ "metrics": {
107
+ "total_cost": 4214.726872636262,
108
+ "cvr": 10.0,
109
+ "feasibility": 0.0,
110
+ "runtime": 0.18296527862548828,
111
+ "robustness": 0.14979858392732623
112
+ }
113
+ }
data/twvrp_20_single_depot_ACO_0.json ADDED
@@ -0,0 +1,181 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "ACO",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 10,
10
+ 20,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 19,
16
+ 8,
17
+ 7,
18
+ 0
19
+ ],
20
+ [
21
+ 0,
22
+ 18,
23
+ 17,
24
+ 14,
25
+ 0
26
+ ],
27
+ [
28
+ 0,
29
+ 2,
30
+ 12,
31
+ 5,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 9,
37
+ 6,
38
+ 13,
39
+ 0
40
+ ],
41
+ [
42
+ 0,
43
+ 16,
44
+ 3,
45
+ 0
46
+ ],
47
+ [
48
+ 0,
49
+ 1,
50
+ 0
51
+ ],
52
+ [
53
+ 0,
54
+ 4,
55
+ 0
56
+ ],
57
+ [
58
+ 0,
59
+ 11,
60
+ 0
61
+ ]
62
+ ],
63
+ "locations": [
64
+ [
65
+ 479,
66
+ 465
67
+ ],
68
+ [
69
+ 0,
70
+ 533
71
+ ],
72
+ [
73
+ 647,
74
+ 494
75
+ ],
76
+ [
77
+ 717,
78
+ 328
79
+ ],
80
+ [
81
+ 173,
82
+ 523
83
+ ],
84
+ [
85
+ 525,
86
+ 699
87
+ ],
88
+ [
89
+ 596,
90
+ 239
91
+ ],
92
+ [
93
+ 560,
94
+ 179
95
+ ],
96
+ [
97
+ 556,
98
+ 352
99
+ ],
100
+ [
101
+ 609,
102
+ 331
103
+ ],
104
+ [
105
+ 428,
106
+ 570
107
+ ],
108
+ [
109
+ 442,
110
+ 829
111
+ ],
112
+ [
113
+ 625,
114
+ 566
115
+ ],
116
+ [
117
+ 896,
118
+ 0
119
+ ],
120
+ [
121
+ 458,
122
+ 933
123
+ ],
124
+ [
125
+ 416,
126
+ 511
127
+ ],
128
+ [
129
+ 573,
130
+ 213
131
+ ],
132
+ [
133
+ 248,
134
+ 482
135
+ ],
136
+ [
137
+ 372,
138
+ 551
139
+ ],
140
+ [
141
+ 567,
142
+ 385
143
+ ],
144
+ [
145
+ 165,
146
+ 575
147
+ ]
148
+ ],
149
+ "depots": [
150
+ 0
151
+ ],
152
+ "customers": [
153
+ 1,
154
+ 2,
155
+ 3,
156
+ 4,
157
+ 5,
158
+ 6,
159
+ 7,
160
+ 8,
161
+ 9,
162
+ 10,
163
+ 11,
164
+ 12,
165
+ 13,
166
+ 14,
167
+ 15,
168
+ 16,
169
+ 17,
170
+ 18,
171
+ 19,
172
+ 20
173
+ ],
174
+ "metrics": {
175
+ "total_cost": 7595.252249026984,
176
+ "cvr": 0.0,
177
+ "feasibility": 1.0,
178
+ "runtime": 0.02869415283203125,
179
+ "robustness": 0.11263230852204047
180
+ }
181
+ }
data/twvrp_20_single_depot_ACO_1.json ADDED
@@ -0,0 +1,189 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "ACO",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 9,
9
+ 3,
10
+ 12,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 18,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 14,
21
+ 11,
22
+ 5,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 17,
28
+ 20,
29
+ 0
30
+ ],
31
+ [
32
+ 0,
33
+ 10,
34
+ 0
35
+ ],
36
+ [
37
+ 0,
38
+ 15,
39
+ 2,
40
+ 19,
41
+ 8,
42
+ 0
43
+ ],
44
+ [
45
+ 0,
46
+ 7,
47
+ 0
48
+ ],
49
+ [
50
+ 0,
51
+ 16,
52
+ 6,
53
+ 0
54
+ ],
55
+ [
56
+ 0,
57
+ 13,
58
+ 0
59
+ ],
60
+ [
61
+ 0,
62
+ 1,
63
+ 0
64
+ ],
65
+ [
66
+ 0,
67
+ 4,
68
+ 0
69
+ ]
70
+ ],
71
+ "locations": [
72
+ [
73
+ 479,
74
+ 465
75
+ ],
76
+ [
77
+ 0,
78
+ 533
79
+ ],
80
+ [
81
+ 647,
82
+ 494
83
+ ],
84
+ [
85
+ 717,
86
+ 328
87
+ ],
88
+ [
89
+ 173,
90
+ 523
91
+ ],
92
+ [
93
+ 525,
94
+ 699
95
+ ],
96
+ [
97
+ 596,
98
+ 239
99
+ ],
100
+ [
101
+ 560,
102
+ 179
103
+ ],
104
+ [
105
+ 556,
106
+ 352
107
+ ],
108
+ [
109
+ 609,
110
+ 331
111
+ ],
112
+ [
113
+ 428,
114
+ 570
115
+ ],
116
+ [
117
+ 442,
118
+ 829
119
+ ],
120
+ [
121
+ 625,
122
+ 566
123
+ ],
124
+ [
125
+ 896,
126
+ 0
127
+ ],
128
+ [
129
+ 458,
130
+ 933
131
+ ],
132
+ [
133
+ 416,
134
+ 511
135
+ ],
136
+ [
137
+ 573,
138
+ 213
139
+ ],
140
+ [
141
+ 248,
142
+ 482
143
+ ],
144
+ [
145
+ 372,
146
+ 551
147
+ ],
148
+ [
149
+ 567,
150
+ 385
151
+ ],
152
+ [
153
+ 165,
154
+ 575
155
+ ]
156
+ ],
157
+ "depots": [
158
+ 0
159
+ ],
160
+ "customers": [
161
+ 1,
162
+ 2,
163
+ 3,
164
+ 4,
165
+ 5,
166
+ 6,
167
+ 7,
168
+ 8,
169
+ 9,
170
+ 10,
171
+ 11,
172
+ 12,
173
+ 13,
174
+ 14,
175
+ 15,
176
+ 16,
177
+ 17,
178
+ 18,
179
+ 19,
180
+ 20
181
+ ],
182
+ "metrics": {
183
+ "total_cost": 7503.120166396259,
184
+ "cvr": 0.0,
185
+ "feasibility": 1.0,
186
+ "runtime": 0.033164262771606445,
187
+ "robustness": 0.13798182546809312
188
+ }
189
+ }
data/twvrp_20_single_depot_NN+2opt_0.json ADDED
@@ -0,0 +1,181 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "NN+2opt",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 10,
10
+ 20,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 19,
16
+ 8,
17
+ 7,
18
+ 0
19
+ ],
20
+ [
21
+ 0,
22
+ 18,
23
+ 17,
24
+ 14,
25
+ 0
26
+ ],
27
+ [
28
+ 0,
29
+ 2,
30
+ 12,
31
+ 5,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 9,
37
+ 6,
38
+ 13,
39
+ 0
40
+ ],
41
+ [
42
+ 0,
43
+ 16,
44
+ 3,
45
+ 0
46
+ ],
47
+ [
48
+ 0,
49
+ 1,
50
+ 0
51
+ ],
52
+ [
53
+ 0,
54
+ 4,
55
+ 0
56
+ ],
57
+ [
58
+ 0,
59
+ 11,
60
+ 0
61
+ ]
62
+ ],
63
+ "locations": [
64
+ [
65
+ 479,
66
+ 465
67
+ ],
68
+ [
69
+ 0,
70
+ 533
71
+ ],
72
+ [
73
+ 647,
74
+ 494
75
+ ],
76
+ [
77
+ 717,
78
+ 328
79
+ ],
80
+ [
81
+ 173,
82
+ 523
83
+ ],
84
+ [
85
+ 525,
86
+ 699
87
+ ],
88
+ [
89
+ 596,
90
+ 239
91
+ ],
92
+ [
93
+ 560,
94
+ 179
95
+ ],
96
+ [
97
+ 556,
98
+ 352
99
+ ],
100
+ [
101
+ 609,
102
+ 331
103
+ ],
104
+ [
105
+ 428,
106
+ 570
107
+ ],
108
+ [
109
+ 442,
110
+ 829
111
+ ],
112
+ [
113
+ 625,
114
+ 566
115
+ ],
116
+ [
117
+ 896,
118
+ 0
119
+ ],
120
+ [
121
+ 458,
122
+ 933
123
+ ],
124
+ [
125
+ 416,
126
+ 511
127
+ ],
128
+ [
129
+ 573,
130
+ 213
131
+ ],
132
+ [
133
+ 248,
134
+ 482
135
+ ],
136
+ [
137
+ 372,
138
+ 551
139
+ ],
140
+ [
141
+ 567,
142
+ 385
143
+ ],
144
+ [
145
+ 165,
146
+ 575
147
+ ]
148
+ ],
149
+ "depots": [
150
+ 0
151
+ ],
152
+ "customers": [
153
+ 1,
154
+ 2,
155
+ 3,
156
+ 4,
157
+ 5,
158
+ 6,
159
+ 7,
160
+ 8,
161
+ 9,
162
+ 10,
163
+ 11,
164
+ 12,
165
+ 13,
166
+ 14,
167
+ 15,
168
+ 16,
169
+ 17,
170
+ 18,
171
+ 19,
172
+ 20
173
+ ],
174
+ "metrics": {
175
+ "total_cost": 7595.140593607786,
176
+ "cvr": 0.0,
177
+ "feasibility": 1.0,
178
+ "runtime": 0.0034236907958984375,
179
+ "robustness": 0.11891636502712452
180
+ }
181
+ }
data/twvrp_20_single_depot_NN+2opt_1.json ADDED
@@ -0,0 +1,193 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "NN+2opt",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 18,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 10,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 19,
21
+ 8,
22
+ 12,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 2,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 9,
33
+ 6,
34
+ 7,
35
+ 0
36
+ ],
37
+ [
38
+ 0,
39
+ 17,
40
+ 4,
41
+ 0
42
+ ],
43
+ [
44
+ 0,
45
+ 16,
46
+ 3,
47
+ 0
48
+ ],
49
+ [
50
+ 0,
51
+ 20,
52
+ 0
53
+ ],
54
+ [
55
+ 0,
56
+ 11,
57
+ 0
58
+ ],
59
+ [
60
+ 0,
61
+ 1,
62
+ 0
63
+ ],
64
+ [
65
+ 0,
66
+ 13,
67
+ 0
68
+ ],
69
+ [
70
+ 0,
71
+ 14,
72
+ 0
73
+ ]
74
+ ],
75
+ "locations": [
76
+ [
77
+ 479,
78
+ 465
79
+ ],
80
+ [
81
+ 0,
82
+ 533
83
+ ],
84
+ [
85
+ 647,
86
+ 494
87
+ ],
88
+ [
89
+ 717,
90
+ 328
91
+ ],
92
+ [
93
+ 173,
94
+ 523
95
+ ],
96
+ [
97
+ 525,
98
+ 699
99
+ ],
100
+ [
101
+ 596,
102
+ 239
103
+ ],
104
+ [
105
+ 560,
106
+ 179
107
+ ],
108
+ [
109
+ 556,
110
+ 352
111
+ ],
112
+ [
113
+ 609,
114
+ 331
115
+ ],
116
+ [
117
+ 428,
118
+ 570
119
+ ],
120
+ [
121
+ 442,
122
+ 829
123
+ ],
124
+ [
125
+ 625,
126
+ 566
127
+ ],
128
+ [
129
+ 896,
130
+ 0
131
+ ],
132
+ [
133
+ 458,
134
+ 933
135
+ ],
136
+ [
137
+ 416,
138
+ 511
139
+ ],
140
+ [
141
+ 573,
142
+ 213
143
+ ],
144
+ [
145
+ 248,
146
+ 482
147
+ ],
148
+ [
149
+ 372,
150
+ 551
151
+ ],
152
+ [
153
+ 567,
154
+ 385
155
+ ],
156
+ [
157
+ 165,
158
+ 575
159
+ ]
160
+ ],
161
+ "depots": [
162
+ 0
163
+ ],
164
+ "customers": [
165
+ 1,
166
+ 2,
167
+ 3,
168
+ 4,
169
+ 5,
170
+ 6,
171
+ 7,
172
+ 8,
173
+ 9,
174
+ 10,
175
+ 11,
176
+ 12,
177
+ 13,
178
+ 14,
179
+ 15,
180
+ 16,
181
+ 17,
182
+ 18,
183
+ 19,
184
+ 20
185
+ ],
186
+ "metrics": {
187
+ "total_cost": 8246.381335985818,
188
+ "cvr": 0.0,
189
+ "feasibility": 1.0,
190
+ "runtime": 0.0,
191
+ "robustness": 0.09530813290411383
192
+ }
193
+ }
data/twvrp_20_single_depot_OR-Tools_0.json ADDED
@@ -0,0 +1,181 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "OR-Tools",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 10,
10
+ 20,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 19,
16
+ 8,
17
+ 7,
18
+ 0
19
+ ],
20
+ [
21
+ 0,
22
+ 18,
23
+ 17,
24
+ 14,
25
+ 0
26
+ ],
27
+ [
28
+ 0,
29
+ 2,
30
+ 12,
31
+ 5,
32
+ 0
33
+ ],
34
+ [
35
+ 0,
36
+ 9,
37
+ 6,
38
+ 13,
39
+ 0
40
+ ],
41
+ [
42
+ 0,
43
+ 16,
44
+ 3,
45
+ 0
46
+ ],
47
+ [
48
+ 0,
49
+ 1,
50
+ 0
51
+ ],
52
+ [
53
+ 0,
54
+ 4,
55
+ 0
56
+ ],
57
+ [
58
+ 0,
59
+ 11,
60
+ 0
61
+ ]
62
+ ],
63
+ "locations": [
64
+ [
65
+ 479,
66
+ 465
67
+ ],
68
+ [
69
+ 0,
70
+ 533
71
+ ],
72
+ [
73
+ 647,
74
+ 494
75
+ ],
76
+ [
77
+ 717,
78
+ 328
79
+ ],
80
+ [
81
+ 173,
82
+ 523
83
+ ],
84
+ [
85
+ 525,
86
+ 699
87
+ ],
88
+ [
89
+ 596,
90
+ 239
91
+ ],
92
+ [
93
+ 560,
94
+ 179
95
+ ],
96
+ [
97
+ 556,
98
+ 352
99
+ ],
100
+ [
101
+ 609,
102
+ 331
103
+ ],
104
+ [
105
+ 428,
106
+ 570
107
+ ],
108
+ [
109
+ 442,
110
+ 829
111
+ ],
112
+ [
113
+ 625,
114
+ 566
115
+ ],
116
+ [
117
+ 896,
118
+ 0
119
+ ],
120
+ [
121
+ 458,
122
+ 933
123
+ ],
124
+ [
125
+ 416,
126
+ 511
127
+ ],
128
+ [
129
+ 573,
130
+ 213
131
+ ],
132
+ [
133
+ 248,
134
+ 482
135
+ ],
136
+ [
137
+ 372,
138
+ 551
139
+ ],
140
+ [
141
+ 567,
142
+ 385
143
+ ],
144
+ [
145
+ 165,
146
+ 575
147
+ ]
148
+ ],
149
+ "depots": [
150
+ 0
151
+ ],
152
+ "customers": [
153
+ 1,
154
+ 2,
155
+ 3,
156
+ 4,
157
+ 5,
158
+ 6,
159
+ 7,
160
+ 8,
161
+ 9,
162
+ 10,
163
+ 11,
164
+ 12,
165
+ 13,
166
+ 14,
167
+ 15,
168
+ 16,
169
+ 17,
170
+ 18,
171
+ 19,
172
+ 20
173
+ ],
174
+ "metrics": {
175
+ "total_cost": 7595.4388350444315,
176
+ "cvr": 0.0,
177
+ "feasibility": 1.0,
178
+ "runtime": 0.008696556091308594,
179
+ "robustness": 0.09110493585093013
180
+ }
181
+ }
data/twvrp_20_single_depot_OR-Tools_1.json ADDED
@@ -0,0 +1,193 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "OR-Tools",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 18,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 10,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 19,
21
+ 8,
22
+ 12,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 2,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 9,
33
+ 6,
34
+ 7,
35
+ 0
36
+ ],
37
+ [
38
+ 0,
39
+ 17,
40
+ 4,
41
+ 0
42
+ ],
43
+ [
44
+ 0,
45
+ 16,
46
+ 3,
47
+ 0
48
+ ],
49
+ [
50
+ 0,
51
+ 20,
52
+ 0
53
+ ],
54
+ [
55
+ 0,
56
+ 11,
57
+ 0
58
+ ],
59
+ [
60
+ 0,
61
+ 1,
62
+ 0
63
+ ],
64
+ [
65
+ 0,
66
+ 13,
67
+ 0
68
+ ],
69
+ [
70
+ 0,
71
+ 14,
72
+ 0
73
+ ]
74
+ ],
75
+ "locations": [
76
+ [
77
+ 479,
78
+ 465
79
+ ],
80
+ [
81
+ 0,
82
+ 533
83
+ ],
84
+ [
85
+ 647,
86
+ 494
87
+ ],
88
+ [
89
+ 717,
90
+ 328
91
+ ],
92
+ [
93
+ 173,
94
+ 523
95
+ ],
96
+ [
97
+ 525,
98
+ 699
99
+ ],
100
+ [
101
+ 596,
102
+ 239
103
+ ],
104
+ [
105
+ 560,
106
+ 179
107
+ ],
108
+ [
109
+ 556,
110
+ 352
111
+ ],
112
+ [
113
+ 609,
114
+ 331
115
+ ],
116
+ [
117
+ 428,
118
+ 570
119
+ ],
120
+ [
121
+ 442,
122
+ 829
123
+ ],
124
+ [
125
+ 625,
126
+ 566
127
+ ],
128
+ [
129
+ 896,
130
+ 0
131
+ ],
132
+ [
133
+ 458,
134
+ 933
135
+ ],
136
+ [
137
+ 416,
138
+ 511
139
+ ],
140
+ [
141
+ 573,
142
+ 213
143
+ ],
144
+ [
145
+ 248,
146
+ 482
147
+ ],
148
+ [
149
+ 372,
150
+ 551
151
+ ],
152
+ [
153
+ 567,
154
+ 385
155
+ ],
156
+ [
157
+ 165,
158
+ 575
159
+ ]
160
+ ],
161
+ "depots": [
162
+ 0
163
+ ],
164
+ "customers": [
165
+ 1,
166
+ 2,
167
+ 3,
168
+ 4,
169
+ 5,
170
+ 6,
171
+ 7,
172
+ 8,
173
+ 9,
174
+ 10,
175
+ 11,
176
+ 12,
177
+ 13,
178
+ 14,
179
+ 15,
180
+ 16,
181
+ 17,
182
+ 18,
183
+ 19,
184
+ 20
185
+ ],
186
+ "metrics": {
187
+ "total_cost": 8246.57321907987,
188
+ "cvr": 0.0,
189
+ "feasibility": 1.0,
190
+ "runtime": 0.0074350833892822266,
191
+ "robustness": 0.22000174428725597
192
+ }
193
+ }
data/twvrp_20_single_depot_Tabu_Search_0.json ADDED
@@ -0,0 +1,181 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "Tabu Search",
4
+ "instance": 0,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 18,
9
+ 15,
10
+ 0
11
+ ],
12
+ [
13
+ 0,
14
+ 2,
15
+ 12,
16
+ 19,
17
+ 8,
18
+ 7,
19
+ 0
20
+ ],
21
+ [
22
+ 0,
23
+ 14,
24
+ 0
25
+ ],
26
+ [
27
+ 0,
28
+ 0
29
+ ],
30
+ [
31
+ 0,
32
+ 9,
33
+ 6,
34
+ 13,
35
+ 0
36
+ ],
37
+ [
38
+ 0,
39
+ 16,
40
+ 3,
41
+ 0
42
+ ],
43
+ [
44
+ 0,
45
+ 4,
46
+ 1,
47
+ 20,
48
+ 0
49
+ ],
50
+ [
51
+ 0,
52
+ 17,
53
+ 10,
54
+ 0
55
+ ],
56
+ [
57
+ 0,
58
+ 11,
59
+ 5,
60
+ 0
61
+ ]
62
+ ],
63
+ "locations": [
64
+ [
65
+ 479,
66
+ 465
67
+ ],
68
+ [
69
+ 0,
70
+ 533
71
+ ],
72
+ [
73
+ 647,
74
+ 494
75
+ ],
76
+ [
77
+ 717,
78
+ 328
79
+ ],
80
+ [
81
+ 173,
82
+ 523
83
+ ],
84
+ [
85
+ 525,
86
+ 699
87
+ ],
88
+ [
89
+ 596,
90
+ 239
91
+ ],
92
+ [
93
+ 560,
94
+ 179
95
+ ],
96
+ [
97
+ 556,
98
+ 352
99
+ ],
100
+ [
101
+ 609,
102
+ 331
103
+ ],
104
+ [
105
+ 428,
106
+ 570
107
+ ],
108
+ [
109
+ 442,
110
+ 829
111
+ ],
112
+ [
113
+ 625,
114
+ 566
115
+ ],
116
+ [
117
+ 896,
118
+ 0
119
+ ],
120
+ [
121
+ 458,
122
+ 933
123
+ ],
124
+ [
125
+ 416,
126
+ 511
127
+ ],
128
+ [
129
+ 573,
130
+ 213
131
+ ],
132
+ [
133
+ 248,
134
+ 482
135
+ ],
136
+ [
137
+ 372,
138
+ 551
139
+ ],
140
+ [
141
+ 567,
142
+ 385
143
+ ],
144
+ [
145
+ 165,
146
+ 575
147
+ ]
148
+ ],
149
+ "depots": [
150
+ 0
151
+ ],
152
+ "customers": [
153
+ 1,
154
+ 2,
155
+ 3,
156
+ 4,
157
+ 5,
158
+ 6,
159
+ 7,
160
+ 8,
161
+ 9,
162
+ 10,
163
+ 11,
164
+ 12,
165
+ 13,
166
+ 14,
167
+ 15,
168
+ 16,
169
+ 17,
170
+ 18,
171
+ 19,
172
+ 20
173
+ ],
174
+ "metrics": {
175
+ "total_cost": 6466.6919554040505,
176
+ "cvr": 0.0,
177
+ "feasibility": 1.0,
178
+ "runtime": 0.33014988899230957,
179
+ "robustness": 0.32700826123372395
180
+ }
181
+ }
data/twvrp_20_single_depot_Tabu_Search_1.json ADDED
@@ -0,0 +1,193 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ {
2
+ "problem": "twvrp_20_single_depot",
3
+ "solver": "Tabu Search",
4
+ "instance": 1,
5
+ "routes": [
6
+ [
7
+ 0,
8
+ 15,
9
+ 10,
10
+ 12,
11
+ 0
12
+ ],
13
+ [
14
+ 0,
15
+ 5,
16
+ 0
17
+ ],
18
+ [
19
+ 0,
20
+ 2,
21
+ 19,
22
+ 8,
23
+ 0
24
+ ],
25
+ [
26
+ 0,
27
+ 0
28
+ ],
29
+ [
30
+ 0,
31
+ 16,
32
+ 6,
33
+ 7,
34
+ 0
35
+ ],
36
+ [
37
+ 0,
38
+ 17,
39
+ 0
40
+ ],
41
+ [
42
+ 0,
43
+ 9,
44
+ 3,
45
+ 0
46
+ ],
47
+ [
48
+ 0,
49
+ 4,
50
+ 20,
51
+ 0
52
+ ],
53
+ [
54
+ 0,
55
+ 11,
56
+ 0
57
+ ],
58
+ [
59
+ 0,
60
+ 1,
61
+ 0
62
+ ],
63
+ [
64
+ 0,
65
+ 13,
66
+ 0
67
+ ],
68
+ [
69
+ 0,
70
+ 14,
71
+ 18,
72
+ 0
73
+ ]
74
+ ],
75
+ "locations": [
76
+ [
77
+ 479,
78
+ 465
79
+ ],
80
+ [
81
+ 0,
82
+ 533
83
+ ],
84
+ [
85
+ 647,
86
+ 494
87
+ ],
88
+ [
89
+ 717,
90
+ 328
91
+ ],
92
+ [
93
+ 173,
94
+ 523
95
+ ],
96
+ [
97
+ 525,
98
+ 699
99
+ ],
100
+ [
101
+ 596,
102
+ 239
103
+ ],
104
+ [
105
+ 560,
106
+ 179
107
+ ],
108
+ [
109
+ 556,
110
+ 352
111
+ ],
112
+ [
113
+ 609,
114
+ 331
115
+ ],
116
+ [
117
+ 428,
118
+ 570
119
+ ],
120
+ [
121
+ 442,
122
+ 829
123
+ ],
124
+ [
125
+ 625,
126
+ 566
127
+ ],
128
+ [
129
+ 896,
130
+ 0
131
+ ],
132
+ [
133
+ 458,
134
+ 933
135
+ ],
136
+ [
137
+ 416,
138
+ 511
139
+ ],
140
+ [
141
+ 573,
142
+ 213
143
+ ],
144
+ [
145
+ 248,
146
+ 482
147
+ ],
148
+ [
149
+ 372,
150
+ 551
151
+ ],
152
+ [
153
+ 567,
154
+ 385
155
+ ],
156
+ [
157
+ 165,
158
+ 575
159
+ ]
160
+ ],
161
+ "depots": [
162
+ 0
163
+ ],
164
+ "customers": [
165
+ 1,
166
+ 2,
167
+ 3,
168
+ 4,
169
+ 5,
170
+ 6,
171
+ 7,
172
+ 8,
173
+ 9,
174
+ 10,
175
+ 11,
176
+ 12,
177
+ 13,
178
+ 14,
179
+ 15,
180
+ 16,
181
+ 17,
182
+ 18,
183
+ 19,
184
+ 20
185
+ ],
186
+ "metrics": {
187
+ "total_cost": 7816.750220284371,
188
+ "cvr": 0.0,
189
+ "feasibility": 1.0,
190
+ "runtime": 0.3895120620727539,
191
+ "robustness": 0.08141041205620399
192
+ }
193
+ }