Build (method = -2) #dp: 2114 Step-3' Graph: 64 vertices and 234 arcs (0.01s) Step-4' Graph: 34 vertices and 174 arcs (0.01s) #V4/#V3 = 0.53 #A4/#A3 = 0.74 Ready! (0.01s) Optimize a model with 115 rows, 175 columns and 462 nonzeros Presolve removed 54 rows and 55 columns Presolve time: 0.00s Presolved: 61 rows, 120 columns, 299 nonzeros Variable types: 0 continuous, 120 integer (1 binary) Found heuristic solution: objective 493.0000000 Found heuristic solution: objective 434.0000000 Found heuristic solution: objective 319.0000000 Optimize a model with 61 rows, 120 columns and 299 nonzeros Presolve removed 1 rows and 1 columns Presolved: 60 rows, 119 columns, 297 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.170e+02 Factor NZ : 9.890e+02 Factor Ops : 2.083e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.62068389e+03 -4.18943700e+03 1.91e+03 1.11e-16 9.09e+01 0s 1 1.27315290e+03 -1.00685603e+03 2.04e+02 6.66e-16 1.25e+01 0s 2 4.44435211e+02 9.39296421e+01 1.32e+00 1.42e-14 1.33e+00 0s 3 3.55736779e+02 2.70522408e+02 3.49e-03 2.00e-15 3.19e-01 0s 4 3.13524540e+02 3.00300220e+02 5.27e-04 4.54e-16 4.95e-02 0s 5 3.11477067e+02 3.07561618e+02 1.16e-04 4.58e-16 1.47e-02 0s 6 3.09512401e+02 3.09399512e+02 2.58e-06 4.21e-16 4.23e-04 0s 7 3.09500001e+02 3.09499999e+02 1.79e-11 6.66e-16 5.06e-09 0s 8 3.09500000e+02 3.09500000e+02 5.86e-14 4.44e-16 5.06e-12 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 3.09500000e+02 Root relaxation: objective 3.095000e+02, 43 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 309.50000 0 2 319.00000 309.50000 2.98% - 0s H 0 0 310.0000000 309.50000 0.16% - 0s Explored 0 nodes (45 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.100000000000e+02, best bound 3.100000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 310 Solution: 5 x [81] 3 x [80] 4 x [79] 4 x [78] 9 x [77] 5 x [76] 7 x [75] 5 x [74] 7 x [73] 5 x [72] 4 x [71] 14 x [70] 2 x [69] 5 x [68] 9 x [67] 5 x [66] 5 x [65] 4 x [64] 8 x [63] 6 x [62] 5 x [1, 61] 3 x [60] 5 x [2, 60] 2 x [1, 60] 4 x [3, 59] 5 x [4, 58] 3 x [5, 57] 2 x [3, 57] 11 x [6, 56] 3 x [4, 55] 1 x [3, 55] 7 x [5, 54] 6 x [9, 53] 1 x [8, 53] 3 x [10, 52] 5 x [8, 52] 4 x [11, 51] 6 x [12, 50] 1 x [11, 50] 4 x [13, 49] 3 x [14, 48] 6 x [15, 47] 2 x [16, 46] 8 x [16, 45] 9 x [18, 44] 4 x [19, 43] 6 x [14, 42] 4 x [17, 41] 7 x [20, 40] 4 x [22, 39] 5 x [13, 38] 9 x [24, 37] 6 x [13, 36] 1 x [26, 35] 3 x [25, 35] 1 x [24, 35] 8 x [26, 34] 7 x [27, 33] 2 x [30, 32] 4 x [30, 31] 2 x [28, 29] 2 x [20, 29] 1 x [18, 29] 1 x [21, 23] 3 x [15, 23] 1 x [6, 7] 3 x [7, 7] 1 x [6]