A cattle farmer is considering the deployment of audio-based sensors for the detection of predators on her farm, which c
Posted: Fri Jul 01, 2022 8:59 am
A cattle farmer is considering the deployment of audio-based sensors for the detection of predators on her farm, which consists of eleven regions, as indicated in the figure below. A sensor can be deployed in any region and, given the sensor's range capabilities, can detect sound in both its own region and any adjacent region.
7
4
8
1
6
10
3
9
5
11
2
The farmer wants to locate the smallest number of audio sensors whilst ensuring that each region is covered by at least one sensor. Formulate an integer programming problem that will tell the farmer how many sensors should be deployed and where they should be deployed. Furthermore, find the optimal solution(s) to this set-covering problem using an appropriate computer implementation (Microsoft Excel's Solver)
7
4
8
1
6
10
3
9
5
11
2
The farmer wants to locate the smallest number of audio sensors whilst ensuring that each region is covered by at least one sensor. Formulate an integer programming problem that will tell the farmer how many sensors should be deployed and where they should be deployed. Furthermore, find the optimal solution(s) to this set-covering problem using an appropriate computer implementation (Microsoft Excel's Solver)