First time here? Check out the FAQ!

Ask Your Question
1

multi commodity algorithm reference

asked 8 years ago

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

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 8 years ago

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.

Preview: (hide)
link

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: 8 years ago

Seen: 281 times

Last updated: Mar 22 '17