Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
Expand all | Collapse all

Make several branches at the root node

  • 1.  Make several branches at the root node

    Posted 03/03/19 11:19 AM

    Originally posted by: Lessi


    Hi,
     

    I want to add constraints of form ax = b; where b takes integer value in the interval [b1..b2] to branch an original problem into several subproblems with such constraint. For example, if [b1..b2] = [2..4] so I want to add constraints ax = 2, ax=3, and ax=4 to create 3 sub-problems. Could you suggest me an approach to do this?

    https://www.ibm.com/developerworks/community/forums/html/topic?id=77777777-0000-0000-0000-000014479984 - I think it could help but I also want your suggestions.

    https://www.ibm.com/developerworks/community/forums/html/topic?id=8c8db112-fde3-49e4-91a7-1aaff2f3bb8e


    Many thanks,

    /Lessi


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Make several branches at the root node

    Posted 03/03/19 02:34 PM

    I don't think there is a better way than what is discusses in the thread you cited.

    CPLEX allows to at create at most two branches from a node. If you want to create more then you have to create intermediate "fake" nodes that encode the additional branching information.


    #CPLEXOptimizers
    #DecisionOptimization