1
$\begingroup$

I have problem like below Decision variable x1 >= 0 But it depends on selection variable s1 as binary variable

If s1 = 0 then x1= 0 and if s1 = 1 then x1>0

how I can write this as constraint for mixed integer programming

$\endgroup$

1 Answer 1

5
$\begingroup$

Let $\epsilon$ be a small constant positive tolerance, and let $M$ be a constant upper bound on $x_1$. Now impose linear constraints $$\epsilon s_1 \le x_1 \le M s_1.$$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.