Build (method = -2) #dp: 9079 Step-3' Graph: 152 vertices and 1470 arcs (0.04s) Step-4' Graph: 95 vertices and 1356 arcs (0.04s) #V4/#V3 = 0.62 #A4/#A3 = 0.92 Ready! (0.04s) Optimize a model with 178 rows, 1357 columns and 3887 nonzeros Presolve removed 28 rows and 35 columns Presolve time: 0.02s Presolved: 150 rows, 1322 columns, 3802 nonzeros Variable types: 0 continuous, 1322 integer (398 binary) Found heuristic solution: objective 181.0000000 Found heuristic solution: objective 141.0000000 Optimize a model with 150 rows, 1322 columns and 3802 nonzeros Presolved: 150 rows, 1322 columns, 3802 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.877e+03 Factor NZ : 5.207e+03 Factor Ops : 2.645e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.90086227e+03 -1.90432796e+04 1.21e+04 2.20e-01 8.05e+01 0s 1 1.98602788e+03 -3.57176261e+03 1.93e+03 6.66e-16 1.26e+01 0s 2 3.02295406e+02 -1.42379062e+03 1.21e+02 8.88e-16 1.26e+00 0s 3 1.52659511e+02 -2.67242578e+02 7.76e+00 1.11e-15 1.82e-01 0s 4 9.80108167e+01 -6.91528478e+01 7.13e-01 7.77e-16 6.38e-02 0s 5 8.60542589e+01 -8.63358394e+00 3.51e-01 4.44e-16 3.58e-02 0s 6 7.82351956e+01 3.14292274e+01 1.30e-01 4.44e-16 1.75e-02 0s 7 7.50593678e+01 5.64081941e+01 3.97e-02 4.44e-16 6.96e-03 0s 8 7.35871329e+01 6.66764896e+01 1.05e-02 4.44e-16 2.58e-03 0s 9 7.31008251e+01 6.98303466e+01 4.60e-03 4.44e-16 1.22e-03 0s 10 7.27504889e+01 7.16888145e+01 1.21e-03 2.32e-16 3.95e-04 0s 11 7.26453734e+01 7.25008073e+01 1.88e-04 2.82e-16 5.38e-05 0s 12 7.26072495e+01 7.26049946e+01 1.82e-07 5.55e-16 8.40e-07 0s 13 7.26066667e+01 7.26066666e+01 2.11e-12 8.88e-16 9.83e-12 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 7.26066667e+01 Root relaxation: objective 7.260667e+01, 711 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.60667 0 43 141.00000 72.60667 48.5% - 0s H 0 0 74.0000000 72.60667 1.88% - 0s H 0 0 73.0000000 72.60667 0.54% - 0s Explored 0 nodes (1499 simplex iterations) in 0.15 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.06 seconds Gurobi run time: 0.15 seconds Total run time: 0.21 seconds Objective: 73 Solution: 1 x [18, 18, 83] 1 x [39, 82] 1 x [2, 37, 82] 3 x [41, 81] 2 x [9, 29, 81] 3 x [42, 80] 1 x [19, 19, 80] 3 x [44, 79] 1 x [9, 33, 78] 1 x [12, 30, 78] 1 x [3, 42, 77] 2 x [18, 24, 76] 2 x [48, 75] 1 x [17, 25, 75] 2 x [15, 28, 74] 1 x [16, 27, 74] 1 x [50, 73] 1 x [4, 46, 72] 1 x [6, 43, 72] 2 x [7, 42, 71] 1 x [1, 52, 70] 1 x [1, 45, 70] 2 x [54, 69] 1 x [1, 53, 69] 1 x [3, 51, 69] 1 x [5, 49, 68] 1 x [10, 42, 68] 1 x [19, 30, 68] 1 x [17, 34, 67] 1 x [8, 47, 66] 2 x [4, 53, 65] 1 x [58, 64] 1 x [56, 64] 2 x [21, 32, 64] 1 x [59, 63] 1 x [15, 40, 63] 1 x [20, 34, 63] 1 x [20, 33, 63] 2 x [25, 26, 63] 1 x [24, 62] 1 x [26, 27, 61] 1 x [12, 48, 60] 1 x [25, 29, 60] 1 x [11, 47, 58] 1 x [24, 33, 58] 1 x [23, 35, 57] 1 x [14, 49, 56] 1 x [28, 31, 55] 1 x [8, 55, 55] 1 x [15, 50, 53] 2 x [13, 53, 53] 1 x [22, 46, 50] 1 x [25, 41, 49] 1 x [34, 35, 47] 1 x [36, 39, 41] 2 x [38, 39, 40]