Build (method = -2) #dp: 11891 Step-3' Graph: 193 vertices and 1575 arcs (0.06s) Step-4' Graph: 87 vertices and 1363 arcs (0.06s) #V4/#V3 = 0.45 #A4/#A3 = 0.87 Ready! (0.06s) Optimize a model with 172 rows, 1364 columns and 3922 nonzeros Presolve removed 14 rows and 19 columns Presolve time: 0.03s Presolved: 158 rows, 1345 columns, 3851 nonzeros Variable types: 0 continuous, 1345 integer (1067 binary) Found heuristic solution: objective 75.0000000 Optimize a model with 158 rows, 1345 columns and 3851 nonzeros Presolved: 158 rows, 1345 columns, 3851 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.426e+03 Factor NZ : 5.195e+03 Factor Ops : 2.283e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.77129432e+03 -1.50432363e+04 1.41e+04 2.45e-01 4.20e+01 0s 1 1.73561736e+03 -2.69836301e+03 2.69e+03 6.66e-16 7.61e+00 0s 2 2.10843828e+02 -5.57996871e+02 1.99e+02 5.55e-16 7.07e-01 0s 3 6.74600674e+01 -7.38227256e+01 9.94e+00 6.66e-16 6.92e-02 0s 4 4.50433680e+01 -1.54149236e+00 2.84e+00 4.16e-16 2.05e-02 0s 5 3.94822549e+01 1.84160928e+01 1.37e+00 4.27e-16 8.60e-03 0s 6 3.58915481e+01 2.94748415e+01 5.08e-01 3.33e-16 2.46e-03 0s 7 3.45787964e+01 3.18449239e+01 2.53e-01 4.44e-16 1.05e-03 0s 8 3.33824880e+01 3.29975515e+01 3.88e-03 2.70e-16 1.43e-04 0s 9 3.33338797e+01 3.33305327e+01 4.56e-13 3.33e-16 1.24e-06 0s 10 3.33333339e+01 3.33333305e+01 3.37e-13 4.44e-16 1.24e-09 0s 11 3.33333333e+01 3.33333333e+01 2.23e-13 4.44e-16 1.24e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 881 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 5 75.00000 33.33333 55.6% - 0s H 0 0 35.0000000 33.33333 4.76% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (1375 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.10 seconds Total run time: 0.17 seconds Objective: 34 Solution: 1 x [2, 59, 80] 1 x [10, 63, 81] 1 x [9, 39, 61] 1 x [25, 53, 56] 1 x [19, 56, 66] 1 x [62, 72, 79] 1 x [17, 34, 45] 1 x [3, 9, 45] 1 x [77, 78, 79] 1 x [47, 78, 85] 2 x [65, 70, 74] 1 x [3, 21, 60] 1 x [31, 36, 76] 1 x [30, 58, 64] 1 x [14, 37, 69] 1 x [40, 75, 83] 1 x [51, 71, 75] 1 x [20, 55] 1 x [27, 55, 68] 1 x [12, 16, 24] 1 x [6, 15, 38] 1 x [8, 26, 35] 1 x [4, 11, 29] 1 x [4, 23, 28] 1 x [5, 14, 42] 1 x [76, 82, 84] 1 x [13, 46, 55] 1 x [43, 57, 73] 1 x [1, 22, 67] 1 x [33, 44, 54] 1 x [32, 48, 49] 1 x [7, 41, 52] 1 x [18, 50]