What algoritms does gurobi use and is there documentation?

Answered

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

Please sign in to leave a comment.