Build (method = -2) #dp: 3347 Step-3' Graph: 91 vertices and 1120 arcs (0.01s) Step-4' Graph: 69 vertices and 1076 arcs (0.01s) #V4/#V3 = 0.76 #A4/#A3 = 0.96 Ready! (0.01s) Optimize a model with 136 rows, 1077 columns and 3099 nonzeros Presolve removed 30 rows and 44 columns Presolve time: 0.02s Presolved: 106 rows, 1033 columns, 2941 nonzeros Variable types: 0 continuous, 1033 integer (215 binary) Found heuristic solution: objective 176.0000000 Found heuristic solution: objective 159.0000000 Optimize a model with 106 rows, 1033 columns and 2941 nonzeros Presolved: 106 rows, 1033 columns, 2941 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.579e+03 Factor NZ : 3.042e+03 Factor Ops : 1.164e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.32726701e+03 -7.68270731e+03 2.45e+04 2.49e-01 4.86e+01 0s 1 1.05469118e+03 -2.40187970e+03 4.60e+03 5.00e-16 9.25e+00 0s 2 2.33083602e+02 -1.00858987e+03 3.04e+02 1.33e-15 1.03e+00 0s 3 1.43568739e+02 -2.01147565e+02 1.85e+01 4.44e-16 1.81e-01 0s 4 1.10180335e+02 -3.02685706e+01 3.52e+00 3.33e-16 6.90e-02 0s 5 9.76916838e+01 3.80924829e+01 1.18e+00 2.84e-16 2.88e-02 0s 6 9.28253445e+01 7.00972320e+01 1.77e-01 4.05e-16 1.09e-02 0s 7 9.07732341e+01 7.81766805e+01 6.09e-02 3.57e-16 6.01e-03 0s 8 8.96835966e+01 8.58446519e+01 9.33e-03 3.83e-16 1.83e-03 0s 9 8.92834507e+01 8.69107554e+01 2.97e-03 3.33e-16 1.13e-03 0s 10 8.90948208e+01 8.83262867e+01 8.52e-04 3.33e-16 3.66e-04 0s 11 8.90063892e+01 8.87627214e+01 2.57e-04 3.33e-16 1.16e-04 0s 12 8.89660014e+01 8.89068787e+01 2.42e-05 3.37e-16 2.82e-05 0s 13 8.89568677e+01 8.89543284e+01 6.63e-07 4.44e-16 1.21e-06 0s 14 8.89560448e+01 8.89560438e+01 7.12e-10 4.44e-16 4.52e-10 0s 15 8.89560440e+01 8.89560440e+01 1.19e-11 3.37e-16 4.56e-16 0s Barrier solved model in 15 iterations and 0.01 seconds Optimal objective 8.89560440e+01 Root relaxation: objective 8.895604e+01, 93 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88.95604 0 32 159.00000 88.95604 44.1% - 0s H 0 0 90.0000000 88.95604 1.16% - 0s H 0 0 89.0000000 88.95604 0.05% - 0s Explored 0 nodes (207 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.05 seconds Total run time: 0.07 seconds Objective: 89 Solution: 5 x [21, 67] 1 x [16, 67] 4 x [19, 66] 4 x [20, 65] 2 x [17, 65] 2 x [24, 64] 4 x [25, 63] 1 x [23, 63] 3 x [26, 62] 1 x [24, 61] 1 x [22, 61] 3 x [27, 60] 3 x [28, 59] 1 x [29, 58] 2 x [23, 57] 1 x [30, 56] 2 x [29, 56] 4 x [22, 56] 1 x [18, 56] 1 x [1, 2, 56] 2 x [31, 55] 1 x [32, 54] 2 x [33, 53] 1 x [1, 5, 53] 4 x [34, 52] 2 x [35, 51] 1 x [36, 50] 1 x [4, 5, 50] 3 x [37, 49] 1 x [1, 10, 48] 1 x [3, 9, 47] 1 x [4, 8, 47] 1 x [5, 7, 47] 1 x [6, 6, 47] 1 x [38, 46] 1 x [5, 8, 46] 3 x [39, 45] 1 x [3, 11, 45] 1 x [40, 44] 1 x [41, 43] 1 x [40, 43] 1 x [4, 12, 43] 1 x [4, 13, 42] 1 x [8, 11, 40] 2 x [9, 10, 40] 1 x [12, 12, 37] 1 x [10, 10, 37] 1 x [11, 16, 34] 1 x [13, 14, 34] 1 x [14, 15, 32] 2 x [14, 16, 31]