Build (method = -2) #dp: 461 Step-3' Graph: 24 vertices and 126 arcs (0.00s) Step-4' Graph: 19 vertices and 116 arcs (0.00s) #V4/#V3 = 0.79 #A4/#A3 = 0.92 Ready! (0.00s) Optimize a model with 73 rows, 117 columns and 318 nonzeros Presolve removed 48 rows and 52 columns Presolve time: 0.00s Presolved: 25 rows, 65 columns, 162 nonzeros Variable types: 0 continuous, 65 integer (18 binary) Found heuristic solution: objective 89.0000000 Found heuristic solution: objective 84.0000000 Found heuristic solution: objective 73.0000000 Optimize a model with 25 rows, 65 columns and 162 nonzeros Presolved: 25 rows, 65 columns, 162 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.300e+01 Factor NZ : 2.500e+02 Factor Ops : 3.200e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.37719831e+02 -2.18541505e+02 1.28e+02 1.69e-01 1.31e+01 0s 1 1.24540027e+02 -3.62337494e+01 1.31e+01 4.44e-16 1.84e+00 0s 2 8.52173546e+01 5.93710734e+01 2.89e-01 4.44e-16 1.94e-01 0s 3 7.76969666e+01 6.81715312e+01 1.16e-02 2.22e-16 6.96e-02 0s 4 7.32337944e+01 7.14938193e+01 1.00e-03 2.22e-16 1.27e-02 0s 5 7.25282895e+01 7.24487467e+01 4.59e-05 2.22e-16 5.81e-04 0s Barrier performed 5 iterations in 0.00 seconds Objective cutoff exceeded Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.300000000000e+01, best bound 7.300000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 73 Solution: 1 x [54] 2 x [53] 2 x [52] 4 x [51] 3 x [50] 4 x [49] 1 x [48] 1 x [47] 1 x [46] 1 x [45] 1 x [44] 1 x [43] 1 x [42] 1 x [41] 1 x [40] 1 x [39] 1 x [38] 2 x [37] 3 x [36] 2 x [35] 3 x [34] 3 x [33] 3 x [32] 2 x [1, 31] 1 x [2, 30] 1 x [2, 29] 2 x [4, 28] 1 x [3, 27] 2 x [4, 26] 3 x [5, 25] 1 x [7, 24] 1 x [6, 24] 1 x [8, 23] 2 x [22] 1 x [9, 22] 1 x [2, 22] 2 x [10, 21] 2 x [11, 20] 1 x [12, 19] 1 x [10, 19] 1 x [14, 18] 1 x [17] 1 x [13, 16] 2 x [14, 15]