Skip to content

Latest commit

 

History

History
47 lines (40 loc) · 2.8 KB

README.md

File metadata and controls

47 lines (40 loc) · 2.8 KB

AntsBike

An implementation of the Ant Colony optimization algorithm (ACO) for the capacitated vehicle routing problem (CVRP) for bike sharing rebalancing.

Results

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

Contributors

conema fbacci
conema fbacci