Multiflow

[nathanncohen]

Multiflow in Sage :-)

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

• Requires clean up #optional tags in sage/graphs #9269
• requires Overfull graph (and a bug in edge_coloring) #8781
• requires Broken docstrings in Travelling Salesman Problem #9230

Nathann

Component: graph theory

Author: Nathann Cohen

Reviewer: Robert Miller

Merged: sage-4.5.alpha1

Issue created by migration from https://trac.sagemath.org/ticket/8870

[nathanncohen]

comment:4

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

[rlmill]

comment:5

1. Needs rebasing (applying on top of clean up #optional tags in sage/graphs #9269, Overfull graph (and a bug in edge_coloring) #8781, and Broken docstrings in Travelling Salesman Problem #9230).

2. # optional tags need to follow the correct format.

[rlmill]

Author: Nathann Cohen

[rlmill]

Reviewer: Robert Miller

[nathanncohen]

comment:6

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

Nathann

[nathanncohen]

Attachment: trac_8870.patch.gz

[rlmill]

comment:7

Attachment: trac_8870-ref.patch.gz

Looks good to me. Apply both patches.

[rlmill]

Merged: sage-4.5.alpha1