An exact approach for the location routing problem with multiple routes
Rita Macedo, Cláudio Alves, José Valério de Carvalho
Proceedings of the International Conference on Engineering UBI2011 "Innovation and Development" - ICEUBI2011
Covilhã, Portugal, November 2011

ABSTRACT
We address a variant of the location routing problem where vehicles can perform several routes in the same planning period. This problem represents a combination of two problems, a vehicle routing problem, which determines the optimal set of routes to fulfill the demands of a set of customers, and a location problem, as the depots from which the vehicles performing the routes can be associated must be chosen from a set of possible locations. We explore a new pseudo-polynomial network flow model, whose nodes represent time instants, and whose arcs represent feasible vehicle routes. At the end of the paper, we report on a set of computational experiments conducted on instances adapted from the literature.

BIBTEX ENTRY
@inproceedings{MacedoAlvesCarvalhoICEUBI11,
author = {Rita Macedo and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {An exact approach for the location routing problem with multiple routes},
booktitle = {Proceedings of the International Conference on Engineering UBI2011 "Innovation and Development" - ICEUBI2011},
address = {Covilh{\~a}, Portugal},
year = {2011}}