Performance difference of two formulations

回答済み

Yamin Wang

2020年04月07日 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

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:15 編集済み

  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

  2020年09月04日 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

投稿コメントは受け付けていません。