Ask Your Question

multi commodity algorithm reference

asked 2017-03-22 09:09:04 +0200

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.


I'm using "multicommodity_flow()" method for my research and I really like to know what is the reference for the solution used in the code, like a publication, book or article.

Thanks, Amir

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted

answered 2017-03-22 10:56:25 +0200

tmonteil gravatar image

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.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2017-03-22 09:09:04 +0200

Seen: 223 times

Last updated: Mar 22 '17