Abstract
The sensor location flow observability problem is studied from the computational complexity point of view. Although the general problem is shown to be NP-complete, by studying the special cases of input matrix structures and data where the corresponding problems are polynomially solvable, the boundary between NP-complete and polynomial solvable problems is delineated.
Original language | English (US) |
---|---|
Pages (from-to) | 2245-2259 |
Number of pages | 15 |
Journal | Optimization Letters |
Volume | 8 |
Issue number | 8 |
DOIs | |
State | Published - Nov 19 2014 |
Keywords
- Computational complexity
- Sensor location
- Traffic network
ASJC Scopus subject areas
- Control and Optimization