Inquiry about python example

Answered

Follow

Fernanda Tovar

• April 21, 2021 16:20

I have been looking at the network.py(https://www.gurobi.com/documentation/9.1/quickstart_mac/cs_netflow_py_example.html) example on the  site and I was wondering how the flows are actually calculated. Please let me know!

0

• 

  Matthias Miltenberger

  • April 22, 2021 09:39

  Hi Fernanda,

  The flows are the variables in this model and need to satisfy the flow conservation and arc capacity constraints. The resulting MIP problem is then solved by Gurobi. If you want to know how Gurobi solves problems of this kind you should check out our various videos and presentations on this topic:

  Tutorial: Mixed-Integer Linear Programming - Gurobi

  I hope that helps.

  Cheers,
  Matthias

  0

  Comment actions Permalink
• 

  Fernanda Tovar

  • April 25, 2021 19:20

  Hello,

  Thank you for answering! To be more exact, do you know what kinds of algorithms, Gurobi uses to get the answers? For example, does it use ford-Fulkerson? Does this also work for any large random network with multiple sources and multiple sinks?  

  0

  Comment actions Permalink

Please sign in to leave a comment.