Build (method = -2) #dp: 5581 Step-3' Graph: 112 vertices and 1304 arcs (0.02s) Step-4' Graph: 78 vertices and 1236 arcs (0.02s) #V4/#V3 = 0.70 #A4/#A3 = 0.95 Ready! (0.02s) Optimize a model with 150 rows, 1237 columns and 3559 nonzeros Presolve removed 27 rows and 37 columns Presolve time: 0.02s Presolved: 123 rows, 1200 columns, 3443 nonzeros Variable types: 0 continuous, 1200 integer (252 binary) Found heuristic solution: objective 168.0000000 Found heuristic solution: objective 135.0000000 Optimize a model with 123 rows, 1200 columns and 3443 nonzeros Presolved: 123 rows, 1200 columns, 3443 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.204e+03 Factor NZ : 4.236e+03 Factor Ops : 1.993e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.03652377e+03 -2.48133383e+04 2.67e+04 2.58e-01 1.15e+02 0s 1 1.60896093e+03 -6.64949200e+03 4.16e+03 1.11e-15 1.83e+01 0s 2 3.45077514e+02 -2.43414454e+03 3.68e+02 9.77e-15 2.33e+00 0s 3 1.86432817e+02 -6.49727079e+02 2.45e+01 8.22e-15 3.95e-01 0s 4 1.44640736e+02 -1.93269111e+02 7.69e+00 3.44e-15 1.48e-01 0s 5 1.21629359e+02 -9.32303271e+01 4.30e+00 2.33e-15 9.22e-02 0s 6 9.94642356e+01 2.41891042e+01 1.86e+00 6.66e-16 3.18e-02 0s 7 9.00889759e+01 5.17831284e+01 9.29e-01 3.33e-16 1.60e-02 0s 8 8.36542513e+01 7.11311917e+01 8.65e-02 2.28e-16 5.15e-03 0s 9 8.25329527e+01 7.71283865e+01 3.39e-02 3.33e-16 2.22e-03 0s 10 8.16157705e+01 7.96113745e+01 5.72e-03 2.22e-16 8.23e-04 0s 11 8.12869783e+01 8.08813267e+01 2.76e-04 4.44e-16 1.66e-04 0s 12 8.12228071e+01 8.11024525e+01 6.94e-05 2.22e-16 4.94e-05 0s 13 8.12091605e+01 8.11746317e+01 3.44e-05 2.22e-16 1.42e-05 0s 14 8.12009159e+01 8.11991340e+01 1.19e-06 3.33e-16 7.31e-07 0s 15 8.12000004e+01 8.11999995e+01 3.23e-10 2.22e-16 3.62e-10 0s 16 8.12000000e+01 8.12000000e+01 7.18e-12 2.22e-16 4.92e-16 0s Barrier solved model in 16 iterations and 0.01 seconds Optimal objective 8.12000000e+01 Root relaxation: objective 8.120000e+01, 475 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81.20000 0 45 135.00000 81.20000 39.9% - 0s H 0 0 85.0000000 81.20000 4.47% - 0s H 0 0 83.0000000 81.20000 2.17% - 0s H 0 0 82.0000000 81.20000 0.98% - 0s Explored 0 nodes (830 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.200000000000e+01, best bound 8.200000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.09 seconds Total run time: 0.12 seconds Objective: 82 Solution: 3 x [28, 72] 1 x [29, 71] 1 x [30, 70] 1 x [7, 7, 70] 1 x [31, 69] 5 x [32, 68] 1 x [3, 13, 68] 2 x [33, 67] 2 x [34, 66] 1 x [3, 15, 66] 1 x [8, 10, 66] 4 x [35, 65] 1 x [2, 17, 65] 1 x [9, 10, 65] 2 x [36, 64] 1 x [1, 19, 64] 1 x [37, 63] 1 x [38, 62] 1 x [5, 18, 62] 1 x [9, 14, 62] 1 x [4, 62] 1 x [40, 61] 1 x [7, 18, 61] 1 x [41, 60] 2 x [10, 16, 60] 1 x [13, 13, 60] 2 x [42, 59] 4 x [43, 58] 1 x [44, 57] 2 x [2, 25, 57] 1 x [3, 24, 57] 1 x [10, 19, 57] 3 x [46, 56] 2 x [47, 55] 2 x [8, 23, 54] 2 x [12, 21, 54] 1 x [48, 53] 1 x [13, 21, 53] 3 x [49, 52] 3 x [50, 51] 1 x [18, 20, 50] 1 x [14, 23, 49] 1 x [15, 22, 49] 1 x [11, 29, 46] 1 x [20, 22, 45] 1 x [18, 26, 42] 1 x [8, 31, 41] 1 x [6, 38, 39] 1 x [14, 33, 39] 1 x [18, 31, 37] 1 x [21, 28, 37] 1 x [21, 33, 33] 1 x [26, 27, 31] 1 x [27, 28, 29] 1 x [14, 22]