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

• 

  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

サインインしてコメントを残してください。