Build (method = -2) #dp: 22048 Step-3' Graph: 101 vertices and 3114 arcs (0.11s) Step-4' Graph: 101 vertices and 3114 arcs (0.11s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.11s) Optimize a model with 181 rows, 3115 columns and 9166 nonzeros Presolve removed 15 rows and 15 columns Presolve time: 0.03s Presolved: 166 rows, 3100 columns, 9123 nonzeros Variable types: 0 continuous, 3100 integer (74 binary) Found heuristic solution: objective 2760.0000000 Found heuristic solution: objective 1988.0000000 Optimize a model with 166 rows, 3100 columns and 9123 nonzeros Presolved: 166 rows, 3100 columns, 9123 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.305e+03 Factor NZ : 8.021e+03 (roughly 1 MByte of memory) Factor Ops : 5.256e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.73309769e+04 -1.71485634e+05 9.69e+04 5.90e-02 8.61e+02 0s 1 2.30806013e+04 -1.07376444e+05 1.35e+04 5.55e-16 1.31e+02 0s 2 4.59063002e+03 -5.34299962e+04 9.66e+02 1.91e-14 1.62e+01 0s 3 3.00800959e+03 -1.36320472e+04 7.14e+01 2.78e-15 2.93e+00 0s 4 2.54820317e+03 -6.33244505e+03 1.54e+01 1.89e-15 1.45e+00 0s 5 2.19897222e+03 -3.62380625e+03 9.69e+00 1.11e-15 9.47e-01 0s 6 1.90378169e+03 -1.54699333e+03 6.17e+00 5.55e-16 5.59e-01 0s 7 1.53593293e+03 -6.79096044e+02 2.96e+00 3.33e-16 3.57e-01 0s 8 1.38307143e+03 6.47172431e+02 2.20e+00 3.43e-16 1.19e-01 0s 9 1.22788761e+03 7.87333852e+02 1.45e+00 3.33e-16 7.13e-02 0s 10 1.09454202e+03 8.49990745e+02 6.64e-01 2.22e-16 3.94e-02 0s 11 1.04440029e+03 9.16098653e+02 3.65e-01 3.33e-16 2.06e-02 0s 12 1.01444613e+03 9.45153492e+02 2.07e-01 2.22e-16 1.11e-02 0s 13 1.00172518e+03 9.50959980e+02 1.41e-01 2.22e-16 8.15e-03 0s 14 9.95406673e+02 9.56330192e+02 9.78e-02 3.33e-16 6.26e-03 0s 15 9.92623114e+02 9.61867674e+02 7.98e-02 2.22e-16 4.93e-03 0s 16 9.87470142e+02 9.67712660e+02 4.95e-02 3.33e-16 3.16e-03 0s 17 9.84513521e+02 9.70110662e+02 3.52e-02 3.04e-16 2.31e-03 0s 18 9.82619361e+02 9.73314174e+02 2.09e-02 3.00e-16 1.49e-03 0s 19 9.82341421e+02 9.73912348e+02 1.94e-02 2.69e-16 1.35e-03 0s 20 9.81621266e+02 9.74861134e+02 1.55e-02 2.75e-16 1.08e-03 0s 21 9.80494053e+02 9.75521498e+02 1.05e-02 3.33e-16 7.95e-04 0s 22 9.80262168e+02 9.75866989e+02 9.19e-03 3.33e-16 7.03e-04 0s 23 9.79614768e+02 9.75942878e+02 6.89e-03 3.33e-16 5.87e-04 0s 24 9.79382097e+02 9.76702068e+02 6.07e-03 2.22e-16 4.28e-04 0s 25 9.78624961e+02 9.76806462e+02 3.52e-03 2.22e-16 2.91e-04 0s 26 9.78274281e+02 9.77129857e+02 2.43e-03 2.22e-16 1.83e-04 0s 27 9.78256914e+02 9.77238805e+02 2.20e-03 2.22e-16 1.63e-04 0s 28 9.78227444e+02 9.77915410e+02 1.75e-03 2.80e-16 4.99e-05 0s 29 9.78060195e+02 9.78058314e+02 1.65e-10 2.40e-16 3.00e-07 0s 30 9.78060000e+02 9.78059998e+02 3.97e-11 4.44e-16 3.00e-10 0s Barrier solved model in 30 iterations and 0.06 seconds Optimal objective 9.78060000e+02 Root relaxation: objective 9.780600e+02, 2827 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 978.06000 0 52 1988.00000 978.06000 50.8% - 0s H 0 0 979.0000000 978.06000 0.10% - 0s Explored 0 nodes (4167 simplex iterations) in 0.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.790000000000e+02, best bound 9.790000000000e+02, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 0.28 seconds Total run time: 0.41 seconds Objective: 979 Solution: 8 x [27, 73] 33 x [3, 10] 1 x [24, 67] 20 x [21, 24, 71] 32 x [24, 75, 77] 1 x [24, 35, 75] 14 x [1, 24, 78] 8 x [1, 24, 58] 17 x [1, 24, 36] 5 x [7, 24, 32] 52 x [42, 62] 3 x [25, 62] 4 x [35, 58, 62, 75] 5 x [65, 70] 4 x [11, 65] 3 x [35, 51, 59] 29 x [28, 35, 59] 17 x [17, 35, 59] 10 x [7, 31, 41] 18 x [20, 41, 58] 6 x [2, 45, 76] 6 x [2, 39, 45] 42 x [39, 43, 79] 14 x [4, 37, 69] 4 x [9, 37, 40] 2 x [9, 16, 37] 27 x [37, 42, 43] 39 x [19, 33] 9 x [33, 57, 73] 16 x [32, 33, 68] 13 x [11, 33, 51] 18 x [23, 26] 2 x [26, 57, 73] 6 x [26, 53, 73] 19 x [12, 21, 26] 16 x [4, 26, 55] 19 x [5, 44, 60] 9 x [3, 44, 60] 10 x [34, 60, 75] 7 x [2, 53, 60] 6 x [42, 48, 60] 1 x [48, 51, 60] 21 x [4, 25, 60, 73] 8 x [16, 52, 60] 6 x [20, 45, 60] 5 x [6, 20, 60] 2 x [35, 51, 60, 66] 25 x [35, 44, 49] 3 x [1, 38, 61] 4 x [2, 38, 44] 1 x [1, 15, 61] 21 x [15, 43, 72] 28 x [15, 51, 53] 31 x [15, 40, 74] 4 x [30, 61, 78] 11 x [30, 46, 78] 17 x [30, 30, 78] 12 x [8, 51, 64] 31 x [8, 12, 12] 12 x [16, 44, 72] 6 x [40, 44, 50] 3 x [44, 45, 56] 37 x [22, 34, 51] 1 x [54, 63] 11 x [4, 54, 63] 3 x [12, 63, 72, 75] 17 x [4, 56, 64] 5 x [18, 57, 68] 3 x [57, 68, 68] 28 x [47, 63, 80] 11 x [18, 29, 80] 4 x [13, 47, 74] 2 x [13, 47] 1 x [14, 29, 63] 8 x [2, 2, 7, 18, 29, 36, 69] 22 x [14, 74, 74]