Skip to main content
1 of 2
Robert Israel
  • 54.2k
  • 1
  • 76
  • 152

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