Build (method = -2) #dp: 3213 Step-3' Graph: 92 vertices and 297 arcs (0.01s) Step-4' Graph: 5 vertices and 123 arcs (0.01s) #V4/#V3 = 0.05 #A4/#A3 = 0.41 Ready! (0.01s) Optimize a model with 45 rows, 124 columns and 368 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 43 rows, 122 columns, 364 nonzeros Variable types: 0 continuous, 122 integer (0 binary) Found heuristic solution: objective 2123.0000000 Found heuristic solution: objective 2084.0000000 Optimize a model with 43 rows, 122 columns and 364 nonzeros Presolved: 43 rows, 122 columns, 364 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.230e+02 Factor NZ : 5.720e+02 Factor Ops : 1.162e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.80842186e+03 -5.98951481e+03 1.46e+02 1.11e-16 8.50e+01 0s 1 1.52694914e+03 -1.99009974e+03 7.86e+00 2.78e-16 1.42e+01 0s 2 8.59933940e+02 3.80993206e+02 1.48e-02 1.33e-15 1.70e+00 0s 3 7.14196558e+02 6.42095245e+02 2.51e-04 3.05e-16 2.54e-01 0s 4 7.08332913e+02 7.06346359e+02 8.51e-13 3.33e-16 6.99e-03 0s 5 7.08000153e+02 7.07999942e+02 6.90e-13 3.33e-16 7.42e-07 0s 6 7.08000000e+02 7.08000000e+02 4.15e-13 2.22e-16 7.45e-13 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 7.08000000e+02 Root relaxation: objective 7.080000e+02, 104 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 708.0000000 708.00000 0.0% - 0s Explored 0 nodes (104 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.080000000000e+02, best bound 7.080000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 708 Solution: 40 x [7, 19, 34] 4 x [1, 10, 35] 49 x [11, 14, 29] 66 x [12, 23, 27] 19 x [15, 18, 31] 7 x [5, 13, 20] 1 x [10, 10, 13] 5 x [5, 11, 39] 20 x [5, 31, 38] 46 x [4, 6, 19] 74 x [21, 33, 35] 66 x [3, 16, 22] 6 x [12, 22, 26] 92 x [10, 30, 32] 4 x [7, 25, 36] 81 x [9, 24, 26] 94 x [17, 28, 37] 6 x [17, 19, 21] 1 x [24, 25, 26] 13 x [8, 24, 29] 1 x [2, 21, 23] 3 x [2, 18, 23] 2 x [8, 19, 37] 1 x [19, 36, 40] 7 x [16, 36, 40]