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

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

0.9

8473

BLW

* Optimal value, instance has been closed.

References

BHW - Lukas Bach, Geir Hasle, Sanne Wøhlk: A Lower Bound for the Node, Edge, and Arc Routing Problem. Computers & Operations Research 40 (2013) 943–952.

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.

BLW - L. Bach, J. Lysgaard, S. Wøhlk. A Branch-and-Cut-and-Price Algorithm for the Mixed Capacitated General Routing Problem. In L. Bach: Routing and Scheduling Problems – Optimization using Exact and Heuristic Methods. Ph.D. dissertation, School of Business and Social Sciences, Aarhus University, Denmark, 2014.

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.

HKSG - G. Hasle, O. Kloster, M. Smedsrud and K. Gaze, "Experiments on the node, edge, and arc routing problem. ," Technical report A23265, SINTEF, May 2012. ISBN 978-82-14-05288-6 (444 KB).

KMK - H. Kokubugata, A. Moriyama and H. Kawashima, "A Practical Solution Using Simulated Annealing for General Routing Problems with Nodes, Edges, and Arcs", Japan, 2007

PB - C. Prins and S. Bouchenoua, "A Memetic Algorithm Solving VRP, the CARP and General Routing Problems with Nodes, Edges and Arcs", Recent advances in memetic algorithms, France, 2004

Published June 22, 2012

By clicking the "Agree"-button you are agreeing to our use of cookies. Find out more in our privacy policy (in Norwegian only).