Multi-Commodity Flow problem, solution reference

[Abolfazl Samani]

Hello,

I am using "multicommodity_flow()" method for my research and I would like to know the reference behind the solution, like a paper, book or an article.

Thanks,

Amir

[Dima Pasechnik]

On Wednesday, March 22, 2017 at 9:50:06 AM UTC, Abolfazl Samani wrote:

Hello,

I am using "multicommodity_flow()" method for my research and I would like to know the reference behind the solution, like a paper, book or an article.

the documentation sends you to https://en.wikipedia.org/wiki/Multi-commodity_flow_problem

where you can find references.

Apparently this is very classical, and the integral linear programming formulation used in Sage

is probably the one given on wikipedia.

 

HTH

Dima

Thanks,

Amir