Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Sub-Optimal Solution

    Posted 08/08/08 07:13 PM

    Originally posted by: SystemAdmin


    [deborah said:]

    Hello,

    I set the time limit CP parameter:
                   
                         execute {cp.param.timeLimit=1;}

    If in this time the solver find the solution, is this the optimal solution?

    If in this time the solver doesn't find the optimal solution, what does it give back?

    Does it give a sub-optimal solution??

    Thank you in advance!

    Deborah
    #CPOptimizer
    #DecisionOptimization


  • 2.  Re: Sub-Optimal Solution

    Posted 08/11/08 08:54 PM

    Originally posted by: SystemAdmin


    [Didier Vidal said:]

    The status of the solution is indicated in the log file of CP Optimizer.

    For a solution that is proven optimal, the status is "optimal found", as in the example below:

    ! ----------------------------------------------------------------------------
    ! Solution status        : Terminated normally, optimal found (tol. = 0)
    ! Number of branches    : 166
    ! Number of fails        : 35
    ! Total memory usage    : 9.6 Mb (9.4 Mb CP Optimizer + 0.2 Mb Concert)
    ! Time spent in solve    : 0.14s (0.14s engine + 0.00s extraction)
    ! Search speed (br. / s) : 1180.4
    ! ----------------------------------------------------------------------------


    And below is an example of status when the solve process is interrupted by a limit criteria, and the solution is not proven optimal:

    ! ----------------------------------------------------------------------------
    ! Solution status        : Terminated by limit, solution found
    ! Number of branches    : 11775
    ! Number of fails        : 4107
    ! Total memory usage    : 10.2 Mb (10.0 Mb CP Optimizer + 0.2 Mb Concert)
    ! Time spent in solve    : 5.02s (5.02s engine + 0.00s extraction)
    ! Search speed (br. / s) : 2347.7
    ! ----------------------------------------------------------------------------


    Didier.
    #CPOptimizer
    #DecisionOptimization