Build (method = -2) #dp: 454 Step-3' Graph: 34 vertices and 131 arcs (0.00s) Step-4' Graph: 15 vertices and 93 arcs (0.00s) #V4/#V3 = 0.44 #A4/#A3 = 0.71 Ready! (0.00s) Optimize a model with 68 rows, 94 columns and 257 nonzeros Presolve removed 54 rows and 64 columns Presolve time: 0.00s Presolved: 14 rows, 30 columns, 75 nonzeros Variable types: 0 continuous, 30 integer (5 binary) Found heuristic solution: objective 85.0000000 Found heuristic solution: objective 78.0000000 Optimize a model with 14 rows, 30 columns and 75 nonzeros Presolved: 14 rows, 30 columns, 75 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.500e+01 Factor NZ : 1.050e+02 Factor Ops : 1.015e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.08078698e+02 -1.00043014e+02 1.92e+01 2.22e-16 1.05e+01 0s 1 9.70199582e+01 2.25432033e+01 1.10e+00 3.33e-16 1.32e+00 0s 2 8.06849408e+01 6.07848669e+01 5.37e-03 3.33e-16 3.02e-01 0s 3 7.60788317e+01 7.05593636e+01 1.03e-03 3.33e-16 8.36e-02 0s 4 7.36367416e+01 7.31635598e+01 3.73e-05 2.22e-16 7.17e-03 0s 5 7.35017714e+01 7.34981414e+01 2.62e-08 2.22e-16 5.50e-05 0s 6 7.35000018e+01 7.34999981e+01 8.88e-16 2.22e-16 5.50e-08 0s 7 7.35000000e+01 7.35000000e+01 1.33e-15 1.11e-16 5.65e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 7.35000000e+01 Root relaxation: objective 7.350000e+01, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.50000 0 2 78.00000 73.50000 5.77% - 0s H 0 0 74.0000000 73.50000 0.68% - 0s Explored 0 nodes (10 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.400000000000e+01, best bound 7.400000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 74 Solution: 1 x [53] 2 x [52] 1 x [51] 3 x [50] 3 x [49] 1 x [48] 1 x [47] 1 x [46] 1 x [45] 2 x [44] 2 x [43] 1 x [42] 1 x [41] 1 x [40] 3 x [39] 1 x [38] 2 x [37] 2 x [36] 2 x [35] 1 x [34] 1 x [33] 3 x [32] 1 x [31] 1 x [30] 2 x [1, 30] 2 x [29] 2 x [3, 28] 3 x [27] 3 x [26] 2 x [5, 25] 1 x [4, 25] 1 x [24] 1 x [2, 24] 1 x [7, 23] 1 x [7, 22] 1 x [7, 21] 1 x [10, 20] 3 x [8, 20] 3 x [12, 19] 1 x [9, 19] 2 x [13, 18] 1 x [14, 17] 1 x [11, 17] 1 x [6, 17] 1 x [16] 2 x [15, 16]