Title: The focus of attention problem
Authors: Goossens, Dries ×
Polyakovskiy, S
Spieksma, Frits
Woeginger, G #
Issue Date: 2016
Publisher: Springer-Verlag
Series Title: Algorithmica vol:74 pages:559-573
Abstract: We consider systems of small, cheap, simple sensors that are organized in a distributed network and used for estimating and tracking the locations of targets.
The objective is to assign sensors to targets such that the overall expected error of the sensors’ estimates of the target locations is minimized. The so-called focus of
attention problem (FOA) deals with the special case where every target is tracked by one pair of range sensors. The resulting computational problem is a special case
of the axial three-index assignment problem, a well-known fundamental problem in combinatorial optimization. We provide a complete complexity and approximability
analysis of the FOA problem: we establish strong NP-hardness and the unlikeliness
ISSN: 0178-4617
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
2 - Algorithmica2014paper.pdfThe focus of attention problem Published 220KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science