COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 15 months ago

#244 assigned enhancement

Support min. cost max. flow in MCF classes

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

Description (last modified by kpeter)

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.

For example, 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 (4)

comment:1 Changed 9 years ago by kpeter

  • Description modified (diff)
  • Status changed from new to assigned

comment:2 Changed 8 years ago by kpeter

  • Milestone changed from LEMON 1.2 release to LEMON 1.3 release

Or we could introduce a separate wrapper class, which could be heuristic in a sense that it could choose the most promising MCF implementation according to the parameters of the problem (size of the graph, density, max. capacity etc.).

comment:3 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:4 Changed 15 months ago by alpar

  • Milestone changed from LEMON 1.4 release to LEMON 1.5 release
Note: See TracTickets for help on using tickets.