メインコンテンツへスキップ

Gurobi did not stop after reaching the set Gap (10%)

回答済み
周 安榕
  • First Question
  • First Comment

Before I started the solver, I set the model gap to 10% 

model.Params.MIPGap = 0.10

but actually, the solver information shows that the gap reached 1.7%, but the program has not stopped solving. I guess it might be because the heuristic solution made the model gap drop from 11.6% to 1.7% instantly, and Gurobi still needs to verify the solution set?

INFO:gurobipy:Set parameter Username
INFO:gurobipy:Set parameter LicenseID to value 2612398
INFO:gurobipy:Academic license - for non-commercial use only - expires 2026-01-21
INFO:gurobipy:Set parameter MIPGap to value 0.1
INFO:gurobipy:Gurobi Optimizer version 12.0.1 build v12.0.1rc0 (win64 - Windows 11.0 (22621.2))
INFO:gurobipy:
INFO:gurobipy:CPU model: Intel(R) Core(TM) i9-10900X CPU @ 3.70GHz, instruction set [SSE2|AVX|AVX2|AVX512]
INFO:gurobipy:Thread count: 10 physical cores, 20 logical processors, using up to 20 threads
INFO:gurobipy:
INFO:gurobipy:Non-default parameters:
INFO:gurobipy:MIPGap  0.1
INFO:gurobipy:
INFO:gurobipy:Optimize a model with 21208464 rows, 14761277 columns and 57088960 nonzeros
INFO:gurobipy:Model fingerprint: 0x6a0d39b3
INFO:gurobipy:Variable types: 6868516 continuous, 7892761 integer (6342240 binary)
INFO:gurobipy:Coefficient statistics:
INFO:gurobipy:  Matrix range     [1e+00, 1e+04]
INFO:gurobipy:  Objective range  [9e-02, 4e+01]
INFO:gurobipy:  Bounds range     [1e+00, 1e+00]
INFO:gurobipy:  RHS range        [5e-04, 1e+04]
INFO:gurobipy:Presolve removed 0 rows and 578246 columns (presolve time = 6s)...
INFO:gurobipy:Presolve removed 262888 rows and 578246 columns (presolve time = 10s)...
INFO:gurobipy:Presolve removed 7385403 rows and 657765 columns (presolve time = 17s)...
INFO:gurobipy:Presolve removed 7385403 rows and 657787 columns (presolve time = 22s)...
INFO:gurobipy:Presolve removed 7385403 rows and 2304667 columns (presolve time = 25s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 30s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 35s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 41s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 45s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3960390 columns (presolve time = 52s)...
INFO:gurobipy:Presolve removed 11073371 rows and 4284518 columns (presolve time = 55s)...
INFO:gurobipy:Presolve removed 11073371 rows and 7417239 columns (presolve time = 60s)...
INFO:gurobipy:Presolve removed 19434051 rows and 12615251 columns (presolve time = 65s)...
INFO:gurobipy:Presolve removed 19434051 rows and 12615251 columns
INFO:gurobipy:Presolve time: 65.19s
INFO:gurobipy:Presolved: 1774413 rows, 2146026 columns, 7893335 nonzeros
INFO:gurobipy:Variable types: 227756 continuous, 1918270 integer (376637 binary)
INFO:gurobipy:Performing another presolve...
INFO:gurobipy:Presolve removed 19 rows and 1 columns (presolve time = 5s)...
INFO:gurobipy:Presolve removed 109191 rows and 43523 columns (presolve time = 10s)...
INFO:gurobipy:Presolve removed 748225 rows and 298823 columns (presolve time = 15s)...
INFO:gurobipy:Presolve removed 782110 rows and 313779 columns (presolve time = 20s)...
INFO:gurobipy:Presolve removed 819159 rows and 315085 columns (presolve time = 25s)...
INFO:gurobipy:Presolve removed 819677 rows and 315342 columns
INFO:gurobipy:Presolve time: 26.67s
INFO:gurobipy:Deterministic concurrent LP optimizer: primal simplex, dual simplex, and barrier
INFO:gurobipy:Showing barrier log only...
INFO:gurobipy:
INFO:gurobipy:Root barrier log...
INFO:gurobipy:
INFO:gurobipy:Ordering time: 0.37s
INFO:gurobipy:
INFO:gurobipy:Barrier statistics:
INFO:gurobipy: Dense cols : 1
INFO:gurobipy: AA' NZ     : 1.471e+06
INFO:gurobipy: Factor NZ  : 6.718e+06 (roughly 500 MB of memory)
INFO:gurobipy: Factor Ops : 1.750e+08 (less than 1 second per iteration)
INFO:gurobipy: Threads    : 7
INFO:gurobipy:
INFO:gurobipy:                  Objective                Residual
INFO:gurobipy:Iter       Primal          Dual         Primal    Dual     Compl     Time
INFO:gurobipy:   0  -1.39995325e+07  1.85684440e+09  6.90e+03 1.71e+00  1.69e+04   148s
INFO:gurobipy:   1  -7.30292345e+06  1.83283805e+09  8.46e+02 1.94e+01  5.45e+03   148s
INFO:gurobipy:   2  -9.09511500e+06  9.49245434e+08  1.52e+02 2.80e+00  1.22e+03   148s
INFO:gurobipy:   3  -8.06470589e+06  2.24598971e+08  6.44e+01 3.90e-01  2.41e+02   149s
INFO:gurobipy:   4  -6.95082788e+06  2.61190288e+07  4.52e-04 2.44e-02  2.53e+01   149s
INFO:gurobipy:   5  -4.06827301e+06  5.73968876e+06  1.26e-04 5.33e-14  7.32e+00   150s
INFO:gurobipy:   6  -2.22703261e+06  2.83722981e+06  6.28e-05 2.49e-14  3.75e+00   150s
INFO:gurobipy:   7  -1.25894224e+06  1.85825152e+06  3.45e-05 1.78e-14  2.30e+00   151s
INFO:gurobipy:   8  -1.01586564e+06  1.51466340e+06  2.77e-05 1.33e-14  1.87e+00   151s
INFO:gurobipy:   9  -9.74257071e+05  1.35067732e+06  2.66e-05 1.24e-14  1.71e+00   151s
INFO:gurobipy:  10  -7.14316226e+05  8.97273337e+05  1.99e-05 7.99e-15  1.19e+00   152s
INFO:gurobipy:  11  -3.86269975e+05  4.25231785e+05  1.17e-05 3.55e-15  5.96e-01   152s
INFO:gurobipy:  12  -1.29509291e+05  1.84763671e+05  5.11e-06 2.77e-15  2.30e-01   153s
INFO:gurobipy:  13   3.88778329e+04  1.18470125e+05  7.17e-07 2.89e-15  5.84e-02   153s
INFO:gurobipy:  14   5.54757984e+04  8.77225967e+04  2.67e-07 2.65e-15  2.36e-02   154s
INFO:gurobipy:  15   6.24846057e+04  7.57322158e+04  8.65e-08 2.48e-15  9.71e-03   154s
INFO:gurobipy:  16   6.48979494e+04  7.01878202e+04  2.91e-08 2.61e-15  3.88e-03   154s
INFO:gurobipy:  17   6.57099557e+04  6.76529761e+04  1.22e-08 2.38e-15  1.42e-03   155s
INFO:gurobipy:  18   6.61772832e+04  6.66529689e+04  3.18e-09 2.69e-15  3.49e-04   155s
INFO:gurobipy:  19   6.63109272e+04  6.63942879e+04  6.97e-10 2.82e-15  6.11e-05   155s
INFO:gurobipy:  20   6.63491156e+04  6.63537701e+04  2.25e-11 2.90e-15  3.41e-06   156s
INFO:gurobipy:  21   6.63507544e+04  6.63507590e+04  5.33e-15 2.89e-15  3.41e-09   156s
INFO:gurobipy:  22   6.63507560e+04  6.63507560e+04  6.75e-08 4.21e-12  2.32e-12   157s
INFO:gurobipy:
INFO:gurobipy:Barrier solved model in 22 iterations and 156.97 seconds (101.04 work units)
INFO:gurobipy:Optimal objective 6.63507560e+04
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root crossover log...
INFO:gurobipy:
INFO:gurobipy:    8795 DPushes remaining with DInf 0.0000000e+00               158s
INFO:gurobipy:       0 DPushes remaining with DInf 0.0000000e+00               158s
INFO:gurobipy:
INFO:gurobipy:   52550 PPushes remaining with PInf 0.0000000e+00               158s
INFO:gurobipy:       5 PPushes remaining with PInf 0.0000000e+00               160s
INFO:gurobipy:       0 PPushes remaining with PInf 0.0000000e+00               161s
INFO:gurobipy:
INFO:gurobipy:  Push phase complete: Pinf 0.0000000e+00, Dinf 3.2852837e-09    161s
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root simplex log...
INFO:gurobipy:
INFO:gurobipy:Iteration    Objective       Primal Inf.    Dual Inf.      Time
INFO:gurobipy:   52575    6.6350756e+04   0.000000e+00   0.000000e+00    161s
INFO:gurobipy:Concurrent spin time: 6.02s (can be avoided by choosing Method=3)
INFO:gurobipy:
INFO:gurobipy:Solved with barrier
INFO:gurobipy:   52575    6.6350756e+04   0.000000e+00   0.000000e+00    167s
INFO:gurobipy:
INFO:gurobipy:Use crossover to convert LP symmetric solution to basic solution...
INFO:gurobipy:
INFO:gurobipy:Root crossover log...
INFO:gurobipy:
INFO:gurobipy:    8916 DPushes remaining with DInf 0.0000000e+00               170s
INFO:gurobipy:       3 DPushes remaining with DInf 0.0000000e+00               170s
INFO:gurobipy:       0 DPushes remaining with DInf 0.0000000e+00               170s
INFO:gurobipy:
INFO:gurobipy:   99086 PPushes remaining with PInf 0.0000000e+00               171s
INFO:gurobipy:       0 PPushes remaining with PInf 0.0000000e+00               171s
INFO:gurobipy:
INFO:gurobipy:  Push phase complete: Pinf 0.0000000e+00, Dinf 1.6505936e-09    171s
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root simplex log...
INFO:gurobipy:
INFO:gurobipy:Iteration    Objective       Primal Inf.    Dual Inf.      Time
INFO:gurobipy:  160580    6.6350756e+04   0.000000e+00   0.000000e+00    172s
INFO:gurobipy:  160580    6.6350756e+04   0.000000e+00   0.000000e+00    173s
INFO:gurobipy:
INFO:gurobipy:Root relaxation: objective 6.635076e+04, 160580 iterations, 35.29 seconds (27.41 work units)
INFO:gurobipy:Total elapsed time = 173.46s (DegenMoves)
INFO:gurobipy:Total elapsed time = 182.52s (DegenMoves)
INFO:gurobipy:Total elapsed time = 188.32s (DegenMoves)
INFO:gurobipy:Total elapsed time = 193.74s (DegenMoves)
INFO:gurobipy:Total elapsed time = 199.41s (DegenMoves)
INFO:gurobipy:
INFO:gurobipy:    Nodes    |    Current Node    |     Objective Bounds      |     Work
INFO:gurobipy: Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time
INFO:gurobipy:
INFO:gurobipy:     0     0 66350.7560    0 89518          - 66350.7560      -     -  205s
INFO:gurobipy:     0     0 66350.7560    0 64516          - 66350.7560      -     -  704s
INFO:gurobipy:     0     0 66346.3806    0 64219          - 66346.3806      -     -  800s
INFO:gurobipy:     0     0 66346.3806    0 63436          - 66346.3806      -     -  961s
INFO:gurobipy:     0     0 66346.3806    0 61871          - 66346.3806      -     - 1009s
INFO:gurobipy:     0     0 66346.3806    0 62471          - 66346.3806      -     - 1081s
INFO:gurobipy:     0     0 66346.3806    0 60861          - 66346.3806      -     - 1085s
INFO:gurobipy:     0     0 66346.3806    0 59233          - 66346.3806      -     - 1105s
INFO:gurobipy:     0     0 66346.3806    0 58410          - 66346.3806      -     - 1157s
INFO:gurobipy:     0     0 66346.3806    0 58389          - 66346.3806      -     - 1170s
INFO:gurobipy:     0     0 66346.3806    0 58389          - 66346.3806      -     - 1204s
INFO:gurobipy:H    0     0                    -9117617.475 66346.3806   101%     - 1376s
INFO:gurobipy:H    0     0                    -8942061.308 66346.3806   101%     - 1402s
INFO:gurobipy:H    0     0                    -8938498.808 66346.3806   101%     - 1409s
INFO:gurobipy:     0     2 66346.3806    0 58389 -8938498.8 66346.3806   101%     - 1430s
INFO:gurobipy:     1     3 66346.3806    1 45360 -8938498.8 66346.3806   101%  4144 1455s
INFO:gurobipy:     2     6 66346.3806    2 45348 -8938498.8 66346.3806   101%  2077 1543s
INFO:gurobipy:     5    12 66346.3806    3 45346 -8938498.8 66346.3806   101%  1555 1552s
INFO:gurobipy:    11    22 66346.3806    4 45339 -8938498.8 66346.3806   101%   763 1560s
INFO:gurobipy:    21    52 66346.3806    5 45335 -8938498.8 66346.3806   101%   405 1573s
INFO:gurobipy:H   51    62                    -6118953.128 66346.3806   101%   167 1592s
INFO:gurobipy:H   61    82                    -6052569.720 66346.3806   101%   140 1601s
INFO:gurobipy:H   81   112                    -6049757.220 66346.3806   101%   106 1614s
INFO:gurobipy:H  111   142                    -5036347.365 66346.3806   101%  77.4 1644s
INFO:gurobipy:H  113   142                    -4697209.065 66346.3806   101%  76.1 1645s
INFO:gurobipy:H  141   242                    -4643222.415 66346.3806   101%  61.2 1685s
INFO:gurobipy:H  241   303                    -4640409.915 66346.3806   101%  36.2 1741s
INFO:gurobipy:H  241   303                    -4632436.853 66346.3806   101%  36.2 1741s
INFO:gurobipy:H  253   303                    -3990265.860 66346.3806   102%  34.5 1742s
INFO:gurobipy:H  255   303                    -3975171.623 66346.3806   102%  34.3 1743s
INFO:gurobipy:H  263   303                    -3329927.378 66346.3806   102%  33.3 1744s
INFO:gurobipy:H  302   423                    -3294673.448 66346.3806   102%  29.1 1771s
INFO:gurobipy:H  422   433                    -3293360.948 66346.3806   102%  21.2 2841s
INFO:gurobipy:H  423   433                    -3018909.217 66346.3806   102%  21.2 2842s
INFO:gurobipy:H  424   433                    -2964390.457 66346.3806   102%  21.1 2842s
INFO:gurobipy:H  432   446                    -2964389.895 66346.3806   102%  20.8 2895s
INFO:gurobipy:H  433   446                    -2959314.765 66346.3806   102%  20.7 2895s
INFO:gurobipy:H  435   446                    -2949264.645 66346.3806   102%  20.6 2896s
INFO:gurobipy:   445   566 66346.3806   43 45223 -2949264.6 66346.3806   102%  20.2 2920s
INFO:gurobipy:H  565   580                    -2941561.417 66346.3806   102%  16.2 2986s
INFO:gurobipy:H  566   580                    -2933571.757 66346.3806   102%  16.2 2986s
INFO:gurobipy:   579   700 66346.3806   55 45183 -2933571.8 66346.3806   102%  15.8 3012s
INFO:gurobipy:   699   820 66346.3806   63 45183 -2933571.8 66346.3806   102%  13.3 3036s
INFO:gurobipy:   819   940 66346.3806   71 45161 -2933571.8 66346.3806   102%  11.5 3059s
INFO:gurobipy:   831   940 66346.3806   68 45162 -2933571.8 66346.3806   102%  11.3 3060s
INFO:gurobipy:   939  1060 66346.3806   80 45144 -2933571.8 66346.3806   102%  10.2 3082s
INFO:gurobipy:  1059  1180 66346.3806   88 45117 -2933571.8 66346.3806   102%   9.1 3102s
INFO:gurobipy:  1179  1300 66346.3806   99 45090 -2933571.8 66346.3806   102%   8.4 3123s
INFO:gurobipy:  1299  1420 66346.3806  106 45083 -2933571.8 66346.3806   102%   7.7 3144s
INFO:gurobipy:  1419  1540 66346.3806  114 45064 -2933571.8 66346.3806   102%   7.2 3165s
INFO:gurobipy:  1539  1660 66346.3806  122 45042 -2933571.8 66346.3806   102%   6.7 3186s
INFO:gurobipy:  1659  1670 66346.3806  130 45027 -2933571.8 66346.3806   102%   6.3 3224s
INFO:gurobipy:  1669  1680 66346.3806  131 45026 -2933571.8 66346.3806   102%   6.3 4461s
INFO:gurobipy:  1679  1690 66346.3806  132 45026 -2933571.8 66346.3806   102%   6.3 5745s
INFO:gurobipy:  1689  1700 66346.3806  133 45026 -2933571.8 66346.3806   102%   6.2 6870s
INFO:gurobipy:H 1694  1700                    -1309393.702 66346.3806   105%   6.2 6872s
INFO:gurobipy:H 1699  1812                    -1309393.522 66346.3806   105%   6.2 6896s
INFO:gurobipy:H 1811  1822                    30755.452500 66346.3806   116%   5.9 7723s
INFO:gurobipy:H 1813  1822                    30821.475000 66346.3806   115%   5.9 7723s
INFO:gurobipy:H 1816  1822                    30821.805000 66346.3806   115%   5.9 7724s
INFO:gurobipy:  1821  1937 66346.3806  140 45012 30821.8050 66346.3806   115%   5.9 7745s
INFO:gurobipy:  1936  2027 66346.3806  147 45000 30821.8050 66346.3806   115%   5.6 7799s
INFO:gurobipy:  2026  2147 66346.3806  154 44970 30821.8050 66346.3806   115%   5.4 7825s
INFO:gurobipy:  2146  2267 66346.3806  164 44947 30821.8050 66346.3806   115%   5.2 7850s
INFO:gurobipy:  2266  2387 66346.3806  172 44923 30821.8050 66346.3806   115%   5.0 7875s
INFO:gurobipy:  2386  2507 66346.3806  180 44925 30821.8050 66346.3806   115%   4.8 7900s
INFO:gurobipy:  2506  2627 66346.3806  186 44920 30821.8050 66346.3806   115%   4.6 7925s
INFO:gurobipy:  2626  2747 66346.3806  193 44910 30821.8050 66346.3806   115%   4.5 7952s
INFO:gurobipy:  2746  2866 66346.3806  199 44906 30821.8050 66346.3806   115%   4.3 7978s
INFO:gurobipy:  2865  2986 66346.3806  206 44888 30821.8050 66346.3806   115%   4.2 8001s
INFO:gurobipy:  2985  3056 66346.3806  215 44878 30821.8050 66346.3806   115%   4.1 8155s
INFO:gurobipy:  3055  3176 66346.3806  222 44854 30821.8050 66346.3806   115%   4.0 8181s
INFO:gurobipy:  3175  3296 66346.3806  231 44838 30821.8050 66346.3806   115%   3.9 8204s
INFO:gurobipy:  3295  3376 66346.3806  241 44826 30821.8050 66346.3806   115%   3.8 8256s
INFO:gurobipy:  3375  3496 66346.3806  247 44809 30821.8050 66346.3806   115%   3.8 8278s
INFO:gurobipy:  3495  3516 66346.3806  256 44796 30821.8050 66346.3806   115%   3.7 8317s
INFO:gurobipy:  3515  3636 66346.3806  257 44789 30821.8050 66346.3806   115%   3.7 8340s
INFO:gurobipy:  3635  3756 66346.3806  264 44783 30821.8050 66346.3806   115%   3.6 8360s
INFO:gurobipy:  3755  3876 66346.3806  271 44767 30821.8050 66346.3806   115%   3.5 8380s
INFO:gurobipy:  3875  3976 66346.3806  280 44754 30821.8050 66346.3806   115%   3.5 8436s
INFO:gurobipy:  3975  4096 66346.3806  286 44751 30821.8050 66346.3806   115%   3.4 8455s
INFO:gurobipy:  4095  4216 66346.3806  296 44730 30821.8050 66346.3806   115%   3.3 8475s
INFO:gurobipy:  4215  4336 66346.3806  303 44712 30821.8050 66346.3806   115%   3.3 8494s
INFO:gurobipy:  4335  4456 66346.3806  312 44688 30821.8050 66346.3806   115%   3.2 8515s
INFO:gurobipy:  4455  4576 66346.3806  322 44676 30821.8050 66346.3806   115%   3.2 8535s
INFO:gurobipy:  4575  4696 66346.3806  333 44644 30821.8050 66346.3806   115%   3.1 8555s
INFO:gurobipy:  4695  4816 66346.3806  344 44615 30821.8050 66346.3806   115%   3.1 8576s
INFO:gurobipy:  4815  4936 66346.3806  352 44598 30821.8050 66346.3806   115%   3.0 8596s
INFO:gurobipy:  4935  5056 66346.3806  360 44591 30821.8050 66346.3806   115%   3.0 8617s
INFO:gurobipy:  5055  5176 66346.3806  367 44586 30821.8050 66346.3806   115%   3.0 8640s
INFO:gurobipy:  5175  5296 66346.3806  375 44568 30821.8050 66346.3806   115%   2.9 8661s
INFO:gurobipy:  5295  5416 66346.3806  384 44537 30821.8050 66346.3806   115%   2.9 8682s
INFO:gurobipy:  5415  5536 66346.3806  395 44519 30821.8050 66346.3806   115%   2.8 8704s
INFO:gurobipy:  5499  5536 66346.3806  329 44627 30821.8050 66346.3806   115%   2.8 8705s
INFO:gurobipy:  5535  5656 66346.3806  401 44499 30821.8050 66346.3806   115%   2.8 8726s
INFO:gurobipy:  5655  5776 66346.3806  410 44489 30821.8050 66346.3806   115%   2.8 8748s
INFO:gurobipy:  5775  5896 66346.3806  419 44485 30821.8050 66346.3806   115%   2.8 8769s
INFO:gurobipy:  5895  6015 66346.3806  426 44456 30821.8050 66346.3806   115%   2.7 8791s
INFO:gurobipy:  6014  6065 66346.3806  434 44427 30821.8050 66346.3806   115%   2.7 8836s
INFO:gurobipy:  6064  6185 66346.3806  439 44414 30821.8050 66346.3806   115%   2.7 8859s
INFO:gurobipy:  6100  6185 66346.3806  433 44464 30821.8050 66346.3806   115%   2.7 8860s
INFO:gurobipy:  6184  6305 66346.3806  448 44418 30821.8050 66346.3806   115%   2.7 8880s
INFO:gurobipy:  6304  6425 66346.3806  456 44399 30821.8050 66346.3806   115%   2.6 8900s
INFO:gurobipy:  6424  6545 66346.3806  463 44393 30821.8050 66346.3806   115%   2.6 8921s
INFO:gurobipy:  6544  6664 66346.3806  471 44388 30821.8050 66346.3806   115%   2.6 8942s
INFO:gurobipy:  6663  6784 66346.3806  481 44354 30821.8050 66346.3806   115%   2.6 8963s
INFO:gurobipy:  6783  6904 66346.3806  487 44348 30821.8050 66346.3806   115%   2.5 8984s
INFO:gurobipy:  6903  7023 66346.3806  495 44343 30821.8050 66346.3806   115%   2.5 9006s
INFO:gurobipy:  7022  7143 66346.3806  502 44337 30821.8050 66346.3806   115%   2.5 9027s
INFO:gurobipy:  7142  7263 66346.3806  509 44334 30821.8050 66346.3806   115%   2.5 9048s
INFO:gurobipy:  7262  7383 66346.3806  517 44321 30821.8050 66346.3806   115%   2.5 9069s
INFO:gurobipy:  7382  7503 66346.3806  526 44305 30821.8050 66346.3806   115%   2.4 9090s
INFO:gurobipy:  7502  7623 66346.3806  535 44283 30821.8050 66346.3806   115%   2.4 9110s
INFO:gurobipy:  7622  7743 66346.3806  544 44258 30821.8050 66346.3806   115%   2.4 9131s
INFO:gurobipy:  7742  7863 66346.3806  552 44235 30821.8050 66346.3806   115%   2.4 9153s
INFO:gurobipy:  7862  7983 66346.3806  558 44224 30821.8050 66346.3806   115%   2.4 9174s
INFO:gurobipy:  7982  8103 66346.3806  567 44211 30821.8050 66346.3806   115%   2.4 9195s
INFO:gurobipy:H 8102  8103                    49064.160000 66346.3806  35.2%   2.4 9327s
INFO:gurobipy:H 8102  8103                    49207.290000 66346.3806  34.8%   2.4 9328s
INFO:gurobipy:H 8102  8103                    50135.722500 66346.3806  32.3%   2.4 9338s
INFO:gurobipy:H 8102  8103                    50136.472500 66346.3806  32.3%   2.4 9339s
INFO:gurobipy:H 8102  8103                    55784.850000 66346.3806  18.9%   2.4 9347s
INFO:gurobipy:H 8102  8103                    55785.045000 66346.3806  18.9%   2.4 9348s
INFO:gurobipy:H 8102  8103                    58913.640000 66346.3806  12.6%   2.4 9390s
INFO:gurobipy:H 8102  8103                    58913.647500 66346.3806  12.6%   2.4 9391s
INFO:gurobipy:H 8102  8103                    59247.712500 66346.3806  12.0%   2.4 9398s
INFO:gurobipy:H 8102  8103                    59248.072500 66346.3806  12.0%   2.4 9399s
INFO:gurobipy:H 8102  8103                    59456.692500 66346.3806  11.6%   2.4 9407s
INFO:gurobipy:H 8102  8103                    65234.812500 66346.3806  1.70%   2.4 9442s
0

コメント

6件のコメント

日付 投票
  • Riley Clement
    • Gurobi Staff Gurobi Staff

    Hi 周 安榕 ,

    Can you paste the remainder of the log?

    Thanks,
    Riley

    0
  • 周 安榕
    • First Question
    • First Comment

    Hi Riley, here is the remaining part of the log.

    By the way, I manually pressed Ctrl+C to stop the code from running. 

    INFO:gurobipy:H 8102  8103                    59456.692500 66346.3806  11.6%   2.4 9407s
INFO:gurobipy:H 8102  8103                    65234.812500 66346.3806  1.70%   2.4 9442s
INFO:gurobipy:
INFO:gurobipy:Cutting planes:
INFO:gurobipy:  Implied bound: 1
INFO:gurobipy:  MIR: 16919
INFO:gurobipy:  StrongCG: 29
INFO:gurobipy:  Flow cover: 2
INFO:gurobipy:  Network: 168
INFO:gurobipy:
INFO:gurobipy:Explored 8102 nodes (284869 simplex iterations) in 13658.87 seconds (10054.65 work units)
INFO:gurobipy:Thread count was 20 (of 20 available processors)
INFO:gurobipy:
INFO:gurobipy:Solution count 10: 65234.8 59456.7 59248.1 ... 50135.7
INFO:gurobipy:
INFO:gurobipy:Solve interrupted
INFO:gurobipy:Best objective 6.523481250000e+04, best bound 6.634638061671e+04, gap 1.7039%
INFO:gurobipy:Warning: linear constraint 0 and linear constraint 8760 have the same name "C1[0]"
    0
  • Riley Clement
    • Gurobi Staff Gurobi Staff

    My guess is that the solver is using multiple threads in parallel and a thread discovers the solution which brings the gap down to 1.7%, and consequently signals to the other threads to stop.  However the other threads don't stop immediately, they run until certain sync points in the code.  It can happen - especially if there are numerical issues - that one of these threads takes a long time to reach the sync point and stop and until it does the rest have to wait.

    The difference between 9442s and 13658.87s is extreme though.  Is there any chance we can take a look at this model?  If so then please share a MPS file using dropbox, Googe Drive, github etc.

    Thanks,
    Riley

    0
  • 周 安榕
    • First Question
    • First Comment

    Of course, Riley, I'm glad to have the opportunity to discuss this bug with you. Here is the Google Drive link.

    https://drive.google.com/file/d/1DOi_IMtlZNAdqjOVW__qxpvzhY0D2Ilr/view?usp=sharing

    In fact, I found from the backend that at the end of the MIP process, gurobi is still calling an additional 2 CPU cores for calculation, and I will also try specifying a Method to avoid the solver automatically generating two other threads using the primal simplex and dual simplex methods.

    model.Params.Method = 2
    0
  • Riley Clement
    • Gurobi Staff Gurobi Staff

    Hi 周 安榕 ,

    Thank your for the model.

    Note the method parameter affects the root LP - it won't be relevant to the issue you are facing.

    Unfortunately I have not been able to replicate the issue, this is because Gurobi is taking a different solution path on our machines - see Why does Gurobi perform differently on different machines?

    What I expect though, is if you change the value of the Seed parameter then you will also avoid this issue as a result of Gurobi using a different solution path.

    We will continue to look into it, but being able to get insight will depend on whether we can replicate the issue.

    - Riley

    -1
  • 周 安榕
    • First Question
    • First Comment

    Thanks for your help, Riley. In my latest attempt, Gurobi took 14095.21s (I manually stopped the code at 13658.87s before) to solve successfully. Although I'm not sure what happened in the middle, it might just require a bit of patience. I may also start researching optimization  algorithms and kernels in the future, hoping to communicate more with the Gurobi community and you all. Below is the log of my latest attempt, for your reference.

    INFO:gurobipy:Set parameter Username
INFO:gurobipy:Set parameter LicenseID to value 2612398
INFO:gurobipy:Academic license - for non-commercial use only - expires 2026-01-21
INFO:gurobipy:Set parameter MIPGap to value 0.1
INFO:gurobipy:Warning: linear constraint 0 and linear constraint 8760 have the same name "C1[0]"
INFO:gurobipy:Warning: default constraint names used to write mps file
INFO:gurobipy:Gurobi Optimizer version 12.0.1 build v12.0.1rc0 (win64 - Windows 11.0 (22621.2))
INFO:gurobipy:
INFO:gurobipy:CPU model: Intel(R) Core(TM) i9-10900X CPU @ 3.70GHz, instruction set [SSE2|AVX|AVX2|AVX512]
INFO:gurobipy:Thread count: 10 physical cores, 20 logical processors, using up to 20 threads
INFO:gurobipy:
INFO:gurobipy:Non-default parameters:
INFO:gurobipy:MIPGap  0.1
INFO:gurobipy:
INFO:gurobipy:Optimize a model with 21208464 rows, 14761277 columns and 57088960 nonzeros
INFO:gurobipy:Model fingerprint: 0x6a0d39b3
INFO:gurobipy:Variable types: 6868516 continuous, 7892761 integer (6342240 binary)
INFO:gurobipy:Coefficient statistics:
INFO:gurobipy:  Matrix range     [1e+00, 1e+04]
INFO:gurobipy:  Objective range  [9e-02, 4e+01]
INFO:gurobipy:  Bounds range     [1e+00, 1e+00]
INFO:gurobipy:  RHS range        [5e-04, 1e+04]
INFO:gurobipy:Presolve removed 0 rows and 578246 columns (presolve time = 5s)...
INFO:gurobipy:Presolve removed 7385403 rows and 657765 columns (presolve time = 10s)...
INFO:gurobipy:Presolve removed 7385403 rows and 657765 columns (presolve time = 16s)...
INFO:gurobipy:Presolve removed 7385403 rows and 657787 columns (presolve time = 21s)...
INFO:gurobipy:Presolve removed 10749243 rows and 2304667 columns (presolve time = 25s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 30s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 35s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3951631 columns (presolve time = 40s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3960390 columns (presolve time = 45s)...
INFO:gurobipy:Presolve removed 10749243 rows and 3960390 columns (presolve time = 50s)...
INFO:gurobipy:Presolve removed 11073371 rows and 4284518 columns (presolve time = 55s)...
INFO:gurobipy:Presolve removed 11073371 rows and 8340859 columns (presolve time = 60s)...
INFO:gurobipy:Presolve removed 19434051 rows and 12615251 columns
INFO:gurobipy:Presolve time: 64.03s
INFO:gurobipy:Presolved: 1774413 rows, 2146026 columns, 7893335 nonzeros
INFO:gurobipy:Variable types: 227756 continuous, 1918270 integer (376637 binary)
INFO:gurobipy:Performing another presolve...
INFO:gurobipy:Presolve removed 19 rows and 1 columns (presolve time = 5s)...
INFO:gurobipy:Presolve removed 109192 rows and 43524 columns (presolve time = 10s)...
INFO:gurobipy:Presolve removed 748225 rows and 298823 columns (presolve time = 15s)...
INFO:gurobipy:Presolve removed 782110 rows and 313779 columns (presolve time = 20s)...
INFO:gurobipy:Presolve removed 819159 rows and 315085 columns (presolve time = 25s)...
INFO:gurobipy:Presolve removed 819677 rows and 315342 columns
INFO:gurobipy:Presolve time: 26.69s
INFO:gurobipy:Deterministic concurrent LP optimizer: primal simplex, dual simplex, and barrier
INFO:gurobipy:Showing barrier log only...
INFO:gurobipy:
INFO:gurobipy:Root barrier log...
INFO:gurobipy:
INFO:gurobipy:Ordering time: 0.53s
INFO:gurobipy:
INFO:gurobipy:Barrier statistics:
INFO:gurobipy: Dense cols : 1
INFO:gurobipy: AA' NZ     : 1.471e+06
INFO:gurobipy: Factor NZ  : 6.718e+06 (roughly 500 MB of memory)
INFO:gurobipy: Factor Ops : 1.750e+08 (less than 1 second per iteration)
INFO:gurobipy: Threads    : 7
INFO:gurobipy:
INFO:gurobipy:                  Objective                Residual
INFO:gurobipy:Iter       Primal          Dual         Primal    Dual     Compl     Time
INFO:gurobipy:   0  -1.39995325e+07  1.85684440e+09  6.90e+03 1.71e+00  1.69e+04   147s
INFO:gurobipy:   1  -7.30292345e+06  1.83283805e+09  8.46e+02 1.94e+01  5.45e+03   147s
INFO:gurobipy:   2  -9.09511500e+06  9.49245434e+08  1.52e+02 2.80e+00  1.22e+03   148s
INFO:gurobipy:   3  -8.06470589e+06  2.24598971e+08  6.44e+01 3.90e-01  2.41e+02   148s
INFO:gurobipy:   4  -6.95082788e+06  2.61190288e+07  4.52e-04 2.44e-02  2.53e+01   149s
INFO:gurobipy:   5  -4.06827301e+06  5.73968876e+06  1.26e-04 5.33e-14  7.32e+00   149s
INFO:gurobipy:   6  -2.22703261e+06  2.83722981e+06  6.28e-05 2.49e-14  3.75e+00   150s
INFO:gurobipy:   7  -1.25894224e+06  1.85825152e+06  3.45e-05 1.78e-14  2.30e+00   150s
INFO:gurobipy:   8  -1.01586564e+06  1.51466340e+06  2.77e-05 1.33e-14  1.87e+00   150s
INFO:gurobipy:   9  -9.74257071e+05  1.35067732e+06  2.66e-05 1.24e-14  1.71e+00   151s
INFO:gurobipy:  10  -7.14316226e+05  8.97273337e+05  1.99e-05 7.99e-15  1.19e+00   151s
INFO:gurobipy:  11  -3.86269975e+05  4.25231785e+05  1.17e-05 3.55e-15  5.96e-01   152s
INFO:gurobipy:  12  -1.29509291e+05  1.84763671e+05  5.11e-06 2.77e-15  2.30e-01   152s
INFO:gurobipy:  13   3.88778329e+04  1.18470125e+05  7.17e-07 2.89e-15  5.84e-02   153s
INFO:gurobipy:  14   5.54757984e+04  8.77225967e+04  2.67e-07 2.65e-15  2.36e-02   153s
INFO:gurobipy:  15   6.24846057e+04  7.57322158e+04  8.65e-08 2.48e-15  9.71e-03   154s
INFO:gurobipy:  16   6.48979494e+04  7.01878202e+04  2.91e-08 2.61e-15  3.88e-03   154s
INFO:gurobipy:  17   6.57099557e+04  6.76529761e+04  1.22e-08 2.38e-15  1.42e-03   154s
INFO:gurobipy:  18   6.61772832e+04  6.66529689e+04  3.18e-09 2.69e-15  3.49e-04   155s
INFO:gurobipy:  19   6.63109272e+04  6.63942879e+04  6.97e-10 2.82e-15  6.11e-05   155s
INFO:gurobipy:  20   6.63491156e+04  6.63537701e+04  2.25e-11 2.90e-15  3.41e-06   155s
INFO:gurobipy:  21   6.63507544e+04  6.63507590e+04  5.33e-15 2.89e-15  3.41e-09   156s
INFO:gurobipy:  22   6.63507560e+04  6.63507560e+04  6.75e-08 4.21e-12  2.32e-12   157s
INFO:gurobipy:
INFO:gurobipy:Barrier solved model in 22 iterations and 156.57 seconds (101.04 work units)
INFO:gurobipy:Optimal objective 6.63507560e+04
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root crossover log...
INFO:gurobipy:
INFO:gurobipy:    8795 DPushes remaining with DInf 0.0000000e+00               157s
INFO:gurobipy:       0 DPushes remaining with DInf 0.0000000e+00               158s
INFO:gurobipy:
INFO:gurobipy:   52550 PPushes remaining with PInf 0.0000000e+00               158s
INFO:gurobipy:       5 PPushes remaining with PInf 0.0000000e+00               160s
INFO:gurobipy:       0 PPushes remaining with PInf 0.0000000e+00               161s
INFO:gurobipy:
INFO:gurobipy:  Push phase complete: Pinf 0.0000000e+00, Dinf 3.2852837e-09    161s
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root simplex log...
INFO:gurobipy:
INFO:gurobipy:Iteration    Objective       Primal Inf.    Dual Inf.      Time
INFO:gurobipy:   52575    6.6350756e+04   0.000000e+00   0.000000e+00    161s
INFO:gurobipy:Concurrent spin time: 6.68s (can be avoided by choosing Method=3)
INFO:gurobipy:
INFO:gurobipy:Solved with barrier
INFO:gurobipy:   52575    6.6350756e+04   0.000000e+00   0.000000e+00    168s
INFO:gurobipy:
INFO:gurobipy:Use crossover to convert LP symmetric solution to basic solution...
INFO:gurobipy:
INFO:gurobipy:Root crossover log...
INFO:gurobipy:
INFO:gurobipy:  528148 variables added to crossover basis                      171s
INFO:gurobipy:
INFO:gurobipy:    8916 DPushes remaining with DInf 0.0000000e+00               171s
INFO:gurobipy:       0 DPushes remaining with DInf 0.0000000e+00               172s
INFO:gurobipy:
INFO:gurobipy:   99086 PPushes remaining with PInf 0.0000000e+00               172s
INFO:gurobipy:       0 PPushes remaining with PInf 0.0000000e+00               173s
INFO:gurobipy:
INFO:gurobipy:  Push phase complete: Pinf 0.0000000e+00, Dinf 1.6505936e-09    173s
INFO:gurobipy:
INFO:gurobipy:
INFO:gurobipy:Root simplex log...
INFO:gurobipy:
INFO:gurobipy:Iteration    Objective       Primal Inf.    Dual Inf.      Time
INFO:gurobipy:  160580    6.6350756e+04   0.000000e+00   0.000000e+00    173s
INFO:gurobipy:  160580    6.6350756e+04   0.000000e+00   0.000000e+00    174s
INFO:gurobipy:
INFO:gurobipy:Root relaxation: objective 6.635076e+04, 160580 iterations, 39.06 seconds (27.41 work units)
INFO:gurobipy:Total elapsed time = 175.17s (DegenMoves)
INFO:gurobipy:Total elapsed time = 185.21s (DegenMoves)
INFO:gurobipy:Total elapsed time = 191.61s (DegenMoves)
INFO:gurobipy:Total elapsed time = 197.63s (DegenMoves)
INFO:gurobipy:Total elapsed time = 203.83s (DegenMoves)
INFO:gurobipy:
INFO:gurobipy:    Nodes    |    Current Node    |     Objective Bounds      |     Work
INFO:gurobipy: Expl Unexpl |  Obj  Depth IntInf | Incumbent    BestBd   Gap | It/Node Time
INFO:gurobipy:
INFO:gurobipy:     0     0 66350.7560    0 89518          - 66350.7560      -     -  210s
INFO:gurobipy:     0     0 66350.7560    0 64516          - 66350.7560      -     -  698s
INFO:gurobipy:     0     0 66346.3806    0 64219          - 66346.3806      -     -  795s
INFO:gurobipy:     0     0 66346.3806    0 63436          - 66346.3806      -     -  953s
INFO:gurobipy:     0     0 66346.3806    0 61871          - 66346.3806      -     - 1005s
INFO:gurobipy:     0     0 66346.3806    0 62471          - 66346.3806      -     - 1075s
INFO:gurobipy:     0     0 66346.3806    0 60861          - 66346.3806      -     - 1078s
INFO:gurobipy:     0     0 66346.3806    0 59233          - 66346.3806      -     - 1097s
INFO:gurobipy:     0     0 66346.3806    0 58410          - 66346.3806      -     - 1148s
INFO:gurobipy:     0     0 66346.3806    0 58389          - 66346.3806      -     - 1161s
INFO:gurobipy:     0     0 66346.3806    0 58389          - 66346.3806      -     - 1194s
INFO:gurobipy:H    0     0                    -9117617.475 66346.3806   101%     - 1361s
INFO:gurobipy:H    0     0                    -8942061.308 66346.3806   101%     - 1386s
INFO:gurobipy:H    0     0                    -8938498.808 66346.3806   101%     - 1392s
INFO:gurobipy:     0     2 66346.3806    0 58389 -8938498.8 66346.3806   101%     - 1413s
INFO:gurobipy:     1     3 66346.3806    1 45360 -8938498.8 66346.3806   101%  4144 1437s
INFO:gurobipy:     2     6 66346.3806    2 45348 -8938498.8 66346.3806   101%  2077 1521s
INFO:gurobipy:     5    12 66346.3806    3 45346 -8938498.8 66346.3806   101%  1555 1530s
INFO:gurobipy:    11    22 66346.3806    4 45339 -8938498.8 66346.3806   101%   763 1538s
INFO:gurobipy:    21    52 66346.3806    5 45335 -8938498.8 66346.3806   101%   405 1551s
INFO:gurobipy:H   51    62                    -6118953.128 66346.3806   101%   167 1569s
INFO:gurobipy:H   61    82                    -6052569.720 66346.3806   101%   140 1578s
INFO:gurobipy:H   81   112                    -6049757.220 66346.3806   101%   106 1590s
INFO:gurobipy:H  111   142                    -5036347.365 66346.3806   101%  77.4 1618s
INFO:gurobipy:H  113   142                    -4697209.065 66346.3806   101%  76.1 1619s
INFO:gurobipy:H  141   242                    -4643222.415 66346.3806   101%  61.2 1658s
INFO:gurobipy:H  241   303                    -4640409.915 66346.3806   101%  36.2 1711s
INFO:gurobipy:H  241   303                    -4632436.853 66346.3806   101%  36.2 1711s
INFO:gurobipy:H  253   303                    -3990265.860 66346.3806   102%  34.5 1712s
INFO:gurobipy:H  255   303                    -3975171.623 66346.3806   102%  34.3 1713s
INFO:gurobipy:H  263   303                    -3329927.378 66346.3806   102%  33.3 1713s
INFO:gurobipy:H  302   423                    -3294673.448 66346.3806   102%  29.1 1739s
INFO:gurobipy:   362   423 66222.8833   24 57404 -3294673.4 66346.3806   102%  24.5 1740s
INFO:gurobipy:H  422   433                    -3293360.948 66346.3806   102%  21.2 2824s
INFO:gurobipy:H  423   433                    -3018909.217 66346.3806   102%  21.2 2825s
INFO:gurobipy:H  424   433                    -2964390.457 66346.3806   102%  21.1 2825s
INFO:gurobipy:H  432   446                    -2964389.895 66346.3806   102%  20.8 2883s
INFO:gurobipy:H  433   446                    -2959314.765 66346.3806   102%  20.7 2884s
INFO:gurobipy:H  435   446                    -2949264.645 66346.3806   102%  20.6 2884s
INFO:gurobipy:   445   566 66346.3806   43 45223 -2949264.6 66346.3806   102%  20.2 2909s
INFO:gurobipy:H  565   580                    -2941561.417 66346.3806   102%  16.2 2980s
INFO:gurobipy:H  566   580                    -2933571.757 66346.3806   102%  16.2 2980s
INFO:gurobipy:   579   700 66346.3806   55 45183 -2933571.8 66346.3806   102%  15.8 3007s
INFO:gurobipy:   699   820 66346.3806   63 45183 -2933571.8 66346.3806   102%  13.3 3031s
INFO:gurobipy:   819   940 66346.3806   71 45161 -2933571.8 66346.3806   102%  11.5 3056s
INFO:gurobipy:   939  1060 66346.3806   80 45144 -2933571.8 66346.3806   102%  10.2 3079s
INFO:gurobipy:  1059  1180 66346.3806   88 45117 -2933571.8 66346.3806   102%   9.1 3100s
INFO:gurobipy:  1179  1300 66346.3806   99 45090 -2933571.8 66346.3806   102%   8.4 3122s
INFO:gurobipy:  1299  1420 66346.3806  106 45083 -2933571.8 66346.3806   102%   7.7 3143s
INFO:gurobipy:  1419  1540 66346.3806  114 45064 -2933571.8 66346.3806   102%   7.2 3166s
INFO:gurobipy:  1539  1660 66346.3806  122 45042 -2933571.8 66346.3806   102%   6.7 3187s
INFO:gurobipy:  1659  1670 66346.3806  130 45027 -2933571.8 66346.3806   102%   6.3 3227s
INFO:gurobipy:  1669  1680 66346.3806  131 45026 -2933571.8 66346.3806   102%   6.3 4521s
INFO:gurobipy:  1679  1690 66346.3806  132 45026 -2933571.8 66346.3806   102%   6.3 5810s
INFO:gurobipy:  1689  1700 66346.3806  133 45026 -2933571.8 66346.3806   102%   6.2 6936s
INFO:gurobipy:H 1694  1700                    -1309393.702 66346.3806   105%   6.2 6938s
INFO:gurobipy:H 1699  1812                    -1309393.522 66346.3806   105%   6.2 6962s
INFO:gurobipy:H 1811  1822                    30755.452500 66346.3806   116%   5.9 7781s
INFO:gurobipy:H 1813  1822                    30821.475000 66346.3806   115%   5.9 7781s
INFO:gurobipy:H 1816  1822                    30821.805000 66346.3806   115%   5.9 7782s
INFO:gurobipy:  1821  1937 66346.3806  140 45012 30821.8050 66346.3806   115%   5.9 7803s
INFO:gurobipy:  1936  2027 66346.3806  147 45000 30821.8050 66346.3806   115%   5.6 7858s
INFO:gurobipy:  2026  2147 66346.3806  154 44970 30821.8050 66346.3806   115%   5.4 7885s
INFO:gurobipy:  2146  2267 66346.3806  164 44947 30821.8050 66346.3806   115%   5.2 7910s
INFO:gurobipy:  2266  2387 66346.3806  172 44923 30821.8050 66346.3806   115%   5.0 7935s
INFO:gurobipy:  2386  2507 66346.3806  180 44925 30821.8050 66346.3806   115%   4.8 7960s
INFO:gurobipy:  2506  2627 66346.3806  186 44920 30821.8050 66346.3806   115%   4.6 7984s
INFO:gurobipy:  2542  2627 66346.3806  189 44908 30821.8050 66346.3806   115%   4.6 7985s
INFO:gurobipy:  2626  2747 66346.3806  193 44910 30821.8050 66346.3806   115%   4.5 8012s
INFO:gurobipy:  2746  2866 66346.3806  199 44906 30821.8050 66346.3806   115%   4.3 8037s
INFO:gurobipy:  2865  2986 66346.3806  206 44888 30821.8050 66346.3806   115%   4.2 8061s
INFO:gurobipy:  2985  3056 66346.3806  215 44878 30821.8050 66346.3806   115%   4.1 8211s
INFO:gurobipy:  3055  3176 66346.3806  222 44854 30821.8050 66346.3806   115%   4.0 8237s
INFO:gurobipy:  3175  3296 66346.3806  231 44838 30821.8050 66346.3806   115%   3.9 8261s
INFO:gurobipy:  3295  3376 66346.3806  241 44826 30821.8050 66346.3806   115%   3.8 8313s
INFO:gurobipy:  3375  3496 66346.3806  247 44809 30821.8050 66346.3806   115%   3.8 8336s
INFO:gurobipy:  3495  3516 66346.3806  256 44796 30821.8050 66346.3806   115%   3.7 8376s
INFO:gurobipy:  3515  3636 66346.3806  257 44789 30821.8050 66346.3806   115%   3.7 8398s
INFO:gurobipy:  3635  3756 66346.3806  264 44783 30821.8050 66346.3806   115%   3.6 8419s
INFO:gurobipy:  3755  3876 66346.3806  271 44767 30821.8050 66346.3806   115%   3.5 8439s
INFO:gurobipy:  3875  3976 66346.3806  280 44754 30821.8050 66346.3806   115%   3.5 8496s
INFO:gurobipy:  3975  4096 66346.3806  286 44751 30821.8050 66346.3806   115%   3.4 8515s
INFO:gurobipy:  4095  4216 66346.3806  296 44730 30821.8050 66346.3806   115%   3.3 8535s
INFO:gurobipy:  4215  4336 66346.3806  303 44712 30821.8050 66346.3806   115%   3.3 8555s
INFO:gurobipy:  4335  4456 66346.3806  312 44688 30821.8050 66346.3806   115%   3.2 8574s
INFO:gurobipy:  4371  4456 66346.3806  315 44683 30821.8050 66346.3806   115%   3.2 8575s
INFO:gurobipy:  4455  4576 66346.3806  322 44676 30821.8050 66346.3806   115%   3.2 8596s
INFO:gurobipy:  4575  4696 66346.3806  333 44644 30821.8050 66346.3806   115%   3.1 8615s
INFO:gurobipy:  4695  4816 66346.3806  344 44615 30821.8050 66346.3806   115%   3.1 8637s
INFO:gurobipy:  4815  4936 66346.3806  352 44598 30821.8050 66346.3806   115%   3.0 8657s
INFO:gurobipy:  4935  5056 66346.3806  360 44591 30821.8050 66346.3806   115%   3.0 8678s
INFO:gurobipy:  5055  5176 66346.3806  367 44586 30821.8050 66346.3806   115%   3.0 8701s
INFO:gurobipy:  5175  5296 66346.3806  375 44568 30821.8050 66346.3806   115%   2.9 8722s
INFO:gurobipy:  5295  5416 66346.3806  384 44537 30821.8050 66346.3806   115%   2.9 8744s
INFO:gurobipy:  5415  5536 66346.3806  395 44519 30821.8050 66346.3806   115%   2.8 8766s
INFO:gurobipy:  5535  5656 66346.3806  401 44499 30821.8050 66346.3806   115%   2.8 8787s
INFO:gurobipy:  5655  5776 66346.3806  410 44489 30821.8050 66346.3806   115%   2.8 8809s
INFO:gurobipy:  5775  5896 66346.3806  419 44485 30821.8050 66346.3806   115%   2.8 8830s
INFO:gurobipy:  5895  6015 66346.3806  426 44456 30821.8050 66346.3806   115%   2.7 8852s
INFO:gurobipy:  6014  6065 66346.3806  434 44427 30821.8050 66346.3806   115%   2.7 8899s
INFO:gurobipy:  6064  6185 66346.3806  439 44414 30821.8050 66346.3806   115%   2.7 8922s
INFO:gurobipy:  6184  6305 66346.3806  448 44418 30821.8050 66346.3806   115%   2.7 8943s
INFO:gurobipy:  6304  6425 66346.3806  456 44399 30821.8050 66346.3806   115%   2.6 8963s
INFO:gurobipy:  6424  6545 66346.3806  463 44393 30821.8050 66346.3806   115%   2.6 8983s
INFO:gurobipy:  6544  6664 66346.3806  471 44388 30821.8050 66346.3806   115%   2.6 9005s
INFO:gurobipy:  6663  6784 66346.3806  481 44354 30821.8050 66346.3806   115%   2.6 9025s
INFO:gurobipy:  6783  6904 66346.3806  487 44348 30821.8050 66346.3806   115%   2.5 9047s
INFO:gurobipy:  6903  7023 66346.3806  495 44343 30821.8050 66346.3806   115%   2.5 9068s
INFO:gurobipy:  7022  7143 66346.3806  502 44337 30821.8050 66346.3806   115%   2.5 9090s
INFO:gurobipy:  7142  7263 66346.3806  509 44334 30821.8050 66346.3806   115%   2.5 9112s
INFO:gurobipy:  7262  7383 66346.3806  517 44321 30821.8050 66346.3806   115%   2.5 9133s
INFO:gurobipy:  7382  7503 66346.3806  526 44305 30821.8050 66346.3806   115%   2.4 9154s
INFO:gurobipy:  7502  7623 66346.3806  535 44283 30821.8050 66346.3806   115%   2.4 9174s
INFO:gurobipy:  7550  7623 66346.3806  533 44308 30821.8050 66346.3806   115%   2.4 9175s
INFO:gurobipy:  7622  7743 66346.3806  544 44258 30821.8050 66346.3806   115%   2.4 9196s
INFO:gurobipy:  7742  7863 66346.3806  552 44235 30821.8050 66346.3806   115%   2.4 9218s
INFO:gurobipy:  7862  7983 66346.3806  558 44224 30821.8050 66346.3806   115%   2.4 9238s
INFO:gurobipy:  7982  8103 66346.3806  567 44211 30821.8050 66346.3806   115%   2.4 9259s
INFO:gurobipy:  8066  8103 66346.3806  441 44401 30821.8050 66346.3806   115%   2.4 9260s
INFO:gurobipy:H 8102  8103                    49064.160000 66346.3806  35.2%   2.4 9388s
INFO:gurobipy:H 8102  8103                    49207.290000 66346.3806  34.8%   2.4 9388s
INFO:gurobipy:H 8102  8103                    50135.722500 66346.3806  32.3%   2.4 9398s
INFO:gurobipy:H 8102  8103                    50136.472500 66346.3806  32.3%   2.4 9399s
INFO:gurobipy:H 8102  8103                    55784.850000 66346.3806  18.9%   2.4 9407s
INFO:gurobipy:H 8102  8103                    55785.045000 66346.3806  18.9%   2.4 9408s
INFO:gurobipy:H 8102  8103                    58913.640000 66346.3806  12.6%   2.4 9449s
INFO:gurobipy:H 8102  8103                    58913.647500 66346.3806  12.6%   2.4 9450s
INFO:gurobipy:H 8102  8103                    59247.712500 66346.3806  12.0%   2.4 9457s
INFO:gurobipy:H 8102  8103                    59248.072500 66346.3806  12.0%   2.4 9458s
INFO:gurobipy:H 8102  8103                    59456.692500 66346.3806  11.6%   2.4 9466s
INFO:gurobipy:H 8102  8103                    65234.812500 66346.3806  1.70%   2.4 9500s
INFO:gurobipy:
INFO:gurobipy:Cutting planes:
INFO:gurobipy:  Implied bound: 1
INFO:gurobipy:  MIR: 16919
INFO:gurobipy:  StrongCG: 29
INFO:gurobipy:  Flow cover: 2
INFO:gurobipy:  Network: 168
INFO:gurobipy:
INFO:gurobipy:Explored 8102 nodes (284869 simplex iterations) in 14095.21 seconds (10326.36 work units)
INFO:gurobipy:Thread count was 20 (of 20 available processors)
INFO:gurobipy:
INFO:gurobipy:Solution count 10: 65234.8 59456.7 59248.1 ... 50135.7
INFO:gurobipy:
INFO:gurobipy:Optimal solution found (tolerance 1.00e-01)
INFO:gurobipy:Best objective 6.523481250000e+04, best bound 6.634638061671e+04, gap 1.7039%
INFO:gurobipy:Warning: linear constraint 0 and linear constraint 8760 have the same name "C1[0]"
    0

サインインしてコメントを残してください。

お探しのものを見つけられませんでしたか？

新規投稿