COIN-OR::LEMON - Graph Library

Opened 16 years ago

Last modified 8 years ago

#292 assigned enhancement

Checker functions for min cost flow

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

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 15 years ago by Peter Kovacs

Status: newassigned

comment:2 Changed 15 years ago by Peter Kovacs

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 15 years ago by Peter Kovacs

Milestone: LEMON 1.2 release

comment:4 Changed 15 years ago by Peter Kovacs

Milestone: LEMON 1.3 release

comment:5 Changed 12 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:6 Changed 8 years ago by Alpar Juttner

Milestone: LEMON 1.4 releaseLEMON 1.5 release
Note: See TracTickets for help on using tickets.