Question: 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

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 table below 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 acomputer.

TOWER LOCATION 1 AREAS SERVED A, B, D B.C, G C. D, E, F E.F H E, G, H A, D, F 4

Step by Step Solution

★★★★★

3.26 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Let X i 1 if location i is selected and 0 otherwise for i 1 to 6 Minimize X 1 X 2 X ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

162-M-S-L-P (81).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!

Based on Exhibit 1, the five-year spot rate is closest to: A. 4.40%. B. 4.45%. C. 4.50%. Jane Nguyen is a senior bond trader for an investment bank, and Chris Alexander is a junior bond trader at the...

What lines in the nancial statements are necessary to provide a breakdown of parent entity share and NCI share?

Your company is expanding into Europe. You must pick a location for your office and have two locations to choose between. a. How will you make this decision? b. Will whether the country has adopted...

Acomputer network consists of six computers. Each computer is directly connected to zero or more of the other computers. Show that there are at least two computers in the network that are directly...

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...

=10-15 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...

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...

a. Minimum number of towers needed to cover all areas. b. optimal location of the towers c. tower location/s that covers area D in optimum solution d. how many set covering constraints are in the...

PLEASE USE EXCEL AND FORMULAS******* Problem 1 Horizon Wireless, a cellular telephone company, is expanding into a new era. Relay towers are necessary to provide wireless telephone coverage to the...

Problem 1 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...

10-15 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...

We discussed (will discuss) the cycloid - the curve that traces the path travelled by a fixed point on a rolling circle, parameterised by the rolled angle 8. It turns out that the cycloid has some...

Maurice, age 55, will be getting a full pension at age 65. Combinedwith his expected government benefits, Maurice expects that the pensions will provide adequate cash flow to meet his goals. Maurice...

t x = 3 c o s t , y = 3 s i n t , t 2

A Gaussian random variable X with mean of 5 and a variance of 9. What is the probability that |X]>2 .a O 0.9901 .b O 0.8413 .c O 0.8512 none of these .d O

Let S1 & S2 be the sample spaces of two sub experiments. The considered sample space S is .a O s1 X S2 b o S1 + S2. .c O S1/S2 d O S1- S2.

Two random variables X and Y have a joint cumulative distribution function given by FXY(x, y) = 1/2 [u(x-2) + u(x-3)] {(1 - exp(-y/2)) u(y), then the marginal probability density function fY(y) is...

Two random variables X and Y have a joint probability density function given by fXY(x, y) = Kxy, 0

How does the Federal Deposit Insurance Corporation (FDIC) protect depositors funds?

The hospital administrator at St. Charles General must appoint head nurses to four newly established departments: urology, cardiology, orthopedics, and obstetrics. In anticipation of this staffing...

The Gleaming Company has just developed a new dishwashing liquid and is preparing for a national television promotional campaign. The firm has decided to schedule a series of 1-minute commercials...

The Fix-It Shop has added a fourth repairman, Davis. Solve the accompanying cost table for the new optimal assignment of workers to projects. Why did this solutionoccur? PROJECT WORKER1 Adams Brown...

An investor receives a 10-year annuity with $11,000 payments, the first payment to be received in 5 years. At an 8% discount rate, what is this annuity worth today

A research analyst is examining a stock for possible inclusion in his client's portfolio. Over a 10year period, the sample mean and the sample standard deviation of annual returns on the stock were...

Oswald is registering for classes next semester. He uses the Quantitative Reasoning Process to decide between two teachers, Dr. Adams, and Dr. Baldwin . He speaks to 17 friends that previously took...