Build (method = -2) #dp: 2163 Step-3' Graph: 64 vertices and 553 arcs (0.01s) Step-4' Graph: 54 vertices and 533 arcs (0.01s) #V4/#V3 = 0.84 #A4/#A3 = 0.96 Ready! (0.01s) Optimize a model with 125 rows, 534 columns and 1500 nonzeros Presolve removed 47 rows and 62 columns Presolve time: 0.01s Presolved: 78 rows, 472 columns, 1328 nonzeros Variable types: 0 continuous, 472 integer (0 binary) Found heuristic solution: objective 463.0000000 Found heuristic solution: objective 316.0000000 Optimize a model with 78 rows, 472 columns and 1328 nonzeros Presolved: 78 rows, 472 columns, 1328 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.910e+02 Factor NZ : 1.554e+03 Factor Ops : 3.749e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.47483534e+03 -9.08006300e+03 2.59e+04 2.22e-16 7.85e+01 0s 1 1.09035560e+03 -3.66628799e+03 3.38e+03 6.66e-16 1.25e+01 0s 2 4.85844422e+02 -8.02771193e+02 8.27e+01 2.49e-14 1.45e+00 0s 3 3.98572355e+02 -4.98089031e+01 5.42e-01 7.11e-15 4.61e-01 0s 4 3.36895521e+02 1.49770630e+02 6.90e-02 2.89e-15 1.92e-01 0s 5 3.02499710e+02 2.68983240e+02 7.72e-03 5.55e-16 3.45e-02 0s 6 2.96999232e+02 2.93295174e+02 2.91e-03 3.33e-16 3.81e-03 0s 7 2.94738996e+02 2.94125619e+02 1.74e-04 3.33e-16 6.30e-04 0s 8 2.94502484e+02 2.94497635e+02 7.11e-13 2.90e-16 4.98e-06 0s 9 2.94500000e+02 2.94500000e+02 1.15e-13 4.44e-16 6.68e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.94500000e+02 Root relaxation: objective 2.945000e+02, 80 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 294.50000 0 2 316.00000 294.50000 6.80% - 0s H 0 0 295.0000000 294.50000 0.17% - 0s Explored 0 nodes (162 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.950000000000e+02, best bound 2.950000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 295 Solution: 2 x [71] 6 x [70] 10 x [69] 6 x [68] 7 x [67] 2 x [66] 7 x [65] 4 x [64] 6 x [63] 8 x [62] 6 x [61] 1 x [1, 61] 11 x [2, 60] 2 x [1, 60] 4 x [59] 8 x [4, 58] 3 x [3, 58] 2 x [57] 8 x [5, 57] 4 x [6, 56] 2 x [3, 56] 5 x [7, 55] 5 x [8, 54] 13 x [53] 1 x [8, 53] 8 x [10, 52] 2 x [7, 52] 4 x [11, 51] 5 x [9, 51] 8 x [12, 50] 7 x [13, 49] 7 x [14, 48] 2 x [13, 48] 4 x [12, 48] 4 x [15, 47] 5 x [15, 46] 6 x [17, 45] 8 x [18, 44] 1 x [16, 44] 7 x [19, 43] 2 x [16, 43] 7 x [20, 42] 1 x [16, 42] 5 x [41] 2 x [21, 41] 4 x [22, 40] 5 x [23, 39] 6 x [24, 38] 1 x [23, 38] 6 x [25, 37] 6 x [26, 36] 2 x [25, 36] 3 x [22, 36] 1 x [35] 6 x [27, 35] 1 x [23, 35] 7 x [28, 34] 5 x [29, 33] 2 x [28, 33] 5 x [30, 32] 1 x [28, 32] 5 x [31, 31] 1 x [30]