Inquiry about python example

回答済み

Fernanda Tovar

2021年04月21日 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

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 02:56 編集済み

  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

  2021年04月22日 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

  2021年04月25日 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

投稿コメントは受け付けていません。