What algoritms does gurobi use and is there documentation?

Open

rick van Willigen

• August 22, 2023 11:44

Hello,

I am writing my master thesis about an discrete multi-commodity capacitated single-source location allocation model (MIP). Hereby I compare my algorithm to gurobi. I would like to write a paragraph about how gurobi solves it's problems and what kind of algorithms is uses. Is there some documentation or a list of algorithms that gurobi uses?

Thank you very much.

 

Related to

• Branch-and-Cut
• MIP

0

• 

  Maliheh Aramon

  Gurobi Staff

  • August 22, 2023 20:18

  Hi Rick, 

  Gurobi solves mixed-integer programming (MIP) problems using a linear-programming based branch-and-cut algorithm. You can have a look at Mixed-Integer Programming (MIP) - A Primer on the Basics for an introductory discussion of the underlying algorithm used in Gurobi.

  To cite Gurobi in your thesis, you can follow the instructions at How do I cite Gurobi Software for an academic publication? article.

  Best regards,

  Maliheh

  0
• 

  rick van Willigen

  • August 23, 2023 06:10

  

  

  

  Thank you very much!

  0
• 

  Saeed Abdolmaleki

  • January 09, 2025 16:20
  • Edited

  

  

  

  Hi 

   

  could you elaborate more on algorithms that Gurobi hires for solving Quadratic constraint/Obj instances? I meant like, (e.g., what type of cutting planes does the package take into consideration?, Any sub modularity, PolyMatroid ..?)

  And, As I need to modify the solver for special cases, How can I enforce the solver to compare solutions among different strategies. Is there any modifiable attribute for such need?

  0

Please sign in to leave a comment.