Decision Optimization

Decision Optimization

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

 View Only
Expand all | Collapse all

Constraint formulation

  • 1.  Constraint formulation

    Posted Sun September 19, 2010 08:28 PM

    Originally posted by: fkau


    Hi

    I'm just trying to formulate some constraints for a model that I'm making any help would be great.

    So the problem is a scheduling problem the model functions by selecting different locations.

    I am trying enforce a constraint that will ensure that, the locations can only be selected in order, and then only be selected when the lower has been selected already.

    Or in other words

    given matrix *bold*B*bold*

    *bold*B*bold* = [ .5 .4 .3 ...
    .2 .1 .6 ...
    .6 .3 .5 ...]

    b~i j~ cannot be used until b~i j+1~ has been selected
    Any thoughts or help are much appreciated \

    Cheers
    #CPOptimizer
    #DecisionOptimization


  • 2.  Re: Constraint formulation

    Posted Wed September 22, 2010 05:22 AM

    Originally posted by: ol


    Hello,

    I assume you mean
    b~i j+1~ cannot be used until b~i j~ has been selected
    instead of
    b~i j~ cannot be used until b~i j+1~ has been selected

    let S_{i,j} be the boolean "B_{i,j} is selected".
    Your constraint can be expressed by S_{i,j} >= S_{i,j+1}

    Regards
    ol
    #CPOptimizer
    #DecisionOptimization