Inquiry about python example
AnsweredI 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!
-
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,
Matthias0 -
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
Please sign in to leave a comment.
Comments
2 comments