Build (method = -2) #dp: 2863 Step-3' Graph: 158 vertices and 1400 arcs (0.01s) Step-4' Graph: 111 vertices and 1306 arcs (0.01s) #V4/#V3 = 0.70 #A4/#A3 = 0.93 Ready! (0.01s) Optimize a model with 156 rows, 1307 columns and 3703 nonzeros Presolve removed 26 rows and 29 columns Presolve time: 0.02s Presolved: 130 rows, 1278 columns, 3661 nonzeros Variable types: 0 continuous, 1278 integer (1080 binary) Found heuristic solution: objective 32.0000000 Optimize a model with 130 rows, 1278 columns and 3661 nonzeros Presolved: 130 rows, 1278 columns, 3661 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.971e+03 Factor NZ : 4.199e+03 Factor Ops : 1.622e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.59929532e+02 -3.84298713e+03 7.46e+03 2.21e-01 1.22e+01 0s 1 3.21200769e+02 -1.05158986e+03 1.57e+03 6.66e-16 2.59e+00 0s 2 7.74130863e+01 -2.46278692e+02 1.37e+02 7.22e-16 2.92e-01 0s 3 3.10471946e+01 -3.71243944e+01 1.88e+01 3.33e-16 4.76e-02 0s 4 2.12828929e+01 -1.31245464e+00 4.29e+00 4.44e-16 1.24e-02 0s 5 1.84398254e+01 6.40807615e+00 5.16e-01 2.65e-16 4.99e-03 0s 6 1.72196762e+01 1.20606656e+01 1.75e-01 2.44e-16 2.07e-03 0s 7 1.65893540e+01 1.45955902e+01 7.11e-02 2.31e-16 7.93e-04 0s 8 1.61263355e+01 1.53604954e+01 1.62e-02 3.33e-16 3.02e-04 0s 9 1.59910534e+01 1.55844216e+01 6.73e-03 2.22e-16 1.60e-04 0s 10 1.58991297e+01 1.56906734e+01 2.34e-03 2.36e-16 8.18e-05 0s 11 1.58490958e+01 1.57820395e+01 5.15e-04 4.44e-16 2.63e-05 0s 12 1.58353749e+01 1.58058402e+01 2.32e-04 2.22e-16 1.16e-05 0s 13 1.58288775e+01 1.58091076e+01 1.38e-04 2.59e-16 7.74e-06 0s 14 1.58237878e+01 1.58147238e+01 7.26e-05 2.22e-16 3.55e-06 0s 15 1.58205481e+01 1.58167267e+01 3.38e-05 2.56e-16 1.50e-06 0s 16 1.58187232e+01 1.58175505e+01 1.23e-05 4.44e-16 4.60e-07 0s 17 1.58180073e+01 1.58176402e+01 2.74e-06 2.56e-16 1.44e-07 0s 18 1.58177891e+01 1.58177440e+01 8.27e-09 4.44e-16 1.76e-08 0s 19 1.58177516e+01 1.58177514e+01 1.54e-12 2.49e-16 7.76e-11 0s 20 1.58177515e+01 1.58177515e+01 8.72e-12 3.23e-16 1.45e-16 0s Barrier solved model in 20 iterations and 0.02 seconds Optimal objective 1.58177515e+01 Root relaxation: objective 1.581775e+01, 67 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.81775 0 60 32.00000 15.81775 50.6% - 0s H 0 0 19.0000000 15.81775 16.7% - 0s H 0 0 18.0000000 15.81775 12.1% - 0s 0 0 15.81782 0 66 18.00000 15.81782 12.1% - 0s H 0 0 16.0000000 15.81782 1.14% - 0s Cutting planes: Gomory: 1 Explored 0 nodes (153 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.600000000000e+01, best bound 1.600000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.15 seconds Total run time: 0.18 seconds Objective: 16 Solution: 1 x [37, 38] 1 x [3, 33, 44] 1 x [13, 31, 34] 1 x [1, 8, 25] 1 x [12, 20, 22, 22] 1 x [18, 19, 45] 1 x [11, 15, 42] 1 x [5, 17, 39] 1 x [10, 22, 28] 1 x [7, 13, 30] 1 x [4, 6, 23] 1 x [2, 14, 26, 35] 1 x [27, 32, 41] 1 x [9, 29, 40] 1 x [16, 29, 36] 1 x [19, 21, 24, 43]