COIN-OR::LEMON - Graph Library

Opened 9 years ago

Last modified 17 months ago

#217 assigned enhancement

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

Reported by: alpar Owned by: kpeter
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 9 years ago by kpeter

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

comment:2 follow-up: Changed 9 years ago by kpeter

  • Owner changed from alpar to kpeter
  • Status changed from new to assigned

comment:3 in reply to: ↑ 2 ; follow-up: Changed 9 years ago by alpar

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 ; follow-up: Changed 9 years ago by 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?

comment:5 in reply to: ↑ 4 Changed 9 years ago by alpar

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 8 years ago by kpeter

  • Milestone set to LEMON 1.3 release

comment:7 Changed 8 years ago by alpar

  • Summary changed from Subrouting in Preflow alg. to make the solution cycle-less to Subroutine in Preflow alg. to make the solution cycle-less

comment:8 Changed 5 years ago by alpar

  • Milestone changed from LEMON 1.3 release to LEMON 1.4 release

comment:9 Changed 17 months ago by alpar

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