In the LP formulation of a maximal flow problem,a conservation of flow constraint ensures that an arc's flow capacity is not exceeded.

Question

Quizplus · Accepted Answer

The conservation of flow constraint ensures that the amount of flow into a node equals the amount of flow out of that node, not that an arc's flow capacity is not exceeded. The constraint that ensures an arc's flow capacity is not exceeded is called the capacity constraint.

In the LP Formulation of a Maximal Flow Problem,a Conservation