Build (method = -2) #dp: 6965 Step-3' Graph: 114 vertices and 2982 arcs (0.03s) Step-4' Graph: 112 vertices and 2978 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2979 columns and 8723 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.03s Presolved: 166 rows, 2952 columns, 8644 nonzeros Variable types: 0 continuous, 2952 integer (33 binary) Found heuristic solution: objective 496.0000000 Found heuristic solution: objective 394.0000000 Optimize a model with 166 rows, 2952 columns and 8644 nonzeros Presolved: 166 rows, 2952 columns, 8644 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.303e+03 Factor NZ : 8.557e+03 (roughly 1 MByte of memory) Factor Ops : 5.884e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.48179110e+03 -4.65518154e+04 9.82e+04 5.29e-02 7.12e+01 0s 1 2.70388497e+03 -1.64952324e+04 1.82e+04 8.88e-16 1.41e+01 0s 2 7.50029122e+02 -6.60748355e+03 1.83e+03 1.97e-14 2.18e+00 0s 3 4.95713216e+02 -1.40923500e+03 8.90e+01 3.77e-15 3.48e-01 0s 4 4.26953418e+02 -7.11188342e+02 2.12e+01 2.11e-15 1.96e-01 0s 5 3.47151922e+02 -2.38070858e+02 1.17e+01 8.88e-16 1.00e-01 0s 6 2.73114046e+02 -1.42216207e+01 4.36e+00 4.44e-16 4.89e-02 0s 7 2.32379895e+02 7.60201529e+01 2.36e+00 4.44e-16 2.66e-02 0s 8 2.19113803e+02 1.30651889e+02 1.16e+00 3.33e-16 1.50e-02 0s 9 2.10243630e+02 1.54303859e+02 6.73e-01 3.33e-16 9.44e-03 0s 10 2.06152028e+02 1.74917984e+02 2.74e-01 2.22e-16 5.25e-03 0s 11 2.02060114e+02 1.87527636e+02 9.78e-02 2.38e-16 2.44e-03 0s 12 2.00568942e+02 1.93895067e+02 4.21e-02 2.22e-16 1.12e-03 0s 13 1.99991543e+02 1.96288689e+02 2.49e-02 3.33e-16 6.22e-04 0s 14 1.99451499e+02 1.97391430e+02 9.71e-03 2.22e-16 3.46e-04 0s 15 1.99373558e+02 1.98023406e+02 7.85e-03 3.33e-16 2.27e-04 0s 16 1.99287249e+02 1.98326548e+02 5.97e-03 2.22e-16 1.61e-04 0s 17 1.99160241e+02 1.98696651e+02 2.66e-03 3.33e-16 7.78e-05 0s 18 1.99067626e+02 1.99064098e+02 5.40e-13 3.33e-16 5.92e-07 0s 19 1.99066668e+02 1.99066664e+02 1.14e-13 2.50e-16 5.92e-10 0s 20 1.99066667e+02 1.99066667e+02 1.08e-12 3.33e-16 6.15e-16 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 1.99066667e+02 Root relaxation: objective 1.990667e+02, 1658 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 199.06667 0 63 394.00000 199.06667 49.5% - 0s H 0 0 200.0000000 199.06667 0.47% - 0s Explored 0 nodes (2206 simplex iterations) in 0.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+02, best bound 2.000000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.22 seconds Total run time: 0.28 seconds Objective: 200 Solution: 5 x [31, 81] 1 x [4, 8, 81] 5 x [32, 80] 7 x [33, 79] 4 x [34, 78] 5 x [35, 77] 3 x [36, 76] 4 x [37, 75] 7 x [38, 74] 3 x [39, 73] 2 x [1, 20, 72] 2 x [2, 19, 72] 2 x [5, 16, 72] 2 x [6, 15, 72] 1 x [9, 12, 72] 1 x [1, 72] 5 x [1, 21, 71] 1 x [10, 12, 71] 6 x [42, 70] 2 x [2, 21, 70] 1 x [9, 14, 70] 5 x [43, 69] 7 x [44, 68] 4 x [45, 67] 2 x [46, 66] 1 x [24, 66] 1 x [3, 24, 66] 1 x [11, 16, 66] 2 x [47, 65] 4 x [3, 25, 65] 2 x [6, 22, 65] 6 x [48, 64] 4 x [49, 63] 3 x [4, 26, 63] 4 x [7, 23, 63] 5 x [50, 62] 5 x [51, 61] 5 x [52, 60] 3 x [12, 22, 59] 6 x [54, 58] 3 x [5, 30, 58] 9 x [55, 57] 2 x [56, 56] 2 x [8, 30, 55] 3 x [12, 28, 53] 2 x [17, 23, 53] 2 x [19, 21, 53] 3 x [20, 20, 53] 3 x [15, 26, 52] 1 x [13, 51] 3 x [9, 35, 49] 1 x [17, 27, 49] 4 x [18, 27, 48] 3 x [5, 41, 47] 1 x [19, 30, 44] 1 x [23, 26, 44] 1 x [4, 11, 19, 40] 2 x [27, 27, 39] 1 x [9, 12, 14, 39] 3 x [8, 13, 16, 37] 2 x [28, 29, 36] 1 x [4, 9, 28, 33] 2 x [6, 14, 24, 30] 1 x [7, 16, 21, 30] 1 x [10, 16, 19, 29] 1 x [13, 13, 19, 29] 2 x [9, 18, 18, 29] 1 x [4, 6, 14, 19]