Build (method = -2) #dp: 4507 Step-3' Graph: 108 vertices and 1190 arcs (0.02s) Step-4' Graph: 75 vertices and 1124 arcs (0.02s) #V4/#V3 = 0.69 #A4/#A3 = 0.94 Ready! (0.02s) Optimize a model with 143 rows, 1125 columns and 3230 nonzeros Presolve removed 26 rows and 39 columns Presolve time: 0.02s Presolved: 117 rows, 1086 columns, 3105 nonzeros Variable types: 0 continuous, 1086 integer (550 binary) Found heuristic solution: objective 92.0000000 Optimize a model with 117 rows, 1086 columns and 3105 nonzeros Presolved: 117 rows, 1086 columns, 3105 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.953e+03 Factor NZ : 3.712e+03 Factor Ops : 1.609e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.00093595e+03 -8.99640989e+03 1.46e+04 2.68e-01 3.87e+01 0s 1 8.61560019e+02 -2.19084473e+03 2.60e+03 8.88e-16 6.95e+00 0s 2 1.80225068e+02 -7.04049051e+02 2.15e+02 4.33e-15 8.13e-01 0s 3 9.46735877e+01 -9.73756251e+01 1.51e+01 2.33e-15 1.07e-01 0s 4 6.50180127e+01 -1.74370505e+01 2.82e+00 1.44e-15 3.99e-02 0s 5 5.65146823e+01 2.38191769e+01 1.02e+00 9.99e-16 1.53e-02 0s 6 5.27582715e+01 3.74670972e+01 4.58e-01 1.33e-15 7.08e-03 0s 7 5.06691295e+01 4.46485444e+01 1.59e-01 1.11e-15 2.76e-03 0s 8 4.93907715e+01 4.73246670e+01 8.92e-03 7.94e-16 9.42e-04 0s 9 4.91270906e+01 4.82387684e+01 3.11e-03 2.44e-15 4.05e-04 0s 10 4.89825161e+01 4.86234494e+01 1.15e-03 7.00e-16 1.64e-04 0s 11 4.88890743e+01 4.87113540e+01 8.46e-05 7.03e-16 8.10e-05 0s 12 4.88772679e+01 4.88024835e+01 5.07e-05 7.70e-16 3.41e-05 0s 13 4.88701997e+01 4.88233021e+01 2.18e-05 1.10e-15 2.14e-05 0s 14 4.88660647e+01 4.88551903e+01 5.09e-06 1.55e-15 4.95e-06 0s 15 4.88640183e+01 4.88636036e+01 5.63e-08 1.33e-15 1.89e-07 0s 16 4.88639459e+01 4.88639452e+01 2.84e-14 1.12e-15 3.20e-10 0s 17 4.88639456e+01 4.88639456e+01 1.99e-13 1.55e-15 3.20e-13 0s Barrier solved model in 17 iterations and 0.01 seconds Optimal objective 4.88639456e+01 Root relaxation: objective 4.886395e+01, 204 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.86395 0 40 92.00000 48.86395 46.9% - 0s H 0 0 51.0000000 48.86395 4.19% - 0s H 0 0 50.0000000 48.86395 2.27% - 0s 0 0 49.00000 0 53 50.00000 49.00000 2.00% - 0s H 0 0 49.0000000 49.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (776 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.16 seconds Total run time: 0.19 seconds Objective: 49 Solution: 2 x [28, 68] 1 x [29, 67] 1 x [27, 67] 1 x [2, 8, 67] 1 x [30, 66] 1 x [22, 66] 2 x [1, 11, 66] 1 x [4, 9, 66] 2 x [31, 65] 1 x [32, 64] 1 x [31, 64] 1 x [4, 10, 64] 1 x [7, 8, 64] 1 x [3, 12, 63] 1 x [5, 10, 63] 1 x [33, 62] 1 x [34, 61] 2 x [36, 60] 1 x [35, 60] 1 x [3, 16, 60] 1 x [6, 14, 59] 1 x [37, 58] 1 x [39, 57] 1 x [3, 18, 57] 2 x [40, 56] 1 x [41, 55] 1 x [42, 54] 1 x [44, 53] 1 x [12, 17, 52] 1 x [45, 51] 1 x [46, 50] 1 x [43, 50] 1 x [13, 18, 50] 1 x [47, 49] 1 x [47, 48] 1 x [12, 22, 45] 1 x [15, 26, 41] 1 x [19, 25, 38] 1 x [20, 24, 38] 1 x [17, 28, 37] 1 x [23, 23, 37] 1 x [21, 27, 34] 1 x [23, 26, 34] 1 x [28, 28, 28]