COIN-OR::LEMON - Graph Library

Opened 10 years ago

Last modified 2 years ago

#217 assigned enhancement

Subroutine in Preflow alg. to make the solution cycle-less

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

Description

The title says everything.

See also #218.

Change History (9)

comment:1 Changed 10 years ago by Peter Kovacs

See #216 for a related issue. Maybe the algorithm that converts a flow to a cycle-free one should be implemented separately.

comment:2 Changed 10 years ago by Peter Kovacs

Owner: changed from Alpar Juttner to Peter Kovacs
Status: newassigned

comment:3 in reply to:  2 ; Changed 10 years ago by Alpar Juttner

Well, I wrote "The title says everything", but not. It would be an useful feature to provide a path decomposition, too.

comment:4 in reply to:  3 ; Changed 10 years ago by Peter Kovacs

Replying to alpar:

Well, I wrote "The title says everything", but not. It would be an useful feature to provide a path decomposition, too.

That's why you create a separate ticket #218 for it, don't you?

comment:5 in reply to:  4 Changed 10 years ago by Alpar Juttner

Replying to kpeter:

Replying to alpar:

Well, I wrote "The title says everything", but not. It would be an useful feature to provide a path decomposition, too.

That's why you create a separate ticket #218 for it, don't you?

Yes, I think so. But I'm not sure... :)

comment:6 Changed 9 years ago by Peter Kovacs

Milestone: LEMON 1.3 release

comment:7 Changed 9 years ago by Alpar Juttner

Summary: Subrouting in Preflow alg. to make the solution cycle-lessSubroutine in Preflow alg. to make the solution cycle-less

comment:8 Changed 6 years ago by Alpar Juttner

Milestone: LEMON 1.3 releaseLEMON 1.4 release

comment:9 Changed 2 years ago by Alpar Juttner

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