Build (method = -2) #dp: 624 Step-3' Graph: 35 vertices and 125 arcs (0.00s) Step-4' Graph: 13 vertices and 81 arcs (0.00s) #V4/#V3 = 0.37 #A4/#A3 = 0.65 Ready! (0.00s) Optimize a model with 53 rows, 82 columns and 225 nonzeros Presolve removed 23 rows and 25 columns Presolve time: 0.00s Presolved: 30 rows, 57 columns, 154 nonzeros Variable types: 0 continuous, 57 integer (0 binary) Found heuristic solution: objective 1840.0000000 Found heuristic solution: objective 1239.0000000 Found heuristic solution: objective 1170.0000000 Optimize a model with 30 rows, 57 columns and 154 nonzeros Presolved: 30 rows, 57 columns, 154 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.700e+01 Factor NZ : 4.650e+02 Factor Ops : 9.455e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.69999635e+03 -4.30264047e+03 2.82e+03 2.22e-16 2.19e+02 0s 1 2.47022577e+03 -6.26732723e+02 2.64e+02 4.44e-16 3.08e+01 0s 2 1.39907530e+03 7.20933795e+02 7.06e+00 5.33e-15 5.15e+00 0s 3 1.14181948e+03 1.06447584e+03 1.10e-01 5.55e-16 5.77e-01 0s 4 1.13041429e+03 1.12109126e+03 2.86e-04 2.22e-16 6.96e-02 0s 5 1.12708535e+03 1.12671537e+03 1.81e-05 2.22e-16 2.76e-03 0s 6 1.12700017e+03 1.12699993e+03 1.96e-09 3.33e-16 1.79e-06 0s 7 1.12700000e+03 1.12700000e+03 7.25e-13 2.22e-16 3.58e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.12700000e+03 Root relaxation: objective 1.127000e+03, 24 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1127.00000 0 4 1170.00000 1127.00000 3.68% - 0s H 0 0 1128.0000000 1127.00000 0.09% - 0s H 0 0 1127.0000000 1127.00000 0.0% - 0s Explored 0 nodes (24 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.127000000000e+03, best bound 1.127000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 1127 Solution: 73 x [29] 43 x [15] 23 x [14, 15] 96 x [23] 85 x [12] 41 x [1, 17] 74 x [19, 33] 5 x [32, 40] 1 x [17, 32] 14 x [13, 32] 34 x [4, 13] 28 x [31] 4 x [5, 31] 1 x [19, 31] 77 x [3, 28] 11 x [19, 28] 62 x [36] 33 x [36, 38] 1 x [19, 36] 66 x [20, 35] 24 x [26, 39] 7 x [26, 35] 45 x [21, 25] 33 x [27, 34] 3 x [25, 27] 12 x [16, 27] 3 x [7, 8] 1 x [2, 8] 10 x [9, 11] 1 x [11, 35] 1 x [18, 37] 44 x [18, 24] 8 x [2, 18] 2 x [6, 30] 38 x [6, 10] 41 x [30, 37] 15 x [7, 30] 15 x [7, 22] 52 x [16, 34]