[Scip] Regarding expressing a constraint in a linear program

Michael Armbruster michael.armbruster at mathematik.tu-chemnitz.de
Fri Sep 21 16:00:36 MEST 2007

Hi Tobias,

> Gaurav,
>> I am trying to use SCIP to solve a linear program. I have a linear program
>> in which all the variables are continuous
>> variables which are free to have values from 0 to infinity. Among those
>> there are two variables, only one of which can be non-zero. I am not sure
>> how to express this as a linear constraint. Could you help me with this?
> The probably best way would be to add an SOS1 constraint.   
> Unfortunately, SCIP currently
> does not support SOS1.

But one could add a constraint handler that implements SOS1  
constraints and at least declares solutions with both variables  
nonzero as infeasible, couldn't one? The constraint handler could also  
suggest branching on the two possibilities y1 = 0 and y2 = 0.

Best wishes,


More information about the Scip mailing list