Build (method = -2) #dp: 63790 Step-3' Graph: 720 vertices and 3825 arcs (0.51s) Step-4' Graph: 435 vertices and 3255 arcs (0.51s) #V4/#V3 = 0.60 #A4/#A3 = 0.85 Ready! (0.51s) Optimize a model with 473 rows, 3256 columns and 8903 nonzeros Presolve removed 68 rows and 117 columns Presolve time: 0.07s Presolved: 405 rows, 3139 columns, 9002 nonzeros Variable types: 0 continuous, 3139 integer (715 binary) Found heuristic solution: objective 65.0000000 Optimize a model with 405 rows, 3139 columns and 9002 nonzeros Presolve removed 9 rows and 9 columns Presolved: 396 rows, 3130 columns, 9072 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.767e+03 Factor NZ : 1.846e+04 (roughly 2 MBytes of memory) Factor Ops : 1.256e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.23290132e+03 -4.02577625e+04 4.11e+04 1.84e-01 8.84e+01 0s 1 8.46543861e+02 -1.65083920e+04 6.58e+03 1.11e-15 1.52e+01 0s 2 2.25755246e+02 -6.72440106e+03 8.37e+02 9.99e-16 2.54e+00 0s 3 1.26987370e+02 -1.88721521e+03 1.09e+02 1.53e-14 4.64e-01 0s 4 9.72889420e+01 -7.51542889e+02 3.39e+01 8.44e-15 1.73e-01 0s 5 7.97384517e+01 -3.55189930e+02 9.60e+00 8.44e-15 7.74e-02 0s 6 7.21523690e+01 -2.07985634e+02 7.38e+00 5.11e-15 4.94e-02 0s 7 5.67722631e+01 -1.53069021e+02 4.05e+00 4.11e-15 3.57e-02 0s 8 4.54726349e+01 -9.24890348e+01 2.34e+00 2.33e-15 2.31e-02 0s 9 3.23378372e+01 -4.42017523e+01 9.37e-01 1.11e-15 1.26e-02 0s 10 2.72081748e+01 -3.29088477e+01 5.69e-01 9.99e-16 9.77e-03 0s 11 2.46199525e+01 -1.15268163e+01 3.92e-01 6.66e-16 5.85e-03 0s 12 2.33731413e+01 -2.52451151e+00 2.97e-01 4.44e-16 4.18e-03 0s 13 2.30519142e+01 3.33743516e+00 2.68e-01 3.33e-16 3.18e-03 0s 14 2.22141539e+01 1.18542498e+01 1.93e-01 2.41e-16 1.67e-03 0s 15 2.06587643e+01 1.72782613e+01 3.40e-02 2.22e-16 5.39e-04 0s 16 2.02748803e+01 1.90264321e+01 1.00e-02 2.22e-16 1.99e-04 0s 17 2.01721335e+01 1.95684449e+01 5.17e-03 2.90e-16 9.62e-05 0s 18 2.00854495e+01 1.97522923e+01 1.98e-03 3.33e-16 5.30e-05 0s 19 2.00512845e+01 1.98643847e+01 1.01e-03 2.22e-16 2.97e-05 0s 20 2.00290377e+01 1.99431039e+01 5.02e-04 2.22e-16 1.37e-05 0s 21 2.00158153e+01 1.99681345e+01 2.63e-04 2.22e-16 7.59e-06 0s 22 2.00011304e+01 1.99868519e+01 2.55e-05 2.22e-16 2.27e-06 0s 23 1.99978200e+01 1.99926438e+01 4.94e-06 2.37e-16 8.23e-07 0s 24 1.99968834e+01 1.99950390e+01 1.22e-06 2.36e-16 2.93e-07 0s 25 1.99966559e+01 1.99958023e+01 5.60e-07 1.65e-16 1.36e-07 0s 26 1.99965601e+01 1.99961767e+01 3.05e-07 2.22e-16 6.10e-08 0s 27 1.99965119e+01 1.99963422e+01 1.95e-07 2.22e-16 2.70e-08 0s 28 1.99964361e+01 1.99964168e+01 1.25e-08 2.24e-16 3.07e-09 0s 29 1.99964254e+01 1.99964245e+01 5.59e-11 2.39e-16 1.55e-10 0s 30 1.99964251e+01 1.99964251e+01 1.52e-12 3.34e-16 5.15e-12 0s Barrier solved model in 30 iterations and 0.13 seconds Optimal objective 1.99964251e+01 Root relaxation: objective 1.999643e+01, 162 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.99643 0 102 65.00000 19.99643 69.2% - 0s H 0 0 22.0000000 19.99643 9.11% - 0s H 0 0 21.0000000 19.99643 4.78% - 0s 0 0 19.99645 0 112 21.00000 19.99645 4.78% - 0s 0 0 19.99645 0 89 21.00000 19.99645 4.78% - 0s 0 0 19.99646 0 100 21.00000 19.99646 4.78% - 1s 0 0 19.99647 0 105 21.00000 19.99647 4.78% - 1s 0 0 19.99647 0 114 21.00000 19.99647 4.78% - 1s 0 0 19.99648 0 117 21.00000 19.99648 4.78% - 1s 0 0 19.99648 0 117 21.00000 19.99648 4.78% - 1s 0 2 19.99648 0 117 21.00000 19.99648 4.78% - 1s H 8 5 20.0000000 19.99648 0.02% 20.1 1s Cutting planes: Gomory: 4 Cover: 1 Zero half: 7 Explored 8 nodes (563 simplex iterations) in 1.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.54 seconds Gurobi run time: 1.48 seconds Total run time: 2.02 seconds Objective: 20 Solution: 1 x [9, 13, 15, 18, 36] 1 x [16, 29, 29, 30] 1 x [17, 25, 26, 38] 1 x [1, 6, 9, 16, 17] 2 x [5, 7, 31, 32] 1 x [11, 24, 28, 32] 1 x [4, 5, 14, 29] 1 x [20, 22, 36, 37] 1 x [20, 31, 31, 36, 37] 1 x [1, 12, 20, 27] 1 x [7, 13, 18, 25, 27] 1 x [6, 13, 19, 23, 33] 1 x [21, 25, 28, 34, 34] 1 x [3, 11, 21, 37] 1 x [8, 10, 16, 26, 35] 1 x [8, 9, 10, 34, 38] 1 x [5, 10, 19, 23, 38] 1 x [8, 9, 12, 24, 36] 1 x [1, 2, 2, 16, 34]