Question: A minimum-cost flow problem has 3 supply nodes, 2 transshipment nodes, and 4 demand nodes. Each supply node can ship to each transshipment node but
A minimum-cost flow problem has 3 supply nodes, 2 transshipment nodes, and 4 demand nodes. Each supply node can ship to each transshipment node but cannot ship to any demand node or to any other supply node. Each transshipment node can ship to each demand node, but cannot ship to any supply node or to any other transshipment node. How many arcs will be included in the model?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
