For the IP formulation of the network flow problem for the capacitated network i

Question

For the IP formulation of the network flow problem for the capacitated network in Diagram 1: Give the meaning of z and variables fi, j, write down the objective function stating whether it is maximized or minimized, write down the constraint for node 5, write does the constraints for edge 2 - > 5 ] b In Diagram 2 clearly mark the forward and backward capacities on each edge if the current flow is as In Diagram 2 the flow is not maximal. Along which path can the flow be augmented? By how much? In Diagram 3 mark the forward and backward capacities obtained when the flow in Diagram 2 is augmented along the path you found. Give the value of the new flow. How do you know it is maximal? Identify the set of edges giving the minimum cut determined by the algorithm.

Explanation / Answer

For the IP formulation of the network flow problem for the capacitated network i

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---