Conditional constraint in optimization not using integer or non-linear equation

Question

Suppose there are 2 non-negative variables xin and xout, and I'd like to make more than one of two as 0.

so the example : (xin, xout) = (0,0), (1,0), (0,2) are okay but (3,4) is not.

Can I formulate this not using integer or non-linear equation (Keeping it LP) and not modifying objective function?

Erwin Kalvelagen · Accepted Answer · 2020-10-12 14:23:50Z

1

Sorry, this cannot be formulated as a pure LP.

One way to prove this is to observe that LPs have a convex feasible region. That means that if (0,1) and (1,0) are feasible, so is (0.5,0.5). But you want to forbid this last solution.

answered Oct 12, 2020 at 14:23

Erwin Kalvelagen

16.9k3 gold badges17 silver badges42 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Conditional constraint in optimization not using integer or non-linear equation

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related