Build (method = -2) #dp: 7419 Step-3' Graph: 543 vertices and 1622 arcs (0.07s) Step-4' Graph: 406 vertices and 1348 arcs (0.07s) #V4/#V3 = 0.75 #A4/#A3 = 0.83 Ready! (0.07s) Optimize a model with 446 rows, 1349 columns and 3239 nonzeros Presolve removed 10 rows and 18 columns Presolve time: 0.01s Presolved: 436 rows, 1331 columns, 3207 nonzeros Variable types: 0 continuous, 1331 integer (30 binary) Optimize a model with 436 rows, 1331 columns and 3207 nonzeros Presolved: 436 rows, 1331 columns, 3207 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.304e+03 Factor NZ : 1.016e+04 Factor Ops : 2.842e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.50105502e+03 -4.78835876e+04 7.23e+04 1.87e-02 1.53e+02 0s 1 1.30347111e+03 -2.60658361e+04 9.96e+03 2.15e-03 2.54e+01 0s 2 4.36935920e+02 -7.96433120e+03 2.11e+03 2.89e-15 5.56e+00 0s 3 2.59354967e+02 -2.01338815e+03 6.27e+02 1.78e-15 1.48e+00 0s 4 1.76255569e+02 -4.12266200e+02 7.42e+01 1.11e-14 2.68e-01 0s 5 1.56821130e+02 -2.34450667e+02 2.43e+01 5.77e-15 1.58e-01 0s 6 1.43118992e+02 -1.84917554e+02 1.81e+01 4.66e-15 1.30e-01 0s 7 1.12054274e+02 -9.16199905e+01 8.97e+00 2.44e-15 7.91e-02 0s 8 8.07396666e+01 -6.56009617e+01 4.10e+00 1.89e-15 5.60e-02 0s 9 6.80584092e+01 -4.15830345e+00 2.46e+00 8.88e-16 2.75e-02 0s 10 5.66209176e+01 2.47535979e+01 1.04e+00 4.44e-16 1.21e-02 0s 11 5.07969644e+01 3.27549760e+01 5.18e-01 3.33e-16 6.82e-03 0s 12 4.91659422e+01 4.11798828e+01 3.59e-01 2.22e-16 3.03e-03 0s 13 4.75007106e+01 4.46480968e+01 1.46e-01 3.33e-16 1.09e-03 0s 14 4.64038470e+01 4.62357134e+01 6.44e-03 3.33e-16 6.37e-05 0s 15 4.63337116e+01 4.63324264e+01 2.56e-05 2.59e-16 4.84e-07 0s 16 4.63333337e+01 4.63333324e+01 1.74e-13 2.95e-16 4.84e-10 0s 17 4.63333333e+01 4.63333333e+01 2.47e-14 3.33e-16 4.84e-13 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 4.63333333e+01 Root relaxation: objective 4.633333e+01, 547 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.33333 0 6 - 46.33333 - - 0s H 0 0 55.0000000 46.33333 15.8% - 0s H 0 0 54.0000000 46.33333 14.2% - 0s H 0 0 47.0000000 46.33333 1.42% - 0s Explored 0 nodes (863 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.14 seconds Total run time: 0.22 seconds Objective: 47 Solution: 5 x [6, 12, 13, 39] 1 x [5, 6, 9, 13, 23] 2 x [5, 6, 23, 31, 38] 2 x [6, 14, 23, 36] 1 x [9, 10, 20, 23] 1 x [30] 4 x [3, 12, 30, 39] 2 x [4, 14, 29, 30] 2 x [7, 9, 15, 30] 1 x [15, 23, 24, 39] 2 x [3, 4, 10, 16, 18, 26] 1 x [3, 4, 10, 13, 17, 19, 32, 34] 2 x [2, 5, 9, 15, 21] 1 x [1, 9, 15, 21, 27] 3 x [16, 21, 26, 27, 40] 3 x [1, 13, 14, 36, 37, 40] 2 x [3, 5, 14, 22, 29, 38, 40] 2 x [8, 18, 22, 23, 36, 38] 1 x [1, 5, 17, 19, 23, 33, 34, 35, 37, 38] 2 x [7, 8, 18, 21, 24] 1 x [7, 8, 11, 21, 24, 29] 3 x [7, 8, 11, 16, 17, 18, 28] 1 x [8, 15, 18, 19, 28, 34, 38] 2 x [1, 10, 11, 16, 17, 19, 22, 25, 34, 35, 38]