Martinelli, Rafael; Pecin, Diego; Poggi, Marcus - In: European Journal of Operational Research 239 (2014) 1, pp. 102-111
Column generation is involved in the current most efficient approaches to routing problems. Set partitioning … formulations model routing problems by considering all possible routes and selecting a subset that visits all customers. These … routing problems. Recently, the ng-routes relaxation was proposed as a compromise between elementary and non-elementary routes …