I don't see how your restriction captures the requirement you stated. In any case, it does not preserve integrality. Consider a case where customer A can be served by depots 1 and 2, customer B by depots 2 and 3, but cost of using depot 3 is high. All demands are 1 unit. If you require the flow from depot 2 to A be the maximum of the flows from depot 2, the optimal solution will have 2 send 1/2 unit to both A and B.
Robert Israel
- 54.2k
- 1
- 76
- 152