COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 22 months ago

#292 assigned enhancement

Checker functions for min cost flow

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


Maybe we could have checker functions for the minimum cost flow algorithms according to the test file. E.g. checkFeasibility() and checkOptimality() or checkFlow() and checkPotential().
They would be similar to the checker functions of Circulation.

However it is questionable whether these functions should be introduced to all MCF algorithms or we should have them separetly, since the implementation would be independent form the algorithms.

Change History (6)

comment:1 Changed 9 years ago by kpeter

  • Status changed from new to assigned

comment:2 Changed 9 years ago by kpeter

I suggest separate checker functons/classes for each problem for which we (will) have several solution methods, e.g. maximum flow, minimum cost flow etc.

comment:3 Changed 9 years ago by kpeter

  • Milestone LEMON 1.2 release deleted

comment:4 Changed 8 years ago by kpeter

  • Milestone set to LEMON 1.3 release

comment:5 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:6 Changed 22 months ago by alpar

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