Build (method = -2) #dp: 7061 Step-3' Graph: 119 vertices and 1647 arcs (0.03s) Step-4' Graph: 83 vertices and 1575 arcs (0.03s) #V4/#V3 = 0.70 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 164 rows, 1576 columns and 4568 nonzeros Presolve removed 27 rows and 44 columns Presolve time: 0.02s Presolved: 137 rows, 1532 columns, 4455 nonzeros Variable types: 0 continuous, 1532 integer (0 binary) Found heuristic solution: objective 498.0000000 Found heuristic solution: objective 394.0000000 Optimize a model with 137 rows, 1532 columns and 4455 nonzeros Presolved: 137 rows, 1532 columns, 4455 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.904e+03 Factor NZ : 5.372e+03 Factor Ops : 2.836e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.99239427e+03 -3.35680782e+04 8.36e+04 2.22e-16 8.93e+01 0s 1 2.52439712e+03 -8.35987872e+03 1.41e+04 7.77e-16 1.55e+01 0s 2 7.29276106e+02 -3.04100733e+03 2.04e+03 1.24e-14 2.70e+00 0s 3 3.86087217e+02 -8.22611168e+02 6.59e+01 1.44e-14 4.19e-01 0s 4 3.34506735e+02 -3.57158443e+02 3.91e+01 7.33e-15 2.35e-01 0s 5 2.71371558e+02 -6.99795762e+01 1.62e+01 3.22e-15 1.13e-01 0s 6 2.45146334e+02 2.59999927e+01 9.18e+00 2.00e-15 7.19e-02 0s 7 2.16533907e+02 7.93967318e+01 3.27e+00 1.11e-15 4.44e-02 0s 8 2.07791445e+02 1.42902667e+02 1.08e+00 6.66e-16 2.09e-02 0s 9 2.01770542e+02 1.72688386e+02 2.22e-01 4.44e-16 9.33e-03 0s 10 1.99298156e+02 1.91563669e+02 2.01e-02 2.22e-16 2.48e-03 0s 11 1.98521592e+02 1.97061563e+02 1.81e-03 3.33e-16 4.68e-04 0s 12 1.98341580e+02 1.97853633e+02 3.54e-04 2.22e-16 1.56e-04 0s 13 1.98319318e+02 1.98231643e+02 4.43e-05 2.22e-16 2.81e-05 0s 14 1.98303536e+02 1.98296062e+02 8.39e-06 3.33e-16 2.40e-06 0s 15 1.98300001e+02 1.98299997e+02 4.25e-09 3.33e-16 1.32e-09 0s 16 1.98300000e+02 1.98300000e+02 1.99e-13 3.33e-16 1.32e-12 0s Barrier solved model in 16 iterations and 0.03 seconds Optimal objective 1.98300000e+02 Root relaxation: objective 1.983000e+02, 653 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 198.30000 0 38 394.00000 198.30000 49.7% - 0s H 0 0 200.0000000 198.30000 0.85% - 0s H 0 0 199.0000000 198.30000 0.35% - 0s Explored 0 nodes (1063 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.990000000000e+02, best bound 1.990000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.15 seconds Total run time: 0.20 seconds Objective: 199 Solution: 2 x [31, 81] 2 x [1, 11, 81] 4 x [6, 6, 81] 3 x [32, 80] 2 x [2, 12, 79] 4 x [3, 11, 79] 2 x [5, 9, 79] 1 x [6, 8, 79] 1 x [6, 79] 6 x [34, 78] 2 x [3, 12, 78] 5 x [35, 77] 4 x [36, 76] 6 x [37, 75] 1 x [3, 15, 75] 2 x [8, 10, 75] 4 x [38, 74] 3 x [5, 14, 74] 4 x [9, 10, 74] 1 x [39, 73] 2 x [1, 19, 73] 2 x [3, 17, 73] 4 x [5, 15, 73] 3 x [4, 17, 72] 6 x [41, 71] 4 x [42, 70] 2 x [1, 22, 70] 8 x [43, 69] 2 x [11, 13, 69] 5 x [44, 68] 9 x [45, 67] 2 x [46, 66] 1 x [1, 26, 66] 3 x [2, 25, 66] 1 x [6, 21, 66] 2 x [2, 26, 65] 3 x [7, 21, 65] 1 x [9, 19, 65] 3 x [12, 16, 65] 1 x [7, 13, 65] 3 x [48, 64] 2 x [49, 63] 2 x [8, 22, 63] 5 x [50, 62] 2 x [1, 30, 62] 4 x [51, 61] 7 x [52, 60] 4 x [53, 59] 3 x [54, 58] 1 x [5, 30, 58] 4 x [7, 29, 57] 1 x [4, 57] 2 x [56, 56] 1 x [9, 29, 55] 1 x [14, 24, 55] 2 x [10, 29, 54] 1 x [3, 25, 54] 4 x [13, 27, 53] 1 x [15, 27, 51] 1 x [18, 24, 51] 1 x [19, 23, 51] 3 x [15, 29, 49] 1 x [19, 26, 48] 2 x [23, 23, 47] 3 x [14, 33, 46] 2 x [18, 30, 45] 2 x [24, 25, 44] 3 x [20, 33, 40] 1 x [14, 32, 39] 1 x [27, 27, 39] 4 x [26, 32, 35] 2 x [28, 30, 35]