Inquiry about python example

Answered

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

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  June 23, 2025 02:56 Edited

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Matthias Miltenberger

  • Gurobi Staff

  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
• 

  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

Post is closed for comments.