1 | initial version |
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.