Performance difference of two formulations

Answered

Yamin Wang

April 07, 2020 17:40

• 
• 

x is continuous variable, ix, i1,i2 and i3 are binary variables. Constant is a constant

Formulation 1:

x <= [1- (i1+i2+i3)]*Constant

Formulation 2:

ix= i1+i2+i3

x<=(1-ix)*Constant

Question 1: Does Formulation 1 and Formulation 2 have performance difference (solving time)? Formulation 2 created extra binary variable but remove the coefficient on the other binaries.

Question 2: My model contains 100k those constraint and binary variable per constraint can go up to 48. Do you think this type of constraint would cause slow solving?  

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  December 06, 2024 00:47

  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

  September 04, 2020 13:56

  Hi,

  There should be no difference in performance between the two formulations you presented. Did you observe any performance losses if using one formulation over the other?

  Best regards,
  Jaromił

  0

Post is closed for comments.