mgval_0.40
Here you find instance definitions and the best known upper and lower bounds (to our knowledge) for the 34 instances of the mgval (ß=0.40) benchmark derived from the CARP by Bosco et al. [BLMV]. The values for the upper and lower bounds reported in the table only include traversal costs, i.e. service costs are omitted.

Instance definitions (text)

The mgval_0.40 instance definitions can be found, as a zip-file here.

 

Best known results for the mgval_0.40 benchmark

For the Upper Bound values in blue, you get the detailed solution by clicking on the value.

InstanceUpper Bound ReferenceLower BoundReferenceGAP(%)
mgval_0.40_1A* 165 BLMV 165 BLMV 0
mgval_0.40_2A* 222 BLMV 222 BLMV 0
mgval_0.40_3A* 86 BLMV 86 BLMV 0
mgval_0.40_4A* 400 BLMV 400 BLMV 0
mgval_0.40_5A* 426 BLMV 426 BLMV 0
mgval_0.40_6A* 224 BLMV 224 BLMV 0
mgval_0.40_7A* 271 BLMV 271 BLMV 0
mgval_0.40_8A* 393 BLMV 393 BLMV 0
mgval_0.40_9A 341 BLMV 339 BLMV 0.73
mgval_0.40_10A* 406 BLMV 406 BLMV 0
mgval_0.40_1B* 196 BLMV 196 BLMV 0
mgval_0.40_2B* 311 BLMV 311 BLMV 0
mgval_0.40_3B* 110 BLMV 110 BLMV 0
mgval_0.40_4B 423 BLMV 406 BLMV 4.28
mgval_0.40_5B 424 BLMV 407 BLMV 4.24
mgval_0.40_6B* 211 BLMV 211 BLMV 0
mgval_0.40_7B* 270 BLMV 270 BLMV 0
mgval_0.40_8B 371 BLMV 359 BLMV 3.42
mgval_0.40_9B 327 BLMV 319 BLMV 2.45
mgval_0.40_10B 433 BLMV 431 BLMV  0.58
mgval_0.40_1C 263 DDHI      
mgval_0.40_2C 469 DDHI      
mgval_0.40_3C 148 BLMV 142  G 4.23
mgval_0.40_4C 462 BLMV 432 BLMV  6.94
mgval_0.40_5C 524 BLMV 490  BLMV  6.90
mgval_0.40_6C 312 DDHI      
mgval_0.40_7C 332 DDHI      
mgval_0.40_8C  517 DDHI      
mgval_0.40_9C 295 BLMV 281 BLMV  5.08
mgval_0.40_10C 432 BLMV 420 BLMV  2.81
mgval_0.40_4D 622 DDHI      
mgval_0.40_5D 608 DDHI      
mgval_0.40_9D 382 DDHI      
mgval_0.40_10D 482 DDHI      
 

References

BLMV - A. Bosco, D. Lagana, R. Musmanno, and F. Vocaturo. Modeling and solving the mixed capacitated general routing problem. Optimization Letters (2012), pp 1-19, doi 10.1007/s11590-012-0552-y.

DDHI - M. Dell'Amico, J. C. Díaz Díaz, G. Hasle, M. Iori. An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem. SINTEF Report A26278. 2014-05-16. ISBN 978-82-14-05361-6.

G - K. A. Gaze, G. Hasle, C. Mannino. Column Generation for the Mixed Capacitated General Routing Problem. Talk at WARP 1 - First Workshop on Arc Routing Problems, Copenhagen May 22-24 2013.

Published June 22, 2012