Concurrent Optimizer: one core one thread

Answered

ghafour ahani

• May 12, 2021 16:01

Hi,

Assume my computer has one core with one thread. Now, if I optimize an LP using default parameters (i.e., when Gurobi uses concurrent optimizer), then there is no benefit of using concurrent optimizers as several algorithms cannot be run in parallel. Am I correct? Providing any further detailed explanation is appreciated.

Thanks a lot,

Ghafour

0

• Official comment

  

  Simranjit Kaur

  Gurobi Staff

  • December 06, 2024 00:32

  This post is more than three 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 why not try our AI Gurobot?.
• 

  Jaromił Najman

  Gurobi Staff

  • May 14, 2021 11:22

  Hi Ghafour,

  I guess you are referring to the concurrent optimizer set by the Method parameter. When having only 1 core, depending on some structural data of the problem, Gurobi will either run the primal or dual simplex. Gurobi prefers the simplex algorithms over Barrier when only a few cores are available because the simplex algorithms don't benefit from multiple cores, meaning that 1 core is enough for a simplex algorithm. If you have any guess that for your specific problem, the primal, dual, or the Barrier algorithm is best, then it is recommended to set it explicitly via the Method parameter.

  Best regards,
  Jaromił

  0

Post is closed for comments.