Build (method = -2) #dp: 17339 Step-3' Graph: 99 vertices and 2912 arcs (0.07s) Step-4' Graph: 99 vertices and 2912 arcs (0.07s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 179 rows, 2913 columns and 8594 nonzeros Presolve removed 18 rows and 18 columns Presolve time: 0.03s Presolved: 161 rows, 2895 columns, 8542 nonzeros Variable types: 0 continuous, 2895 integer (57 binary) Found heuristic solution: objective 3105.0000000 Found heuristic solution: objective 2525.0000000 Optimize a model with 161 rows, 2895 columns and 8542 nonzeros Presolved: 161 rows, 2895 columns, 8542 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.851e+03 Factor NZ : 7.528e+03 (roughly 1 MByte of memory) Factor Ops : 4.790e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03274310e+05 -2.08164162e+05 1.77e+05 5.61e-02 1.08e+03 0s 1 2.38613040e+04 -1.19661266e+05 2.38e+04 7.77e-16 1.57e+02 0s 2 5.06038351e+03 -6.32861963e+04 1.98e+03 1.38e-14 2.15e+01 0s 3 3.24895177e+03 -1.55043417e+04 1.73e+02 7.11e-15 3.69e+00 0s 4 2.99001543e+03 -5.58113759e+03 6.85e+01 5.44e-15 1.57e+00 0s 5 2.74422707e+03 -2.25814111e+03 4.98e+01 2.66e-15 9.09e-01 0s 6 2.32505088e+03 -4.38877576e+02 2.42e+01 1.55e-15 4.92e-01 0s 7 2.23601920e+03 -3.59041429e+02 2.20e+01 1.44e-15 4.61e-01 0s 8 2.05564513e+03 -1.48037049e+02 1.78e+01 1.33e-15 3.90e-01 0s 9 1.75080314e+03 4.52542567e+02 1.11e+01 8.88e-16 2.28e-01 0s 10 1.41657915e+03 7.51866475e+02 4.85e+00 6.66e-16 1.16e-01 0s 11 1.35465465e+03 1.01060488e+03 2.43e+00 4.50e-16 5.97e-02 0s 12 1.28179340e+03 1.07161209e+03 1.49e+00 5.36e-16 3.64e-02 0s 13 1.22845305e+03 1.09612135e+03 9.17e-01 5.37e-16 2.29e-02 0s 14 1.20260502e+03 1.10609263e+03 6.28e-01 7.05e-16 1.67e-02 0s 15 1.19093201e+03 1.11537924e+03 4.89e-01 7.69e-16 1.30e-02 0s 16 1.17819837e+03 1.12886420e+03 2.52e-01 5.62e-16 8.49e-03 0s 17 1.17168614e+03 1.14404988e+03 1.41e-01 5.71e-16 4.74e-03 0s 18 1.16645309e+03 1.15161857e+03 7.73e-02 5.03e-16 2.54e-03 0s 19 1.16526913e+03 1.15253856e+03 6.68e-02 6.48e-16 2.18e-03 0s 20 1.16384938e+03 1.15484148e+03 4.35e-02 5.60e-16 1.54e-03 0s 21 1.16322705e+03 1.15597377e+03 3.52e-02 4.71e-16 1.24e-03 0s 22 1.16311958e+03 1.15615252e+03 3.39e-02 6.71e-16 1.19e-03 0s 23 1.16297080e+03 1.15707668e+03 3.21e-02 7.57e-16 1.01e-03 0s 24 1.16263563e+03 1.15758092e+03 2.78e-02 9.08e-16 8.66e-04 0s 25 1.16186188e+03 1.15821682e+03 1.86e-02 9.01e-16 6.24e-04 0s 26 1.16167831e+03 1.15841049e+03 1.68e-02 8.35e-16 5.59e-04 0s 27 1.16157488e+03 1.15889274e+03 1.55e-02 7.62e-16 4.59e-04 0s 28 1.16144710e+03 1.15920059e+03 1.39e-02 7.03e-16 3.85e-04 0s 29 1.16111304e+03 1.15932824e+03 9.84e-03 6.16e-16 3.05e-04 0s 30 1.16096623e+03 1.15951561e+03 8.60e-03 6.85e-16 2.48e-04 0s 31 1.16072902e+03 1.15981625e+03 6.20e-03 4.09e-16 1.56e-04 0s 32 1.16029450e+03 1.16011319e+03 7.37e-04 3.98e-16 3.10e-05 0s 33 1.16020850e+03 1.16019205e+03 3.88e-05 5.55e-16 2.81e-06 0s 34 1.16020154e+03 1.16020143e+03 1.62e-07 4.49e-16 1.83e-08 0s 35 1.16020149e+03 1.16020149e+03 2.59e-11 4.25e-16 1.83e-11 0s Barrier solved model in 35 iterations and 0.06 seconds Optimal objective 1.16020149e+03 Root relaxation: objective 1.160201e+03, 1213 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1160.20149 0 56 2525.00000 1160.20149 54.1% - 0s H 0 0 1161.0000000 1160.20149 0.07% - 0s Explored 0 nodes (1739 simplex iterations) in 0.19 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.161000000000e+03, best bound 1.161000000000e+03, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.19 seconds Total run time: 0.28 seconds Objective: 1161 Solution: 3 x [58, 75] 6 x [31, 58, 75] 32 x [31, 32, 75] 21 x [35, 40] 10 x [21, 80] 5 x [22, 40, 80] 33 x [20, 60, 80] 33 x [67, 78, 80] 16 x [48, 63] 6 x [32, 58, 63] 6 x [51, 74] 3 x [51, 59] 16 x [46, 59] 29 x [31, 34, 46] 48 x [25, 46] 3 x [54, 68] 2 x [59, 68] 1 x [59, 67, 68] 9 x [55, 68, 77] 15 x [40, 61, 68] 2 x [7, 68, 78] 39 x [7, 11, 78] 37 x [39, 56] 44 x [29, 69] 48 x [44, 52] 6 x [4, 22, 57] 3 x [53, 57, 65] 19 x [36, 53, 57] 20 x [66, 76] 24 x [42, 53, 66] 6 x [32, 42, 66] 4 x [43, 58, 66] 25 x [49, 55, 66] 34 x [3, 37] 6 x [3, 71] 9 x [3, 41] 5 x [3, 29, 32, 64] 11 x [28, 33] 18 x [15, 33, 60] 3 x [15, 22, 33] 1 x [4, 33, 59] 4 x [33, 55, 65, 77] 3 x [8, 9, 33] 1 x [23, 33] 2 x [12, 23, 33] 1 x [17, 18, 22, 33] 16 x [17, 17, 22, 33] 11 x [14, 79] 58 x [14, 47] 69 x [45, 73] 12 x [12, 36, 73] 8 x [12, 36, 45] 13 x [16, 30, 55] 3 x [6, 62, 72] 33 x [6, 47, 60] 1 x [6, 10, 58] 1 x [6, 16, 55] 1 x [6, 27, 55, 62] 5 x [6, 8, 39, 62] 22 x [5, 52, 79] 4 x [2, 32, 52, 79] 17 x [32, 50, 72] 5 x [38, 47, 61] 30 x [24, 28, 58] 1 x [24, 38, 61] 41 x [1, 26, 65] 6 x [26, 36, 39] 20 x [15, 19, 65] 8 x [15, 65, 65] 23 x [2, 38, 39, 55] 1 x [2, 2, 38, 39] 11 x [9, 13, 52] 6 x [2, 2, 13, 39] 11 x [39, 41, 70] 32 x [16, 27, 43] 1 x [32, 32, 36, 39, 70] 6 x [22, 27, 34, 52, 55, 60] 1 x [2, 27, 32, 52, 55] 4 x [22, 27, 34, 43, 55, 60] 1 x [22, 27, 34, 43, 55] 1 x [22, 27, 43, 55] 1 x [2, 27, 32, 55] 5 x [2, 39, 39, 52]