Decision Optimization

Decision Optimization

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

 View Only
  • 1.  Improve solution solving

    Posted 04/23/18 05:42 AM

    Originally posted by: BiromeHB


    Hi Dear all, 

     

    Here is the output file of my model After 13 hours. The model find quite quickly a feasible solution but it doesn't improve it. 

    Please do you have some ideas which can help for the improvement. I did try different parameters, but not a really improvement.

     

    Thanks for helping.

     

    CPXPARAM_MIP_Strategy_Branch                     -1
    CPXPARAM_MIP_Tolerances_MIPGap                   0.10000000000000001
    CPXPARAM_MIP_Strategy_RINSHeur                   5
    CPXPARAM_MIP_Strategy_Search                     2
    Tried aggregator 4 times.
    MIP Presolve eliminated 108884 rows and 301453 columns.
    MIP Presolve modified 5008 coefficients.
    Aggregator did 103790 substitutions.
    Reduced MIP has 137026 rows, 1053977 columns, and 2576547 nonzeros.
    Reduced MIP has 46817 binaries, 0 generals, 0 SOSs, and 0 indicators.
    Presolve time = 7,52 sec. (6041,52 ticks)
    Tried aggregator 1 time.
    MIP Presolve eliminated 464 rows and 6643 columns.
    Reduced MIP has 136562 rows, 1047334 columns, and 2560731 nonzeros.
    Reduced MIP has 46817 binaries, 0 generals, 0 SOSs, and 0 indicators.
    Presolve time = 8,64 sec. (2178,42 ticks)
    Probing time = 2,57 sec. (157,31 ticks)
    Clique table members: 2032.
    MIP emphasis: balance optimality and feasibility.
    MIP search method: dynamic search.
    Parallel mode: deterministic, using up to 8 threads.
    Root relaxation solution time = 280,46 sec. (94123,37 ticks)

            Nodes                                         Cuts/
       Node  Left     Objective  IInf  Best Integer    Best Bound    ItCnt     Gap

          0     0  4563758,3249  4020                4563758,3249       47         
    *     0+    0                       2,91300e+07  4563758,3249            84,33%
          0     0  4563997,1801  3333   2,91300e+07    Cuts: 1023    13569   84,33%
          0     0  4564486,7398  3121   2,91300e+07    Cuts: 1358    59923   84,33%
          0     0  4564653,6336  2877   2,91300e+07    Cuts: 1411    87600   84,33%
          0     0  4564894,3782  3330   2,91300e+07    Cuts: 1398   101877   84,33%
          0     0  4566006,1751  3273   2,91300e+07    Cuts: 1338   120749   84,33%
          0     0  4566458,5202  3530   2,91300e+07    Cuts: 1432   142934   84,32%
          0     0  4567237,9134  3156   2,91300e+07    Cuts: 1481   185016   84,32%
          0     0  4567500,3563  3231   2,91300e+07    Cuts: 1444   218071   84,32%
          0     0  4567721,1594  3505   2,91300e+07    Cuts: 1468   237269   84,32%
    Heuristic still looking.
    Heuristic still looking.
    Heuristic still looking.
    Heuristic still looking.


    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 2.  Re: Improve solution solving

    Posted 04/27/18 10:42 AM