Consider nonnegative route variables with constraints , , , , and a linear reward . It is a minimum-cost flow problem: use arcs of capacity and cost , of capacity and cost zero, of capacity and cost , of unlimited capacity and cost , of unlimited capacity and cost , and of capacity and cost zero. Close the network by an unlimited zero-cost arc . The four forward path flows are exactly , so conservation gives the resource constraints. This reduction does not assert that general multi-commodity flow is ordinary minimum-cost flow.

Articles by others on the same topic (NaN)

There are currently no matching articles.