Article ID: | iaor2006961 |
Country: | United Kingdom |
Volume: | 32 |
Issue: | 9 |
Start Page Number: | 2383 |
End Page Number: | 2405 |
Publication Date: | Sep 2005 |
Journal: | Computers and Operations Research |
Authors: | Dell'Olmo Paolo, Confessore Giuseppe, Gentili Monica |
Keywords: | transportation: road, graphs, heuristics |
Monitoring flows on networks is a research area for which a number of applications are waiting for models and algorithms to face new problems emerging with a very high pace. In this paper we analyze a particular optimization problem, namely the Dominating Paths Problem (DPP), that has application in this field especially for urban transportation networks. Given an undirected