I'm trying to linearize this optimization problem ($S_j$ is a subset of variables): \begin{align}\min&\quad\sum_{x_i \in X} x_i\\\text{s.t.}&\quad\max_{x_i \in S_j}x_i\geq 1\quad\forall S_j\\&\quad1 \geq x_i \geq 0\end{align}

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{c_i \in S} x_i \geq 1$.

Do you have any better ideas than mine?

I'm trying to linearize this optimization problem ($S_j$ is a subset of variables): \begin{align}\min&\quad\sum_{x_i \in X} x_i\\\text{s.t.}&\quad\max_{i \in S_j}x_i\geq 1\quad\forall S_j\\&\quad0 \le x_i \le 1\end{align}

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{i \in S} x_i \geq 1$.

Do you have any better ideas than mine?

I'm trying to linearize this optimization problem ($S_j$ is a subset of variables): \begin{align}\min&\quad\sum_{x_i \in X} x_i\\\text{s.t.}&\quad\max_{x_i \in S_j} (x_i) \geq 1\quad\forall S_j\\&\quad1 \geq x_i \geq 0\end{align}

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{c_i \in S} x_i \geq 1$.

Do you have any better ideas than mine?

I'm trying to linearize this optimization problem ($S_j$ is a subset of variables): \begin{align}\min&\quad\sum_{x_i \in X} x_i\\\text{s.t.}&\quad\max_{x_i \in S_j}x_i\geq 1\quad\forall S_j\\&\quad1 \geq x_i \geq 0\end{align}

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{c_i \in S} x_i \geq 1$.

Do you have any better ideas than mine?

I'm trying to linearize this optimization problem ($S_j$ are subset of variable):

minimize $\sum_{x_i \in X} x_i$

s.t $max_{x_i \in S_j} (x_i) \geq 1$ $\forall S_j$

$1 \geq x_i \geq 0$

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{c_i \in S} x_i \geq 1$

Do you have any better ideas than mine?

Thank you for all the help you can give.

I'm trying to linearize this optimization problem ($S_j$ is a subset of variables): \begin{align}\min&\quad\sum_{x_i \in X} x_i\\\text{s.t.}&\quad\max_{x_i \in S_j} (x_i) \geq 1\quad\forall S_j\\&\quad1 \geq x_i \geq 0\end{align}

Unfortunately, I have no idea to linearize my maximum constraint. The following naïve constraint is not good enough: $\sum_{c_i \in S} x_i \geq 1$.

Do you have any better ideas than mine?