Mohammed wants to decide on selecting the best locations for opening his new food chain. The area covered includes six towns in Riyadh area. Because of the proximity of some of the towns, a single restaurant may serve more than one community. The stipulation is that the restaurant must be within 15 minutes of driving time from the towns it serves. The following table gives the driving times in minutes among the six towns, the population in each town and the cost in million SR for opening a restaurant: Olaya Wurud Mursalat Maseef Marooj Nakhil Population Cost 19 16 14 0 2.5 30.000 18 21 21 1.1 23 17 15,000 0 12 25,000 1.5 16 19 12.000 1.2 13 14 1.4 12 0 1.8 City Olaya Wurud Mursalat Maseef 16 Marooj 18 Nakhil 19 0 17 13 14 23 13 16 0 17 19 14 13 17 0 14 15,000 19,000 Formulate an ILP whose solution will produce the minimum number and locations of the restaurants to be opened while emphasizing on high population areas.

Mohammed wants to decide on selecting the best locations for opening his new food chain. The area covered includes six towns in Riyadh area. Because of the proximity of some of the towns, a single restaurant may serve more than one community. The stipulation is that the restaurant must be within 15 minutes of driving time from the towns it serves. The following table gives the driving times in minutes among the six towns, the population in each town and the cost in million Sn e.- amonine a restaurant: Formulate an ILP whose solution will produce the minimum numver anc nommen the restaurants to be opened while emphasizing on high population areas