Skip to main content
2 of 2
added 59 characters in body
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 customers A and B (each with 1 unit demand) can both be served by depots 1 and 2, but you require the flow from 1 to A be the maximum of the flows out of 1. There are two extreme points of the set of feasible solutions, of which one is non-integral (each depot sends $1/2$ unit to each customer), and this may well be the optimal solution.

Robert Israel
  • 54.2k
  • 1
  • 76
  • 152