Max Flow Algorithms

回答済み

Nicholas Parham

2023年05月26日 22:11

• 
• 
• 

Are the max flow algorithms implemented in Gurobi sequential or parallel or a mix of both?

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2026年11月13日 01:42

  This post is more than two 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 try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Mario Ruthmair

  • Gurobi Staff

  2023年05月30日 08:42

  Hi Nicolas,

  Flow problems formulated as (integer) linear programs are not solved via classical max-flow algorithms (like Ford-Fulkerson, Preflow-Push, etc.) by Gurobi. The solver uses LP and MIP technology to solve them.

  Are you referring to a specific component in Gurobi?

  Best regards,
  Mario

  1

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