Opened 9 years ago

Closed 9 years ago

#8870 closed defect (fixed)

Multiflow

Reported by: ncohen Owned by: ncohen
Priority: major Milestone: sage-4.5
Component: graph theory Keywords:
Cc: Merged in: sage-4.5.alpha1
Authors: Nathann Cohen Reviewers: Robert Miller
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Description (last modified by ncohen)

Multiflow in Sage :-)

http://en.wikipedia.org/wiki/Multi-commodity_flow_problem

Nathann

Attachments (2)

trac_8870.patch (15.2 KB) - added by ncohen 9 years ago.
trac_8870-ref.patch (1.3 KB) - added by rlm 9 years ago.

Download all attachments as: .zip

Change History (10)

comment:1 Changed 9 years ago by ncohen

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

comment:2 Changed 9 years ago by ncohen

  • Description modified (diff)

comment:3 Changed 9 years ago by ncohen

  • Description modified (diff)
  • Owner changed from jason, ncohen, rlm to ncohen

comment:4 Changed 9 years ago by ncohen

In this patch, the method multi-commodity flow is defined. The code is also refactored as this method shares many common points with flow. The new code is more compact and (I hope) easier to understand ! :-)

Nathann

comment:5 Changed 9 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller
  • Status changed from needs_review to needs_work
  1. Needs rebasing (applying on top of #9269, #8781, and #9230).
  1. # optional tags need to follow the correct format.

comment:6 Changed 9 years ago by ncohen

  • Description modified (diff)
  • Status changed from needs_work to needs_review

Updated ! A nasty piece to rebase... ;-)

Nathann

Changed 9 years ago by ncohen

Changed 9 years ago by rlm

comment:7 Changed 9 years ago by rlm

  • Status changed from needs_review to positive_review

Looks good to me. Apply both patches.

comment:8 Changed 9 years ago by rlm

  • Merged in set to sage-4.5.alpha1
  • Resolution set to fixed
  • Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.