All Questions
Tagged with linearization mixed-integer-programming
119
questions
0
votes
1
answer
47
views
Linearization of two constraints: one with a conditional max and one with a sum with a variable as index
I have these two quite nasty constraints I have tried to linearize. I am trying to dynamically control if you are allowed to plan producing product p. You are allowed to do it if the product arrived (...
3
votes
1
answer
199
views
How to linearize the following logical constraints?
I am having trouble linearizing the following logical constraints.
$x,y,z$ are non negative continuous variables such that $x=y+z$, and $A$ is a positive parameter. I would like to linearize
$$
y=
\...
- 79
2
votes
1
answer
78
views
Minimizing sum(abs(Ax-c)) for binary decision variables - terminology and methods?
My problem requires choosing a fixed number of vectors from a large set of vectors such that the sum of these vectors is close to some known target vector. That is, given known parameters:
$$
l, m, n \...
- 1,857
2
votes
1
answer
84
views
Is the linearization with first-order Taylor approximation correct?
I have a QP problem as
$\min \hspace{2mm} x^TQx-c^Tx$
here $x$ in binary
I want to transform it into a MILP by writing the objective function as
$\min \hspace{2mm} z-c^Tx$
and then adding a constraint
...
- 2,377
0
votes
1
answer
36
views
Add second "constraint" to model a binary variable
in my model I have the binary variable $f_{ij}$ which pushes a time-dependent $j$ integer variable $D_{ij}$ to zero if $f_{ij}$ takes the value 1 and keeps the integer number if $f_{ij}$ equals 0. Yes,...
- 89
1
vote
1
answer
88
views
How to model $\max\limits_{x\in X} \min\limits_{y\in Y} \max\limits_{z\in Z} f(z)$ as single MILP
I have the following optimization problem:
\begin{align*}
\max\limits_{x\in X} &\min\limits_{y\in Y} \max\limits_{z\in Z} & f(z) \\
&\text{such that} & (x, y, z)\in P
\end{align*}
...
- 205
0
votes
1
answer
59
views
How to linearize this L0 norm of a vector?
I have an QP optimization problem.
$\bf x$ is the binary optimizaion variable of size $12\times 1$.
One of the constraints is non-linear/non-convex.
The constraint is L0 constraint.
The constraint I ...
- 2,377
0
votes
0
answers
116
views
why this little constraint changes my whole program?
I'm trying to linearize a CP in ILOG CPLEX.
I have the following constraint that I want to linearize (I already simplified it with the big M) :
...
0
votes
2
answers
126
views
Converting a piecewise function to linear equations
I am trying to build a MILP model. In this model, I have a dependent variable (alpha) that its value depends on the value of some other variables (or different combination of some other variables). In ...
- 97
1
vote
1
answer
112
views
Convex approximation of a constraint
I have a constraint given as
$
\left|x_n+\beta x_{n+ 1}\right|-\varepsilon_{ky}\left|x_{n}\right|\leq0\hspace{1em}\forall n=1,2...,N
$ I need to convert this into a convex form to implement in CVX. $...
- 37
0
votes
1
answer
67
views
Formulation of a stepwise linear approximation
I am currently trying to solve an MILP in Gurobi. Unfortunately, Gurobi does not support non-linear functions and I would like to do the following. I currently have the following constraint. It ...
- 139
3
votes
2
answers
232
views
Convex equivalent of a constraint
I have a constraint as follows in my MILP model:
$$
\sum_{e} (a_1(e) - a_2(e))^2 \leq M
$$
Where, $a_1(e)$ and $a_2(e)$ are binary variables. Would you please guide me how can I find the equivalent ...
0
votes
0
answers
58
views
Better formulation of bilinear terms
I am working on an optimization problem where I need to formulate a constraint that represents the total sales value under specific conditions. The challenge lies in creating an expression that ...
- 23
1
vote
1
answer
141
views
How do I linearize such a constraint?
I was wondering, how one would linearize such a constraint, to make it applicable to LPs.
$ a_{i}=(a_{i-1}+b_{i})(1-c_{i})-d_{i}$
$a_i$ gives information of the number of assigned jobs to machine $i$. ...
0
votes
1
answer
186
views
Production scheduling
I'm formulating a scheduling problem with the following decision variables:
$$X_t \space \text{is power sold to market in time period t} \\
Y_t \space \text{is power used for production in time period ...
