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

• 

  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

Please sign in to leave a comment.