Questions tagged [mccormick]
The mccormick tag has no usage guidance.
5
questions
0
votes
1
answer
205
views
Invalid solutions to Piecewise Mccormick Envelope Implementation
I am currently trying to implement a piecewise McCormick envelope in Drake (c++). The current issue I am having is that the solution produced by the optimization does not produce a valid $x$ and $y$ ...
- 11
5
votes
1
answer
618
views
Linearizing a constraint with square root of a variable
I am trying to linearize the constraint set (2) in the following simplified program. The parameters: $A,C,D,T\in\mathbb{R}^+$. The set $\mathcal{J}$ is polynomially-sized.
\begin{alignat}2\min &\...
- 1,249
6
votes
1
answer
755
views
Linearize a product of an integer variable (not just binary) and a continuous variable?
I have a constraint in my formulation that contains multiplication of an integer variable $y$ and a continuous variable $x$, which is $xy=q$ where $y$ is the number of units in which $q$ gets equally ...
16
votes
1
answer
1k
views
When is the McCormick envelope exact?
I know that given $S$ of the form
$$
S = \{ (x,y,z) \in \mathbb R^3: \ell_x \leq x \leq u_x; \ell_y \leq y \leq u_y; z = xy\}
$$
with finite lower and upper bounds, the McCormick envelope of $S$ ...
13
votes
1
answer
860
views
McCormick envelopes and nonlinear constraints
I have a problem with a nonlinear constraint. The non-linearity stems from a term of the form $xb$, where $x \in \mathbb{R}^+$, $x < M$ and $b \in \{0, 1\}$. I am able to remove this non-linearity ...
- 231