Minimum-Cost Linear Coverage by Sensors with Adjustable Ranges.

Minming Li Xianwei Sun Yingchao Zhao

Published in: WASA (2011)

Keyphrases

minimum cost
np hard
network flow
spanning tree
approximation algorithms
network flow problem
capacity constraints
minimum cost flow
network simplex algorithm
sensor networks
special case
lower bound
multi objective
upper bound
integer programming