The algorithm behind the semi-continuous variable

Answered

Mojtaba Jabbari Ghadi

February 08, 2022 03:16 Edited

• 
• 

Gurobi can assign a variable as semi-continuous. What is the algorithm behind this assignment? Is Gurobi using the same method of Big M and a binary variable to model a semi-continuous variable? In such a situation, the problem of significant execution time remains the same for a problem with many semi-continuous variables since there is the same number of binary variables.

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  November 16, 2025 23:44

  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 try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Jaromił Najman

  • Gurobi Staff

  February 09, 2022 14:39

  In presolve, Gurobi handles semi-continuous variables as special objects to exploit possible structure or special cases. During the rest of the optimization, Gurobi models semi-continuous variable with help of binaries, as described in this blog on Semi-continuous variables.

  Best regards, 
  Jaromił

  0

Post is closed for comments.