An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing.
| Instance |
Real minimum cost |
Cost |
Time |
Gap |
| parma5.txt |
19500.0 |
19500.0 |
4.18 |
0.00 |
| bergamo5.txt |
7900.0 |
7900.0 |
4.29 |
0.00 |
| parma8.txt |
22700.0 |
22700.0 |
5.27 |
0.00 |
| bergamo8.txt |
10400.0 |
10700.0 |
5.39 |
2.88 |
| parma9.txt |
23400.0 |
24000.0 |
5.70 |
2.56 |
| bergamo9.txt |
10200.0 |
11400.0 |
6.06 |
11.76 |
| parma10.txt |
25400.0 |
25900.0 |
6.35 |
1.97 |
| bergamo10.txt |
10800.0 |
11500.0 |
7.11 |
6.48 |
| 1Bari30.txt |
14600.0 |
14600.0 |
10.15 |
0.00 |
| 2Bari20.txt |
15700.0 |
16600.0 |
10.03 |
5.73 |
| 3Bari10.txt |
20600.0 |
20900.0 |
10.44 |
1.46 |
| 4ReggioEmilia30.txt |
16900.0 |
19600.0 |
11.09 |
15.98 |
| 5ReggioEmilia20.txt |
23200.0 |
24400.0 |
11.36 |
5.17 |
| 6ReggioEmilia10.txt |
32500.0 |
33200.0 |
13.08 |
2.15 |
| 7Bergamo30.txt |
12600.0 |
12900.0 |
13.47 |
2.38 |
| 8Bergamo20.txt |
12700.0 |
13400.0 |
13.85 |
5.51 |
| 9Bergamo12.txt |
13500.0 |
15600.0 |
14.72 |
15.56 |
| 10Parma30.txt |
29000.0 |
30300.0 |
12.95 |
4.48 |
| 11Parma20.txt |
29000.0 |
30900.0 |
13.14 |
6.55 |
| 12Parma10.txt |
32500.0 |
34000.0 |
13.89 |
4.62 |
| 13Treviso30.txt |
29259.0 |
32107.0 |
19.35 |
9.73 |
| 14Treviso20.txt |
29259.0 |
32160.0 |
19.52 |
9.91 |
| 15Treviso10.txt |
31443.0 |
32032.0 |
20.19 |
1.87 |
| 16LaSpezia30.txt |
20746.0 |
22563.0 |
26.50 |
8.76 |
| 17LaSpezia20.txt |
20746.0 |
23464.0 |
26.63 |
13.10 |
| 18LaSpezia10.txt |
22811.0 |
26972.0 |
27.40 |
18.24 |
| 19BuenosAires30.txt |
76999.0 |
88413.0 |
35.21 |
14.82 |
| 20BuenosAires20.txt |
91619.0 |
101985.0 |
39.12 |
11.31 |
| 21Ottawa30.txt |
16202.0 |
20866.0 |
29.46 |
28.79 |
| 22Ottawa20.txt |
16202.0 |
19877.0 |
29.32 |
22.68 |
| 23Ottawa10.txt |
17576.0 |
22043.0 |
30.37 |
25.42 |
