Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Xi = city i,i = 1 to 12; Xi = 0 if city is not selected as a hub and xi = 1 if i

ID: 445917 • Letter: X

Question

Xi = city i,i = 1 to 12; Xi = 0 if city is not selected as a hub and xi = 1 if it is. Minimize = x1 + x2 + x3 + x4 + x5 + x6 + X7 + x8 + x9 + x10 + x11 + x12 subjected to Atlanta: x1 + x3 + x8 GE 1 Boston: x2 + x9 GE 1 Charlotte: x1 + x3 + x11 GE 1 Cincinnati: x4 + x5 + x6 + x8 + x10 GE 1 Detroit: x4 + x5 + x6 + x7 + x10 GE 1 Indianapolis: x4 + x5 + x6 + x7 + x8 + x12 GE 1 Milwaukee: x5 + x6 + x7 GE 1 Nashville: x1 + x4 + x6 + x8 + x12 GE 1 New York: x2 + x9+ x11 GE 1 Pittsburgh: x4 + x5 + x10 + x11 GE 1 Richmond: x3 + x9 + x10 + x11 GE 1 St Louis: x6 + X8 + x12 GE 1 xi = 0 or 1

Explanation / Answer

Xi = city i,i = 1 to 12; Xi = 0 if city is not selected as a hub and xi = 1 if i