Build (method = -2) #dp: 15746 Step-3' Graph: 137 vertices and 2208 arcs (0.08s) Step-4' Graph: 103 vertices and 2140 arcs (0.08s) #V4/#V3 = 0.75 #A4/#A3 = 0.97 Ready! (0.08s) Optimize a model with 203 rows, 2141 columns and 6224 nonzeros Presolve removed 15 rows and 18 columns Presolve time: 0.02s Presolved: 188 rows, 2123 columns, 6178 nonzeros Variable types: 0 continuous, 2123 integer (0 binary) Found heuristic solution: objective 3741.0000000 Found heuristic solution: objective 3186.0000000 Optimize a model with 188 rows, 2123 columns and 6178 nonzeros Presolved: 188 rows, 2123 columns, 6178 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.004e+03 Factor NZ : 8.176e+03 Factor Ops : 4.734e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.07277027e+05 -3.53480377e+05 1.21e+05 2.22e-16 6.81e+02 0s 1 2.86862199e+04 -9.72539003e+04 2.09e+04 6.66e-16 1.22e+02 0s 2 7.56072932e+03 -3.50579705e+04 3.30e+03 1.15e-14 2.33e+01 0s 3 3.34001259e+03 -9.05348719e+03 1.37e+02 8.88e-15 3.22e+00 0s 4 2.67878118e+03 -4.93647815e+03 4.54e+01 5.77e-15 1.84e+00 0s 5 2.33754411e+03 -3.02249929e+03 3.36e+01 3.77e-15 1.29e+00 0s 6 1.77808141e+03 -6.27794726e+02 1.70e+01 1.55e-15 5.71e-01 0s 7 1.57312218e+03 3.71179585e+02 1.09e+01 6.66e-16 2.84e-01 0s 8 1.46720032e+03 6.46217435e+02 7.90e+00 4.44e-16 1.93e-01 0s 9 1.35576727e+03 8.31353148e+02 4.31e+00 5.55e-16 1.22e-01 0s 10 1.26040144e+03 1.06588943e+03 9.99e-01 4.44e-16 4.50e-02 0s 11 1.22761586e+03 1.16325820e+03 1.87e-01 3.58e-16 1.49e-02 0s 12 1.22166561e+03 1.18938750e+03 9.40e-02 3.79e-16 7.45e-03 0s 13 1.21876794e+03 1.20602433e+03 4.80e-02 3.59e-16 2.94e-03 0s 14 1.21684536e+03 1.21418557e+03 1.57e-02 5.55e-16 6.13e-04 0s 15 1.21597299e+03 1.21581713e+03 1.24e-03 4.44e-16 3.59e-05 0s 16 1.21589011e+03 1.21588992e+03 9.09e-13 4.37e-16 4.42e-08 0s 17 1.21589000e+03 1.21589000e+03 6.57e-13 4.44e-16 4.56e-14 0s Barrier solved model in 17 iterations and 0.03 seconds Optimal objective 1.21589000e+03 Root relaxation: objective 1.215890e+03, 1604 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1215.89000 0 55 3186.00000 1215.89000 61.8% - 0s H 0 0 1220.0000000 1215.89000 0.34% - 0s H 0 0 1219.0000000 1215.89000 0.26% - 0s H 0 0 1216.0000000 1215.89000 0.01% - 0s Explored 0 nodes (2520 simplex iterations) in 0.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.216000000000e+03, best bound 1.216000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.25 seconds Total run time: 0.34 seconds Objective: 1216 Solution: 18 x [36] 34 x [80, 82] 36 x [17, 26] 11 x [26, 37, 61] 11 x [3, 90] 76 x [40, 79] 16 x [21, 38, 40, 53] 16 x [2, 3, 29] 30 x [2, 80, 87] 28 x [2, 37, 76] 1 x [19, 96, 98] 6 x [19, 80, 98] 29 x [7, 85, 98] 20 x [12, 45, 97] 7 x [6, 45, 84, 97] 11 x [5, 35, 92] 43 x [92, 94, 99] 1 x [56, 92, 99] 1 x [50, 92, 95, 99] 6 x [19, 50, 92, 100] 17 x [55, 78] 33 x [52, 55] 4 x [18, 55, 63] 1 x [45, 50, 55, 63] 11 x [18, 48, 55] 3 x [6, 55, 76, 84] 29 x [6, 68, 83] 38 x [21, 61, 68, 83] 1 x [58, 66, 68, 83] 12 x [21, 58, 68, 83] 5 x [6, 68, 79, 84] 6 x [20, 86] 18 x [86, 86] 26 x [33, 44, 50, 57] 33 x [14, 20, 21] 1 x [20, 44, 73] 16 x [15, 45, 89] 13 x [4, 89, 100] 5 x [4, 59, 89] 11 x [25, 48, 49] 5 x [6, 16, 25, 84] 18 x [58, 60, 60, 66] 29 x [29, 43, 64] 1 x [47, 64, 79, 79] 40 x [13, 42, 45] 6 x [15, 18, 42] 49 x [62, 93, 96] 10 x [43, 62, 80] 1 x [49, 62, 63] 11 x [3, 30, 62, 91] 7 x [30, 59, 62, 100] 20 x [8, 10, 49] 9 x [10, 19, 30, 47] 3 x [5, 10, 41, 48] 3 x [5, 5, 10] 3 x [46, 56, 74] 11 x [23, 39, 46] 8 x [13, 18, 39] 4 x [5, 46, 47, 79] 4 x [8, 23, 46, 63] 15 x [8, 19, 46, 59] 1 x [1, 45, 50, 69] 14 x [18, 69, 69] 5 x [3, 67, 81] 26 x [5, 32, 81] 2 x [47, 72, 79, 81] 4 x [5, 23, 63, 81] 1 x [22, 47, 73, 79] 13 x [3, 22, 23, 73] 7 x [27, 34, 83, 91] 22 x [15, 27, 34, 91] 19 x [34, 49, 73] 1 x [1, 4, 47, 84] 23 x [1, 4, 23, 100] 3 x [4, 4, 47, 84] 5 x [1, 16, 71, 95] 5 x [1, 23, 33, 54] 1 x [1, 9, 23, 71] 3 x [24, 73, 88] 5 x [24, 33, 50, 88] 9 x [3, 24, 59, 88] 20 x [49, 70, 75, 88] 1 x [3, 8, 79, 88] 1 x [17, 30, 63, 78] 7 x [3, 19, 30, 78] 6 x [49, 78, 78] 6 x [8, 28, 32, 70] 4 x [5, 8, 32, 70] 33 x [5, 8, 32, 65] 6 x [16, 51, 77, 95] 7 x [16, 23, 30, 51] 1 x [9, 16, 23, 51] 6 x [5, 9, 17, 31] 2 x [3, 8, 9, 31] 6 x [9, 11, 31, 79]