Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem

Computers and Operations Research

Volumn 32, Issue 9, 2005, Pages 2383-2405

  Confessore, Giuseppe ^a   Dell'Olmo, Paolo ^b   Gentili, Monica ^c  

^a CNR   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF SALERNO   (Italy)

Author keywords

Approximation algorithms; Heuristics; Sensor location; Traffic networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATION THEORY; GRAPH THEORY; MONITORING; MOTOR TRANSPORTATION; OPTIMIZATION; PROBLEM SOLVING;

APPROXIMATION ALGORITHMS; DOMINATING PATHS PROBLEM (DPP); HEURISTICS; SENSOR ISOLATION; TRAFFIC NETWORKS;

HEURISTIC METHODS;

EID: 12244276779     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.03.008     Document Type: Article

References (9)

1. Bianco L, Confessore G, Gentili M. Combinatorial aspects of the sensor location problem. Annals of Operation Research, to appear.
2. Bianco L., Confessore G., Reverberi P. A network based model for traffic sensor location with implications on O/D matrix estimates. Transportation Science. 35(1):2001;50-60
3. Berman O., Larson R.C., Fouska N. Optimal locating of discretionary facilities. Transportation Science. 26:1992;201-211
4. Berman O., Krass D., Xu C.W. Locating discretionary service facilities based on probabilistic customer flows. Transportation Science. 29(3):1995;276-290
5. Gendreau M., Laporte G., Parent I. Heuristics for the location of inspection stations on a network. Naval Research Logistic. 47(4):2000;287-303
6. Mirchandani P.B., Rebello R., Agnetis A. The inspection station Location problem in hazardous materials transportation. some heuristics and bounds INFOR. 33:1995;100-113
7. Yang H., Iida Y., Sasaki T. An analysis of the reliability of an Origin/Destination trip matrix estimated from traffic counts. Transportation Research B. 25:1991;351-363
8. Yang H., Zhou J. Optimal traffic counting locations for Origin-destination matrix estimation. Transportation Research. 32B(2):1998;109-126
9. Gentili M. New models and algorithms for the location of sensors on traffic networks. Dipartimento di Statistica, Probabilità e Statistiche Applicate, Ph.D. Thesis. Università di Roma "La Sapienza", 2002.