Build (method = -2) #dp: 7577 Step-3' Graph: 147 vertices and 468 arcs (0.04s) Step-4' Graph: 6 vertices and 186 arcs (0.04s) #V4/#V3 = 0.04 #A4/#A3 = 0.40 Ready! (0.04s) Optimize a model with 66 rows, 187 columns and 555 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 64 rows, 185 columns, 551 nonzeros Variable types: 0 continuous, 185 integer (0 binary) Found heuristic solution: objective 2949.0000000 Found heuristic solution: objective 2902.0000000 Optimize a model with 64 rows, 185 columns and 551 nonzeros Presolved: 64 rows, 185 columns, 551 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.870e+02 Factor NZ : 6.570e+02 Factor Ops : 1.196e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.79832958e+03 -8.33859310e+03 2.09e+02 1.11e-16 8.01e+01 0s 1 2.15052150e+03 -2.91338925e+03 1.17e+01 3.33e-16 1.36e+01 0s 2 1.18345192e+03 5.41226921e+02 1.19e-02 1.44e-15 1.50e+00 0s 3 9.91937884e+02 9.01604485e+02 2.20e-04 3.33e-16 2.10e-01 0s 4 9.83876411e+02 9.79713503e+02 7.68e-06 2.50e-16 9.68e-03 0s 5 9.83333927e+02 9.83330608e+02 8.31e-09 3.33e-16 7.72e-06 0s 6 9.83333333e+02 9.83333333e+02 8.56e-13 2.22e-16 7.73e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 9.83333333e+02 Root relaxation: objective 9.833333e+02, 158 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 983.33333 0 4 2902.00000 983.33333 66.1% - 0s H 0 0 984.0000000 983.33333 0.07% - 0s Explored 0 nodes (209 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.840000000000e+02, best bound 9.840000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.06 seconds Objective: 984 Solution: 43 x [3, 12, 38] 5 x [28, 38, 41] 25 x [19, 23, 46] 5 x [18, 23, 50] 1 x [23, 23, 23] 1 x [7, 39, 45] 74 x [35, 39, 41] 3 x [39, 48, 56] 65 x [30, 44, 45] 1 x [30, 31, 59] 13 x [13, 14, 33] 4 x [4, 10, 43] 25 x [10, 18, 37] 16 x [13, 36, 54] 37 x [20, 40, 52] 89 x [6, 9, 48] 67 x [31, 34, 56] 73 x [4, 7, 27] 1 x [7, 9, 60] 81 x [11, 26, 58] 4 x [5, 11, 16] 34 x [24, 55, 59] 1 x [32] 54 x [17, 21, 32] 1 x [25, 47, 52] 34 x [17, 25, 51] 1 x [4, 26, 52] 2 x [12, 36, 57] 9 x [17, 28, 57] 36 x [1, 2, 51] 2 x [24, 26, 60] 1 x [48, 52, 53] 7 x [47, 49, 51] 3 x [8, 12, 46] 10 x [8, 13, 28] 59 x [15, 53, 60] 1 x [21, 50, 52] 1 x [15, 15, 49] 2 x [22, 42, 52] 92 x [5, 29, 42] 1 x [5, 33, 34]