Build (method = -2) #dp: 6841 Step-3' Graph: 120 vertices and 1606 arcs (0.03s) Step-4' Graph: 85 vertices and 1536 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 165 rows, 1537 columns and 4447 nonzeros Presolve removed 28 rows and 47 columns Presolve time: 0.02s Presolved: 137 rows, 1490 columns, 4328 nonzeros Variable types: 0 continuous, 1490 integer (3 binary) Found heuristic solution: objective 497.0000000 Found heuristic solution: objective 348.0000000 Optimize a model with 137 rows, 1490 columns and 4328 nonzeros Presolved: 137 rows, 1490 columns, 4328 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.801e+03 Factor NZ : 5.035e+03 Factor Ops : 2.519e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.71929471e+03 -3.71343645e+04 9.01e+04 2.65e-01 9.97e+01 0s 1 2.77835646e+03 -8.96885061e+03 1.59e+04 4.22e-15 1.78e+01 0s 2 7.99925640e+02 -3.43533188e+03 2.35e+03 4.66e-15 3.17e+00 0s 3 4.29737922e+02 -9.51271950e+02 7.41e+01 7.33e-15 4.92e-01 0s 4 3.57929685e+02 -3.99928484e+02 2.92e+01 3.33e-15 2.60e-01 0s 5 3.12576143e+02 -1.97614545e+02 1.55e+01 2.91e-15 1.73e-01 0s 6 2.71248976e+02 -1.32467219e+00 7.94e+00 2.95e-15 9.13e-02 0s 7 2.47775924e+02 7.37151434e+01 4.50e+00 2.90e-15 5.80e-02 0s 8 2.21671418e+02 1.25742020e+02 9.09e-01 3.24e-15 3.17e-02 0s 9 2.15589010e+02 1.71632277e+02 2.71e-01 2.36e-15 1.45e-02 0s 10 2.10895028e+02 1.95797274e+02 6.06e-02 2.76e-15 4.98e-03 0s 11 2.08919594e+02 2.03777184e+02 4.54e-03 2.56e-15 1.70e-03 0s 12 2.08487373e+02 2.05861501e+02 1.45e-03 2.66e-15 8.66e-04 0s 13 2.08302128e+02 2.07375940e+02 6.38e-04 2.55e-15 3.05e-04 0s 14 2.08200895e+02 2.07681432e+02 2.29e-04 3.32e-15 1.71e-04 0s 15 2.08163750e+02 2.07948734e+02 1.33e-04 2.19e-15 7.09e-05 0s 16 2.08155430e+02 2.08081063e+02 9.96e-05 2.52e-15 2.45e-05 0s 17 2.08134240e+02 2.08127830e+02 1.75e-06 2.96e-15 2.11e-06 0s 18 2.08133335e+02 2.08133328e+02 2.66e-13 2.90e-15 2.22e-09 0s 19 2.08133333e+02 2.08133333e+02 1.02e-12 2.25e-15 2.22e-12 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 2.08133333e+02 Root relaxation: objective 2.081333e+02, 635 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 208.13333 0 49 348.00000 208.13333 40.2% - 0s H 0 0 209.0000000 208.13333 0.41% - 0s Explored 0 nodes (1011 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.090000000000e+02, best bound 2.090000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.11 seconds Total run time: 0.15 seconds Objective: 209 Solution: 3 x [30, 80] 1 x [25, 80] 4 x [1, 11, 80] 5 x [3, 9, 80] 3 x [31, 79] 1 x [29, 79] 1 x [2, 10, 79] 1 x [32, 78] 1 x [2, 12, 78] 1 x [4, 10, 78] 4 x [33, 77] 8 x [34, 76] 1 x [3, 10, 76] 4 x [35, 75] 3 x [1, 16, 75] 3 x [5, 12, 75] 6 x [36, 74] 8 x [37, 73] 5 x [38, 72] 1 x [7, 13, 72] 5 x [39, 71] 4 x [40, 70] 1 x [7, 15, 70] 1 x [11, 11, 70] 7 x [41, 69] 1 x [7, 17, 68] 5 x [43, 67] 3 x [44, 66] 2 x [2, 24, 66] 1 x [1, 23, 66] 2 x [8, 18, 66] 6 x [45, 65] 4 x [2, 25, 65] 4 x [46, 64] 1 x [7, 21, 64] 1 x [14, 14, 64] 3 x [47, 63] 6 x [48, 62] 10 x [49, 61] 3 x [50, 60] 5 x [51, 59] 5 x [52, 58] 2 x [16, 18, 58] 6 x [53, 57] 1 x [4, 30, 57] 1 x [7, 27, 57] 2 x [17, 18, 57] 7 x [54, 56] 1 x [55] 1 x [55, 55] 1 x [6, 31, 54] 1 x [13, 25, 54] 1 x [8, 33, 50] 4 x [13, 28, 50] 3 x [19, 23, 50] 3 x [21, 21, 50] 1 x [12, 30, 49] 2 x [20, 23, 49] 1 x [19, 25, 48] 1 x [22, 48] 3 x [22, 22, 48] 4 x [15, 29, 47] 2 x [20, 28, 43] 1 x [18, 31, 42] 3 x [20, 29, 42] 3 x [24, 26, 42] 1 x [13, 37, 41] 8 x [27, 31, 32] 1 x [28, 31, 31]