Ask Your Question

Revision history [back]

You can get the source code of the method as follows:

sage: G.multicommodity_flow??

The algorithm used is a reduction to a mixed integer linear problem, which is a standard technique, hence i am not sure there is a reference, but the documentation point to the related wikipedia page.