General Form of the MCNF Problem Continued

• A flow is feasible if

  • Flow on all arcs is within the allowable bounds
  • Flow is balanced (conserved)
    • total flow going out of node i - total flow coming into node i = bi

• We want to find a minimum cost feasible flow

• LP Formulation

  • Let xij be the units of flow on arc (i,j)

Previous slide

Next slide

Back to first slide

View graphic version