Combinatorial aspects of the sensor location problem

DOI10.1007/S10479-006-0016-9zbMATH Open1162.90492OpenAlexW2081618840MaRDI QIDQ867553FDOQ867553

Monica Gentili, Lucio Bianco, Giuseppe Confessore

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)

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 active sensors on traffic networks
• Topics on domination
• The color cost of a caterpillar
• Locating Discretionary Service Facilities Based on Probabilistic Customer Flows

Cited In (10)

• Sensor location problem for network traffic flow derivation based on turning ratios at intersection
• Title not available (Why is that?)
• 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
• A hybrid solution method for the bi-objective traffic counting location problem using previous origin-destination trip tables
• 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
• Traffic sensor location using Wardrop equilibrium

   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 👍 👎

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)