Combinatorial aspects of the sensor location problem

DOI10.1007/S10479-006-0016-9MaRDI QIDQ867553zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Computational complexity analysis of the sensor location flow observability problem
• Characteristics of optimal solutions to the sensor location problem
• Locating sensors to observe network arc flows: exact and heuristic approaches
• Locating active sensors on traffic networks
• Sensor location problem for network traffic flow derivation based on turning ratios at intersection

Cites work

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

Cited in

(12)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q867553)