1. Write a 0/1 IP formulation for the facility location problem example 0/1 Integer Programming model Min z = EGY; +29,01*) St ... xy = 1, V1 Wixiy saj. Vj Xij Sy;. VI. V * Y. = {0,1), VI, VI Example Assume infinite capacity of warehouses. CH 1 2 1 7 5 2 2 3 4 1 10 3 N- 00 8 NOO8 00 8 4 O $ 3 6 fj:warehouse opening cost, j=1,... cij:connection cost between customer i and warehouse j,i=1,..m wi:demand of customer i qj.capacity of warehouse j vj = 1:if warehouse j is opened, Otherwise zeroj xij=1:if customer i is connected to warehouse j, Otherwise zero 1. Write a 0/1 IP formulation for the facility location problem example 0/1 Integer Programming model Min z = EGY; +29,01*) St ... xy = 1, V1 Wixiy saj. Vj Xij Sy;. VI. V * Y. = {0,1), VI, VI Example Assume infinite capacity of warehouses. CH 1 2 1 7 5 2 2 3 4 1 10 3 N- 00 8 NOO8 00 8 4 O $ 3 6 fj:warehouse opening cost, j=1,... cij:connection cost between customer i and warehouse j,i=1,..m wi:demand of customer i qj.capacity of warehouse j vj = 1:if warehouse j is opened, Otherwise zeroj xij=1:if customer i is connected to warehouse j, Otherwise zero