Horizon Wireless, a cellular telephone company, is expanding into a new era. Relay towers are necessary to provide wireless telephone coverage to the different areas of the city. A grid is superimposed on a map of the city to help determine where the towers should be located. The grid consists of 8 areas labeled A through H. Six possible tower locations

(numbered 1–6) have been identified, and each location could serve several areas. The following table indicates the areas served by each of the towers.

Formulate this as a 0–1 programming model to minimize the total number of towers required to cover all the areas. Solve this using a computer.

Transcribed Image Text:

TOWER LOCATION AREAS SERVED 1 2 3 4 5 6 A, B, D B, C, G C, D, E, F E, F, H E, G, H A, D, F