Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only
Expand all | Collapse all

SOS2 'adjacent' definition

  • 1.  SOS2 'adjacent' definition

    Posted Fri February 18, 2011 12:05 PM

    Originally posted by: HDing


    Hi all,

    if I have a set (a BooleanVarArray), except the first and the last entries are 1, all the others are zero, like

    {1, 0, 0, ..., 0, 1}

    is it the SOS Type 2, such that two variables are nonzero and adjacent in the set?

    Thanks!
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: SOS2 'adjacent' definition

    Posted Fri February 18, 2011 07:05 PM

    Originally posted by: SystemAdmin


    No, the first and last members of a special ordered set are not defined to be adjacent. The solution vector you show would not be feasible as part of an SOS2.

    SOS2 was designed to aid in modeling piecewise linear functions, where two adjacent members help define the segment of the function.
    #CPLEXOptimizers
    #DecisionOptimization