0
$\begingroup$

How do I formulate a linear constraint using LP for the following?

$$x_1 + x_2 + \cdots + x_n \geq 5$$ then $z$ takes a value of $1$, where $x_1, x_2, \dots, x_n, z \in \{0,1\}$.

$\endgroup$
1
  • $\begingroup$ Do you mean, if $x_1 + \cdots x_n \ge 5$ then $z$ should equal 1? $\endgroup$ Commented Apr 13, 2019 at 1:37

1 Answer 1

1
$\begingroup$

For example $(n-4)z+4\geq\Sigma x_i$.

$\endgroup$

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.