Title | ||
---|---|---|
Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model. |
Abstract | ||
---|---|---|
In this paper, we address a variant of the vehicle routing problem called the vehicle routing problem with time windows and multiple routes. It considers that a given vehicle can be assigned to more than one route per planning period. We propose a new exact algorithm for this problem. Our algorithm is iterative and it relies on a pseudo-polynomial network flow model whose nodes represent time instants, and whose arcs represent feasible vehicle routes. This algorithm was tested on a set of benchmark instances from the literature. The computational results show that our method is able to solve more instances than the only other exact method described so far in the literature, and it clearly outperforms this method in terms of computing time. (C) 2011 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.ejor.2011.04.037 | European Journal of Operational Research |
Keywords | Field | DocType |
Integer programming,Combinatorial optimization,Routing,Network flows | Flow network,Mathematical optimization,Pseudo-polynomial time,Multipath routing,Vehicle routing problem,Exact algorithm,Static routing,Algorithm,Destination-Sequenced Distance Vector routing,Routing table,Mathematics | Journal |
Volume | Issue | ISSN |
214 | 3 | 0377-2217 |
Citations | PageRank | References |
12 | 0.63 | 13 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rita Macedo | 1 | 68 | 5.57 |
Cláudio Alves | 2 | 184 | 16.29 |
José M. Valério De Carvalho | 3 | 168 | 14.06 |
François Clautiaux | 4 | 248 | 17.16 |
Saïd Hanafi | 5 | 584 | 42.21 |