Build (method = -2) #dp: 1837 Step-3' Graph: 72 vertices and 722 arcs (0.01s) Step-4' Graph: 55 vertices and 688 arcs (0.01s) #V4/#V3 = 0.76 #A4/#A3 = 0.95 Ready! (0.01s) Optimize a model with 107 rows, 689 columns and 1961 nonzeros Presolve removed 26 rows and 35 columns Presolve time: 0.01s Presolved: 81 rows, 654 columns, 1818 nonzeros Variable types: 0 continuous, 654 integer (261 binary) Found heuristic solution: objective 86.0000000 Found heuristic solution: objective 78.0000000 Optimize a model with 81 rows, 654 columns and 1818 nonzeros Presolved: 81 rows, 654 columns, 1818 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.250e+02 Factor NZ : 1.900e+03 Factor Ops : 5.873e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.97681356e+03 -3.39439281e+03 6.15e+03 2.43e-01 2.71e+01 0s 1 5.23215971e+02 -1.21319125e+03 1.02e+03 5.55e-16 4.86e+00 0s 2 1.27676484e+02 -3.90819958e+02 6.89e+01 1.22e-15 5.86e-01 0s 3 7.65431868e+01 -5.32672142e+01 5.96e+00 6.66e-16 1.08e-01 0s 4 5.82014672e+01 8.07385312e+00 1.23e+00 3.33e-16 3.91e-02 0s 5 5.08280129e+01 2.41151157e+01 2.93e-01 2.22e-16 2.04e-02 0s 6 4.83103338e+01 3.82927204e+01 1.06e-01 3.33e-16 7.60e-03 0s 7 4.71678075e+01 4.26257099e+01 4.81e-02 2.22e-16 3.44e-03 0s 8 4.65577464e+01 4.53003277e+01 9.07e-03 3.33e-16 9.50e-04 0s 9 4.63901436e+01 4.58878239e+01 2.26e-03 2.51e-16 3.79e-04 0s 10 4.63379694e+01 4.63180501e+01 1.51e-04 2.22e-16 1.50e-05 0s 11 4.63333479e+01 4.63332986e+01 1.99e-07 3.33e-16 3.73e-08 0s 12 4.63333333e+01 4.63333333e+01 1.36e-13 4.44e-16 3.73e-11 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 4.63333333e+01 Root relaxation: objective 4.633333e+01, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.33333 0 3 78.00000 46.33333 40.6% - 0s H 0 0 49.0000000 46.33333 5.44% - 0s H 0 0 47.0000000 46.33333 1.42% - 0s Explored 0 nodes (457 simplex iterations) in 0.04 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.02 seconds Gurobi run time: 0.04 seconds Total run time: 0.06 seconds Objective: 47 Solution: 2 x [13, 52] 1 x [10, 51] 1 x [16, 50] 2 x [11, 49] 1 x [18, 48] 3 x [19, 47] 4 x [12, 46] 3 x [22, 45] 1 x [23, 44] 1 x [22, 44] 1 x [23, 43] 1 x [18, 43] 1 x [24, 42] 1 x [21, 42] 1 x [20, 42] 1 x [15, 42] 1 x [26, 41] 2 x [27, 40] 1 x [25, 40] 1 x [14, 39] 1 x [17, 38] 2 x [29, 37] 1 x [28, 37] 1 x [30, 36] 1 x [17, 35] 1 x [4, 6, 35] 1 x [1, 9, 34] 1 x [5, 6, 34] 1 x [3, 8, 33] 1 x [2, 8, 33] 1 x [4, 7, 33] 2 x [31, 32] 1 x [31] 1 x [28, 31] 1 x [10, 14, 14]