COIN-OR::LEMON - Graph Library

Opened 15 years ago

Last modified 8 years ago

#244 assigned enhancement

Support min. cost max. flow in MCF classes — at Initial Version

Reported by: Peter Kovacs Owned by: Peter Kovacs
Priority: major Milestone: LEMON 1.5 release
Component: core Version: hg main
Keywords: Cc:
Revision id:

Description

The new concept of the min cost flow classes (see #234) makes it easy to provide interface for the min. cost maximum flow problem, too.

E.g. there could be a maxFlow(Node s, Node t) function, which could be used instead of supplyMap() and stSupply(). In this case Preflow::runMinCut() should be called to determine the max. flow value (instead of Circualtion), and the algorithm have to be initialized as if stSupport() was called with this flow value. However apart from that nothing have to be changed.

Change History (0)

Note: See TracTickets for help on using tickets.