Build (method = -2) #dp: 18909 Step-3' Graph: 172 vertices and 2805 arcs (0.10s) Step-4' Graph: 142 vertices and 2745 arcs (0.10s) #V4/#V3 = 0.83 #A4/#A3 = 0.98 Ready! (0.10s) Optimize a model with 202 rows, 2746 columns and 7963 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.03s Presolved: 200 rows, 2744 columns, 7959 nonzeros Variable types: 0 continuous, 2744 integer (129 binary) Found heuristic solution: objective 1082.0000000 Found heuristic solution: objective 1057.0000000 Optimize a model with 200 rows, 2744 columns and 7959 nonzeros Presolved: 200 rows, 2744 columns, 7959 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.696e+03 Factor NZ : 1.065e+04 (roughly 1 MByte of memory) Factor Ops : 7.202e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.55376537e+04 -1.37276835e+05 1.28e+05 1.15e-01 4.45e+02 0s 1 1.17501576e+04 -5.55043435e+04 2.07e+04 6.66e-16 7.55e+01 0s 2 2.52626312e+03 -2.50670185e+04 2.47e+03 1.11e-15 1.18e+01 0s 3 1.24866224e+03 -7.45937700e+03 2.62e+02 1.78e-15 2.09e+00 0s 4 9.43415864e+02 -2.27477610e+03 6.55e+01 8.88e-16 6.56e-01 0s 5 6.30911697e+02 -1.41002488e+03 3.18e+01 7.77e-16 3.98e-01 0s 6 4.02725217e+02 -7.57613487e+02 1.72e+01 4.44e-16 2.23e-01 0s 7 3.14731794e+02 -4.21587151e+02 1.17e+01 4.44e-16 1.41e-01 0s 8 2.36271964e+02 -1.83674166e+02 5.39e+00 2.57e-16 7.86e-02 0s 9 2.08079208e+02 1.25984635e+02 2.23e+00 3.33e-16 1.54e-02 0s 10 1.95195019e+02 1.58429599e+02 1.13e+00 3.02e-16 6.79e-03 0s 11 1.89078505e+02 1.71572706e+02 6.47e-01 3.33e-16 3.21e-03 0s 12 1.84963819e+02 1.77691928e+02 2.59e-01 3.38e-16 1.32e-03 0s 13 1.82849783e+02 1.81055185e+02 6.19e-02 3.33e-16 3.25e-04 0s 14 1.82309920e+02 1.82126406e+02 1.06e-02 3.33e-16 3.32e-05 0s 15 1.82200130e+02 1.82199418e+02 2.09e-12 2.58e-16 1.29e-07 0s 16 1.82200000e+02 1.82199999e+02 5.26e-12 3.33e-16 1.29e-10 0s Barrier solved model in 16 iterations and 0.04 seconds Optimal objective 1.82200000e+02 Root relaxation: objective 1.822000e+02, 2219 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 182.20000 0 70 1057.00000 182.20000 82.8% - 0s H 0 0 184.0000000 182.20000 0.98% - 0s H 0 0 183.0000000 182.20000 0.44% - 0s Explored 0 nodes (4596 simplex iterations) in 0.57 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.830000000000e+02, best bound 1.830000000000e+02, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.57 seconds Total run time: 0.69 seconds Objective: 183 Solution: 1 x [39, 50, 52, 59] 1 x [5, 18, 34, 35, 39, 52] 1 x [20, 30, 39] 9 x [5, 15, 30, 35, 39, 51] 3 x [5, 21, 30, 34, 43, 45] 4 x [4, 23, 30, 41, 59, 59] 1 x [4, 12, 30, 41, 59, 59] 1 x [5, 14, 30, 34, 40, 43] 7 x [1, 11, 14, 23, 30, 42] 2 x [11, 14, 19, 23, 30, 60] 2 x [5, 8, 14, 19, 30, 41] 1 x [3, 12, 16, 30, 32, 36] 1 x [6, 19, 34, 50, 57] 1 x [6, 19, 19, 34, 50, 57] 1 x [5, 6, 15, 34, 43, 45] 8 x [4, 6, 13, 16, 17, 43] 2 x [4, 6, 13, 16, 17, 17] 1 x [6, 14, 31, 48, 59, 59] 4 x [1, 6, 11, 14, 17, 31] 1 x [3, 6, 16, 28, 47, 53] 3 x [3, 6, 15, 16, 32, 47] 9 x [1, 6, 14, 19, 23, 60] 2 x [6, 8, 11, 13, 14, 41] 1 x [6, 14, 28, 41, 51] 1 x [2, 12, 39, 58, 59, 59] 4 x [2, 21, 36, 39, 59, 59] 1 x [7, 33, 39, 59, 59] 8 x [5, 18, 34, 39, 39, 43] 14 x [3, 7, 38, 47, 50, 53] 2 x [8, 13, 16, 17, 40, 54] 1 x [1, 11, 23, 36, 40, 56] 8 x [12, 26, 36, 40, 49, 51] 4 x [8, 13, 22, 36, 40, 42] 1 x [18, 22, 36, 40, 43, 57] 6 x [22, 26, 36, 37, 40, 42] 3 x [8, 10, 15, 16, 40, 53] 4 x [9, 17, 21, 22, 43, 46] 6 x [8, 15, 16, 18, 46, 53] 11 x [3, 9, 12, 27, 38, 53] 1 x [9, 10, 10, 29, 57, 57] 2 x [1, 9, 9, 11, 12, 26] 1 x [9, 9, 16, 17, 21] 10 x [7, 13, 38, 42, 54, 55] 6 x [12, 13, 16, 23, 49, 54] 2 x [1, 11, 23, 23, 54, 56] 4 x [8, 22, 24, 28, 37, 44] 6 x [8, 10, 24, 25, 28, 29] 1 x [8, 24, 28, 29, 37, 58] 9 x [10, 18, 18, 21, 21, 29]