Sciweavers

COR
2004

An exact algorithm for the robust shortest path problem with interval data

14 years 15 days ago
An exact algorithm for the robust shortest path problem with interval data
The robust deviation shortest path problem with interval data is studied in this paper. After the formulation of the problem in mathematical terms, an exact algorithm, based on a very simple concept, is described. Some practical improvements to the basic idea, which speed up the method, are also presented. Computational results corroborate the correctness of the conjecture on which the algorithm is based and the potential of the approach. In particular, our method is proven to be able to retrieve high-quality solutions very quickly on some families of networks. For this reason it could alternatively be used as a fast heuristic method.
Roberto Montemanni, Luca Maria Gambardella
Added 17 Dec 2010
Updated 17 Dec 2010
Type Journal
Year 2004
Where COR
Authors Roberto Montemanni, Luca Maria Gambardella
Comments (0)