Build (method = -2) #dp: 1406 Step-3' Graph: 79 vertices and 839 arcs (0.00s) Step-4' Graph: 72 vertices and 825 arcs (0.01s) #V4/#V3 = 0.91 #A4/#A3 = 0.98 Ready! (0.01s) Optimize a model with 113 rows, 826 columns and 2338 nonzeros Presolve removed 27 rows and 30 columns Presolve time: 0.02s Presolved: 86 rows, 796 columns, 2280 nonzeros Variable types: 0 continuous, 796 integer (612 binary) Found heuristic solution: objective 30.0000000 Optimize a model with 86 rows, 796 columns and 2280 nonzeros Presolved: 86 rows, 796 columns, 2280 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.245e+03 Factor NZ : 2.426e+03 Factor Ops : 8.615e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.94601070e+02 -2.03969998e+03 1.83e+03 1.30e-01 7.51e+00 0s 1 2.42936988e+02 -5.75416744e+02 2.52e+02 5.55e-16 1.22e+00 0s 2 6.85576171e+01 -1.10411864e+02 3.14e+01 4.44e-16 1.89e-01 0s 3 2.95979166e+01 -5.91247608e+00 1.84e+00 4.44e-16 2.56e-02 0s 4 2.51100009e+01 1.12456319e+01 5.64e-01 3.33e-16 9.20e-03 0s 5 2.30680817e+01 1.61117541e+01 2.08e-01 2.44e-16 4.47e-03 0s 6 2.18539226e+01 1.83634713e+01 8.75e-02 2.22e-16 2.21e-03 0s 7 2.13739609e+01 1.95659791e+01 4.28e-02 2.35e-16 1.14e-03 0s 8 2.08933684e+01 2.01543841e+01 4.75e-03 2.83e-16 4.63e-04 0s 9 2.07631012e+01 2.03949512e+01 1.92e-03 4.44e-16 2.31e-04 0s 10 2.06410665e+01 2.04935406e+01 2.31e-04 2.22e-16 9.24e-05 0s 11 2.06087100e+01 2.05764498e+01 3.09e-05 2.22e-16 2.02e-05 0s 12 2.05986987e+01 2.05879596e+01 5.26e-06 2.22e-16 6.73e-06 0s 13 2.05977344e+01 2.05943082e+01 3.42e-06 2.76e-16 2.15e-06 0s 14 2.05961242e+01 2.05955835e+01 6.60e-07 4.44e-16 3.39e-07 0s 15 2.05957517e+01 2.05957411e+01 7.00e-09 2.64e-16 6.61e-09 0s 16 2.05957447e+01 2.05957447e+01 4.86e-12 4.44e-16 1.29e-13 0s Barrier solved model in 16 iterations and 0.01 seconds Optimal objective 2.05957447e+01 Root relaxation: objective 2.059574e+01, 53 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.59574 0 31 30.00000 20.59574 31.3% - 0s H 0 0 26.0000000 20.59574 20.8% - 0s H 0 0 21.0000000 20.59574 1.93% - 0s Explored 0 nodes (107 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.05 seconds Total run time: 0.06 seconds Objective: 21 Solution: 1 x [17, 41] 1 x [13, 41] 1 x [18, 40] 1 x [1, 8, 39] 1 x [2, 5, 38] 1 x [3, 6, 37] 1 x [20, 36] 1 x [19, 36] 1 x [4, 7, 35] 1 x [22, 34] 1 x [21, 34] 1 x [24, 33] 1 x [25, 32] 1 x [26, 31] 1 x [3, 15, 31] 1 x [27, 30] 1 x [29, 29] 1 x [9, 10, 28] 1 x [12, 25] 1 x [11, 16, 23] 1 x [11, 14, 22]