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 formulations often produce tight lower bounds and require...