Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Search not getting terminated

    Posted 06/05/12 01:31 AM

    Originally posted by: WBCT_tushar_goel


    We are solving an optimization problem using CP, whose objective function value is already known to us. We observe in Statistics Tab that CP is able to determine the solution in 18 seconds. However the search is not getting terminated. At the end of 18 hours it displays an error message (OPL process failed, Re-launch the configuration). As expected there is no improvement after 18 seconds and also the number of solutions does not change. We are wondering if there is any method which would help us monitor the effort by CP after 18 seconds.
    #DecisionOptimization
    #OPLusingCPOptimizer


  • 2.  Re: Search not getting terminated

    Posted 06/05/12 10:16 AM

    Originally posted by: GGR


    Hi

    I do think the CPO solver does not succeed to prove the optimality after finding an incumbent at the known optimal cost. That is not very surprising as proof of optimality are generally very hard to achieve using Constraint Programming.

    For the problem of OPL process failing, it could be, a possible hypothesis is a memory usage issue. There is a log that is regularly printed from engine information.
    For trying to speed up the proof, you could
    Stronger propagation: create if needed a new settings file and set the propagation controls parameters of constraint programming items in function of the global constraint you are using.
    If your model has different flavors of variable, some being more important to decide first, create a search phase from this variables.
    You can also break symmetries (using constraints), finding redundant constraints or adding constraints that tells conditions that are only true at optimality.
    For the erroneous behavior of OPL, it could be a memory issue. A way to check it, is to follow the information on memory usage in the log of the engine View <<Engine Log>>. In any case, if you're allowed to send us your OPL project that we can investigate.

    Hope that helps
    #DecisionOptimization
    #OPLusingCPOptimizer


  • 3.  Re: Search not getting terminated

    Posted 06/05/12 11:15 AM

    Originally posted by: GGR


    Hi

    By the way, you can also used an oplrun command line. You will run your model solving without the Graphical Studio.

    Please refer to
    IDE and OPL > oplrun Command Line Interface
    page help

    Hope that helps
    #DecisionOptimization
    #OPLusingCPOptimizer