Build (method = -2) #dp: 7071 Step-3' Graph: 120 vertices and 1651 arcs (0.03s) Step-4' Graph: 85 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 166 rows, 1582 columns and 4582 nonzeros Presolve removed 28 rows and 47 columns Presolve time: 0.02s Presolved: 138 rows, 1535 columns, 4463 nonzeros Variable types: 0 continuous, 1535 integer (0 binary) Found heuristic solution: objective 960.0000000 Found heuristic solution: objective 705.0000000 Optimize a model with 138 rows, 1535 columns and 4463 nonzeros Presolved: 138 rows, 1535 columns, 4463 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.908e+03 Factor NZ : 5.306e+03 Factor Ops : 2.752e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.93065963e+04 -7.58002065e+04 1.80e+05 2.22e-16 1.95e+02 0s 1 5.44013777e+03 -1.83335332e+04 3.07e+04 5.55e-16 3.39e+01 0s 2 1.54235495e+03 -6.97118907e+03 4.46e+03 2.55e-14 5.99e+00 0s 3 8.12084438e+02 -2.06082900e+03 1.44e+02 1.53e-14 9.90e-01 0s 4 6.56204017e+02 -1.20446880e+03 3.72e+01 9.44e-15 6.09e-01 0s 5 5.39274885e+02 -4.15719610e+02 1.72e+01 4.33e-15 3.10e-01 0s 6 4.80444893e+02 1.98487802e+01 9.30e+00 1.89e-15 1.49e-01 0s 7 4.23764821e+02 1.98581076e+02 2.97e+00 1.03e-15 7.23e-02 0s 8 4.07983669e+02 3.26469467e+02 7.87e-01 9.09e-16 2.61e-02 0s 9 4.01414715e+02 3.71010359e+02 2.19e-01 6.63e-16 9.73e-03 0s 10 3.98584871e+02 3.86110689e+02 5.74e-02 5.71e-16 3.99e-03 0s 11 3.97119626e+02 3.94325193e+02 7.10e-03 7.77e-16 8.94e-04 0s 12 3.96842602e+02 3.96072104e+02 1.83e-03 5.99e-16 2.47e-04 0s 13 3.96743321e+02 3.96725469e+02 3.59e-05 7.82e-16 5.71e-06 0s 14 3.96740000e+02 3.96740000e+02 8.81e-10 6.66e-16 1.25e-10 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 3.96740000e+02 Root relaxation: objective 3.967400e+02, 653 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 396.74000 0 58 705.00000 396.74000 43.7% - 0s H 0 0 405.0000000 396.74000 2.04% - 0s H 0 0 400.0000000 396.74000 0.81% - 0s H 0 0 399.0000000 396.74000 0.57% - 0s H 0 0 398.0000000 396.74000 0.32% - 0s 0 0 396.74000 0 68 398.00000 396.74000 0.32% - 0s H 0 0 397.0000000 396.74000 0.07% - 0s Cutting planes: Zero half: 1 Explored 0 nodes (1178 simplex iterations) in 0.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.970000000000e+02, best bound 3.970000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.21 seconds Total run time: 0.26 seconds Objective: 397 Solution: 12 x [31, 81] 8 x [32, 80] 2 x [2, 11, 80] 1 x [4, 9, 80] 5 x [33, 79] 3 x [3, 11, 79] 12 x [34, 78] 2 x [4, 11, 78] 3 x [6, 9, 78] 6 x [35, 77] 3 x [2, 14, 77] 1 x [6, 10, 77] 5 x [8, 8, 77] 16 x [36, 76] 12 x [37, 75] 3 x [4, 14, 75] 9 x [38, 74] 5 x [39, 73] 4 x [40, 72] 9 x [41, 71] 1 x [9, 71] 1 x [2, 21, 70] 1 x [6, 16, 70] 6 x [9, 14, 70] 6 x [11, 12, 70] 4 x [43, 69] 5 x [4, 20, 69] 7 x [44, 68] 5 x [45, 67] 2 x [1, 25, 67] 4 x [11, 15, 67] 10 x [46, 66] 1 x [1, 27, 65] 10 x [5, 23, 65] 11 x [48, 64] 7 x [12, 18, 63] 7 x [13, 17, 63] 5 x [50, 62] 11 x [2, 29, 62] 10 x [51, 61] 3 x [1, 31, 61] 3 x [10, 22, 61] 10 x [52, 60] 4 x [12, 21, 60] 9 x [53, 59] 15 x [54, 58] 5 x [8, 27, 58] 7 x [7, 29, 57] 1 x [17, 20, 56] 6 x [56, 56] 1 x [7, 31, 55] 4 x [10, 28, 55] 7 x [16, 22, 55] 7 x [17, 21, 55] 3 x [19, 19, 55] 3 x [15, 25, 53] 6 x [19, 21, 53] 7 x [6, 38, 49] 1 x [1, 37, 49] 1 x [19, 25, 49] 7 x [20, 24, 49] 6 x [18, 27, 48] 7 x [3, 43, 47] 1 x [23, 23, 47] 1 x [20, 27, 46] 4 x [12, 36, 45] 1 x [23, 26, 44] 1 x [24, 25, 44] 4 x [5, 44, 44] 4 x [16, 35, 42] 4 x [23, 28, 42] 1 x [26, 27, 40] 5 x [13, 40, 40] 5 x [26, 28, 39] 8 x [30, 30, 33]