Skip to main content

Questions tagged [sos1]

The tag has no usage guidance.

3 votes
1 answer
134 views

How to model an optimization problem with mutual exclusivity of two variables, without introducing integer variables?

Is it even possible to model an optimization problem with mutual exclusivity of two variables, without introducing integer variables? I am trying to formulate and solve an optimization problem in ...
Lyft's user avatar
  • 31
2 votes
1 answer
54 views

Optimal way to formulate a piecewise linear function

I am working on LP problem whose objective function includes a piecewise linear function. I would like to figure out the optimal way to formulate the piecewise linear function in order to minimize the ...
Apostolos's user avatar
1 vote
1 answer
74 views

Modelling set of binaries as SOS1

H.P. Williams states in his book "Model Building in Mathematical Programming: "An SOS1 is a set of variables (continuous or integer) within which exactly one variable must be non-zero." ...
Clement's user avatar
  • 2,252