multi commodity algorithm reference

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

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

Hello,

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

add a comment

1 Answer

Sort by » oldest newest most voted

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

tmonteil
27423 ●31 ●204 ●517 http://wiki.sagemath.o...

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

add a comment

Your Answer

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

Add Answer

Question Tools

Stats

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

Seen: 272 times

Last updated: Mar 22 '17

multi commodity algorithm reference edit

1 Answer