Which arc should be the leaving basic arc?
The flow
through BC is increased from zero as far as possible until one of the variables
reaches either its lower bound or its upper bound. For those arcs whose
flow increases with ,
only the upper bounds (the arc capacities) need be considered. For
those arcs whose flow decreases as
is increased, only the lower bounds (zero) need be considered. |