Article ID: | iaor20123058 |
Volume: | 52 |
Issue: | 4 |
Start Page Number: | 729 |
End Page Number: | 741 |
Publication Date: | Apr 2012 |
Journal: | Journal of Global Optimization |
Authors: | Du Ding-Zhu, Zhang Zhao |
Keywords: | combinatorial optimization, programming: dynamic |
In this paper, we consider the Radar Placement and Power Assignment problem (RPPA) along a river. In this problem, a set of crucial points in the river are required to be monitored by a set of radars which are placed along the two banks. The goal is to choose the locations for the radars and assign powers to them such that all the crucial points are monitored and the total power is minimized. If each crucial point is required to be monitored by at least