The Mixed Capacitated General Routing Problem - A Survey

In the VRP literature, there is almost a dichotomy between arc and node routing. In real life, there are several applications where a pure node routing or a pure arc routing formulation is not adequate. This talk will motivate, define, and describe the Mixed Capacitated General Routing Problem (MCGRP), also called the Node, Edge, and Arc Routing Problem (NEARP) which is a generalization of the CARP and the CVRP. The relatively scarce literature on the MCGRP and variants will be summarized, with focus on recent results, including work on the MCGRP with route balancing.