Skip to main content
deleted 21 characters in body
Source Link
RobPratt
  • 33.1k
  • 2
  • 47
  • 89

Suppose $x_i$ are binary variables, $y_j$ are arbitrary variables, $a_j$ and $b$ are constants, and I have the following linear constraints: \begin{align} x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag1\\ \sum_i x_i &\le 1 \tag2 \end{align} How can I replace $(1)$ with $(3)$? \begin{align} \sum_i x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag{3}\\ \end{align}\begin{align} \sum_i x_i + \sum_j a_j y_j &\le b \tag{3}\\ \end{align}

Suppose $x_i$ are binary variables, $y_j$ are arbitrary variables, $a_j$ and $b$ are constants, and I have the following linear constraints: \begin{align} x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag1\\ \sum_i x_i &\le 1 \tag2 \end{align} How can I replace $(1)$ with $(3)$? \begin{align} \sum_i x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag{3}\\ \end{align}

Suppose $x_i$ are binary variables, $y_j$ are arbitrary variables, $a_j$ and $b$ are constants, and I have the following linear constraints: \begin{align} x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag1\\ \sum_i x_i &\le 1 \tag2 \end{align} How can I replace $(1)$ with $(3)$? \begin{align} \sum_i x_i + \sum_j a_j y_j &\le b \tag{3}\\ \end{align}

Became Hot Network Question
Source Link
RobPratt
  • 33.1k
  • 2
  • 47
  • 89

How can I strengthen a family of constraints in the presence of a clique constraint?

Suppose $x_i$ are binary variables, $y_j$ are arbitrary variables, $a_j$ and $b$ are constants, and I have the following linear constraints: \begin{align} x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag1\\ \sum_i x_i &\le 1 \tag2 \end{align} How can I replace $(1)$ with $(3)$? \begin{align} \sum_i x_i + \sum_j a_j y_j &\le b &&\text{for all $i$} \tag{3}\\ \end{align}