Essay
A city wants to locate 2 new fire fighting ladder trucks to maximize the number of tall buildings which they can cover within a 3 minute response time. The city is divided into 4 zones. The fire chief wants to locate no more than one of the trucks in either Zone 1 or Zone 2. The number of tall buildings in each zone and the travel time between zones is listed below.
Based on this ILP formulation of the problem what values should go in cells B5:G24 of the following Excel spreadsheet?
Let Xi = 1 if truck located in zone i, 0 otherwise
Correct Answer:

Verified
Correct Answer:
Verified
Q18: The branch-and-bound algorithm starts by<br>A) relaxing all
Q19: A cellular phone company wants to locate
Q20: The following ILP is being solved by
Q21: The following ILP is being solved by
Q26: A small town wants to build some
Q28: A wedding caterer has several wine
Q52: In the B & B algorithm, B
Q84: The B & B algorithm solves ILP
Q91: Exhibit 6.2<br>The following questions pertain to the
Q93: One approach to solving integer programming problems