Multi-Depot Vehicle Routing Problem on Cordeau's benchmark
480Objective ValueTuneNSearch
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| TuneNSearchInstance=p02, Depots=4, Customers=50, BKS=4742025.03 | 480 | 1.266 | 0.034 | — | |
| MD-MTAInstance=p02, Depots=4, Customers=50, BKS=4742025.03 | 517 | 9.072 | 0.003 | — | |
| TuneNSearchInstance=p01, Depots=4, Customers=50, BKS=5772025.03 | 577 | 0 | 0.048 | — | |
| MD-MTAInstance=p01, Depots=4, Customers=50, BKS=5772025.03 | 615 | 6.586 | 0.004 | — | |
| TuneNSearchInstance=p03, Depots=5, Customers=75, BKS=6412025.03 | 649 | 1.248 | 0.049 | — | |
| MD-MTAInstance=p03, Depots=5, Customers=75, BKS=6412025.03 | 663 | 3.432 | 0.003 | — | |
| TuneNSearchInstance=p05, Depots=2, Customers=100, BKS=7502025.03 | 754 | 0.533 | 0.069 | — | |
| MD-MTAInstance=p05, Depots=2, Customers=100, BKS=7502025.03 | 785 | 4.667 | 0.004 | — | |
| TuneNSearchInstance=p06, Depots=3, Customers=100, BKS=8772025.03 | 888 | 1.254 | 0.071 | — | |
| TuneNSearchInstance=p07, Depots=4, Customers=100, BKS=8822025.03 | 898 | 1.814 | 0.073 | — | |
| MD-MTAInstance=p06, Depots=3, Customers=100, BKS=8772025.03 | 910 | 3.763 | 0.004 | — | |
| MD-MTAInstance=p07, Depots=4, Customers=100, BKS=8822025.03 | 929 | 5.329 | 0.004 | — | |
| TuneNSearchInstance=p04, Depots=2, Customers=100, BKS=10012025.03 | 1,003 | 0.2 | 0.076 | — | |
| MD-MTAInstance=p04, Depots=2, Customers=100, BKS=10012025.03 | 1,044 | 4.296 | 0.004 | — | |
| TuneNSearchInstance=p12, Depots=2, Customers=80, BKS=13192025.03 | 1,319 | 0 | 0.048 | — | |
| TuneNSearchInstance=p13, Depots=2, Customers=80, BKS=13192025.03 | 1,319 | 0 | 0.048 | — | |
| TuneNSearchInstance=p14, Depots=2, Customers=80, BKS=13602025.03 | 1,360 | 0 | 0.05 | — | |
| MD-MTAInstance=p12, Depots=2, Customers=80, BKS=13192025.03 | 1,390 | 5.383 | 0.003 | — | |
| MD-MTAInstance=p13, Depots=2, Customers=80, BKS=13192025.03 | 1,390 | 5.383 | 0.003 | — | |
| MD-MTAInstance=p14, Depots=2, Customers=80, BKS=13602025.03 | 1,390 | 2.206 | 0.003 | — | |
| TuneNSearchInstance=p16, Depots=4, Customers=160, BKS=25722025.03 | 2,574 | 0.078 | 0.127 | — | |
| TuneNSearchInstance=p15, Depots=4, Customers=160, BKS=25052025.03 | 2,599 | 3.752 | 0.126 | — | |
| MD-MTAInstance=p15, Depots=4, Customers=160, BKS=25052025.03 | 2,686 | 7.225 | 0.006 | — | |
| MD-MTAInstance=p16, Depots=4, Customers=160, BKS=25722025.03 | 2,686 | 4.432 | 0.006 | — | |
| TuneNSearchInstance=p17, Depots=4, Customers=160, BKS=27092025.03 | 2,709 | 0 | 0.127 | — | |
| MD-MTAInstance=p17, Depots=4, Customers=160, BKS=27092025.03 | 2,728 | 0.701 | 0.006 | — | |
| TuneNSearchInstance=p11, Depots=5, Customers=249, BKS=35452025.03 | 3,632 | 2.454 | 0.272 | — | |
| TuneNSearchInstance=p10, Depots=4, Customers=249, BKS=36302025.03 | 3,744 | 3.14 | 0.276 | — | |
| TuneNSearchInstance=p19, Depots=6, Customers=240, BKS=38272025.03 | 3,832 | 0.131 | 0.247 | — | |
| TuneNSearchInstance=p18, Depots=6, Customers=240, BKS=37032025.03 | 3,882 | 4.834 | 0.246 | — | |
| TuneNSearchInstance=p09, Depots=3, Customers=249, BKS=38592025.03 | 4,017 | 4.094 | 0.279 | — | |
| MD-MTAInstance=p11, Depots=5, Customers=249, BKS=35452025.03 | 4,034 | 13.794 | 0.013 | — | |
| MD-MTAInstance=p18, Depots=6, Customers=240, BKS=37032025.03 | 4,051 | 9.398 | 0.013 | — | |
| MD-MTAInstance=p19, Depots=6, Customers=240, BKS=38272025.03 | 4,051 | 5.853 | 0.013 | — | |
| TuneNSearchInstance=p20, Depots=6, Customers=240, BKS=40582025.03 | 4,069 | 0.271 | 0.245 | — | |
| MD-MTAInstance=p20, Depots=6, Customers=240, BKS=40582025.03 | 4,096 | 0.936 | 0.012 | — | |
| MD-MTAInstance=p10, Depots=4, Customers=249, BKS=36302025.03 | 4,127 | 13.691 | 0.012 | — | |
| MD-MTAInstance=p09, Depots=3, Customers=249, BKS=38592025.03 | 4,240 | 9.873 | 0.012 | — | |
| TuneNSearchInstance=p08, Depots=2, Customers=249, BKS=43722025.03 | 4,493 | 2.768 | 0.283 | — | |
| MD-MTAInstance=p08, Depots=2, Customers=249, BKS=43722025.03 | 4,773 | 9.172 | 0.011 | — | |
| TuneNSearchInstance=p21, Depots=9, Customers=360, BKS=54752025.03 | 5,588 | 2.064 | 0.512 | — | |
| TuneNSearchInstance=p22, Depots=9, Customers=360, BKS=57022025.03 | 5,705 | 0.053 | 0.512 | — | |
| TuneNSearchInstance=p23, Depots=9, Customers=360, BKS=60792025.03 | 6,129 | 0.822 | 0.519 | — | |
| MD-MTAInstance=p21, Depots=9, Customers=360, BKS=54752025.03 | 6,532 | 19.306 | 0.039 | — | |
| MD-MTAInstance=p22, Depots=9, Customers=360, BKS=57022025.03 | 6,532 | 14.556 | 0.041 | — | |
| MD-MTAInstance=p23, Depots=9, Customers=360, BKS=60792025.03 | 6,532 | 7.452 | 0.039 | — | |
| MD-MTAInstance=Average Overall2025.03 | — | — | — | 7.239 | |
| TuneNSearchInstance=Average Overall2025.03 | — | — | — | 1.338 |