2

Suppose we have a binary variable $x$ and a negative continuous variable $y$. How can we linearize the product $u=xy$?

Kuifje
  • 13,324
  • 1
  • 23
  • 56
m.amin
  • 31
  • 2

2 Answers2

1

replace the constraint with the followings where $M$ is a large number:

$u \le(1-x)M +y$

$u \ge(1-x)M +y$

$u \le xM$

$u \ge -xM$

Oguz Toragay
  • 8,652
  • 2
  • 13
  • 41
1

base on use the usual technique described here and general formula is give here(page 7, section 2.8) we get to this:

\begin{array}{ll} \ u = x.y \\ u\le 0\\ u\ge -Mx\\ u\ge y\\ u\le y+M(1-x) \end{array}

m.amin
  • 31
  • 2