Max Flow Algorithms

Answered

Nicholas Parham

• May 26, 2023 22:11

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

0

• 

  Mario Ruthmair

  Gurobi Staff

  • May 30, 2023 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

Please sign in to leave a comment.