Ask Your Question
1

multi commodity algorithm reference

asked 2017-03-22 03:09:04 -0500

this post is marked as community wiki

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

1 answer

Sort by ยป oldest newest most voted
0

answered 2017-03-22 04:56:25 -0500

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

Stats

Asked: 2017-03-22 03:09:04 -0500

Seen: 25 times

Last updated: Mar 22