Ticket #8870 (closed defect: fixed)

Opened 3 years ago

Last modified 3 years ago

Multiflow

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

Description (last modified by ncohen) (diff)

Multiflow in Sage :-)

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

Nathann

Attachments

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

Change History

comment:1 Changed 3 years ago by ncohen

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

comment:2 Changed 3 years ago by ncohen

  • Description modified (diff)

comment:3 Changed 3 years ago by ncohen

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

comment:4 Changed 3 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 3 years ago by rlm

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

comment:6 Changed 3 years ago by ncohen

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

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

Nathann

Changed 3 years ago by ncohen

Changed 3 years ago by rlm

comment:7 Changed 3 years ago by rlm

  • Status changed from needs_review to positive_review

Looks good to me. Apply both patches.

comment:8 Changed 3 years ago by rlm

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