The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 407 Weeks Ago, 6 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
A smaller rural district has the task of locating health posts in the country to serve remove villages. A village is said to be covered, if it is within 10 miles of the health post. The district administration can pay for no more than two health posts. The geographical layout of the villages is shown in Fig. 6.8, in which the single-digit numbers indicate the distances between the villages, and the double-digit numbers are the populations of the villages:

The covering matrix is then as follows:

(a) Use the Greedy heuristic to locate the two health posts, so as to maximize the benefit of the health posts to the people.
(b) Demonstrate the Swap technique by exchanging the facility that was located first with two other facilities, one at a time. (Choose the facilities with the smallest subscripts). What are the new coverages and would you make either of the swaps permanent?
Â
Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------acq-----------uis-----------iti-----------on -----------of -----------my -----------pos-----------ted----------- so-----------lut-----------ion-----------.Pl-----------eas-----------e p-----------ing----------- me----------- on-----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be-----------