Combinatorial aspects of the sensor location problem

DOI10.1007/s10479-006-0016-9zbMath1162.90492OpenAlexW2081618840MaRDI QIDQ867553

Lucio Bianco, Giuseppe Confessore, Monica Gentili

Publication date: 15 February 2007

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-006-0016-9

zbMATH Keywords

combinatorial optimizationcomplexity analysisgraph theoretical approach

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20) Discrete location and assignment (90B80)

Related Items (10)

Locating sensors to observe network arc flows: exact and heuristic approaches ⋮ Traffic sensor location using Wardrop equilibrium ⋮ A hybrid solution method for the bi-objective traffic counting location problem using previous origin-destination trip tables ⋮ A ternary-arithmetic topological based algebraic method for networks traffic observability ⋮ Computational complexity analysis of the sensor location flow observability problem ⋮ Experimental evaluation of approximation and heuristic algorithms for the dominating paths problem ⋮ Sensor location problem for network traffic flow derivation based on turning ratios at intersection ⋮ Unnamed Item ⋮ Characteristics of optimal solutions to the sensor location problem ⋮ Locating active sensors on traffic networks

Cites Work

• Locating active sensors on traffic networks
• Topics on domination
• A linear algorithm for the domination number of a tree
• The color cost of a caterpillar
• A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates
• Locating Discretionary Service Facilities Based on Probabilistic Customer Flows

This page was built for publication: Combinatorial aspects of the sensor location problem