Build (method = -2) #dp: 271189 Step-3' Graph: 1586 vertices and 57536 arcs (2.75s) Step-4' Graph: 1358 vertices and 57098 arcs (2.78s) #V4/#V3 = 0.86 #A4/#A3 = 0.99 Ready! (2.78s) Optimize a model with 1502 rows, 57099 columns and 168568 nonzeros Presolve removed 17 rows and 26 columns Presolve time: 1.63s Presolved: 1485 rows, 57073 columns, 168556 nonzeros Variable types: 0 continuous, 57073 integer (40477 binary) Found heuristic solution: objective 177.0000000 Optimize a model with 1485 rows, 57073 columns and 168556 nonzeros Presolved: 1485 rows, 57073 columns, 168556 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 1.230e+05 Factor NZ : 3.795e+05 (roughly 27 MBytes of memory) Factor Ops : 1.312e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.13053159e+04 -8.39298605e+05 4.89e+05 1.17e-01 5.34e+01 0s 1 1.00474227e+04 -1.60150850e+05 7.52e+04 7.77e-16 8.41e+00 0s 2 4.00780952e+03 -6.98495023e+04 1.68e+04 6.66e-16 2.15e+00 0s 3 2.25924152e+03 -3.28794475e+04 3.62e+03 2.00e-04 6.29e-01 1s 4 1.35398853e+03 -1.06907542e+04 8.44e+02 7.77e-16 1.75e-01 1s 5 6.96273981e+02 -3.82908581e+03 2.17e+02 6.66e-16 5.70e-02 1s 6 4.96664578e+02 -2.92572611e+03 1.25e+02 6.66e-16 3.97e-02 1s 7 3.98651607e+02 -1.99975623e+03 9.07e+01 6.38e-16 2.79e-02 1s 8 2.88969350e+02 -1.25412160e+03 5.65e+01 5.55e-16 1.75e-02 1s 9 2.85241413e+02 -9.29101213e+02 5.53e+01 5.17e-16 1.43e-02 1s 10 2.53881926e+02 -7.25033227e+02 4.69e+01 4.86e-16 1.15e-02 1s 11 2.23465878e+02 -5.41750938e+02 3.84e+01 4.44e-16 8.96e-03 1s 12 1.37224231e+02 -3.58633970e+02 1.57e+01 4.49e-16 5.20e-03 1s 13 1.26754536e+02 -2.87024520e+02 1.40e+01 3.50e-16 4.34e-03 1s 14 1.07256364e+02 -2.21096553e+02 1.10e+01 2.83e-16 3.40e-03 1s 15 9.94644020e+01 -1.98090059e+02 9.94e+00 4.32e-16 3.07e-03 2s 16 7.42972581e+01 -1.46468883e+02 6.48e+00 3.81e-16 2.21e-03 2s 17 5.82814281e+01 -1.14420861e+02 4.59e+00 3.69e-16 1.69e-03 2s 18 5.59726364e+01 -1.04254219e+02 4.33e+00 3.08e-16 1.57e-03 2s 19 4.51043723e+01 -5.88676004e+01 2.98e+00 2.92e-16 1.00e-03 2s 20 3.77738051e+01 -2.64455473e+01 1.84e+00 3.33e-16 6.08e-04 2s 21 3.32275659e+01 -6.61953460e+00 1.14e+00 2.28e-16 3.70e-04 2s 22 3.20202874e+01 8.68302724e+00 8.84e-01 2.73e-16 2.15e-04 2s 23 3.05821958e+01 1.74549444e+01 5.68e-01 3.33e-16 1.20e-04 2s 24 2.98595556e+01 2.20057740e+01 3.83e-01 2.22e-16 7.11e-05 2s 25 2.91684876e+01 2.42131551e+01 2.06e-01 2.22e-16 4.44e-05 2s 26 2.88538600e+01 2.71211756e+01 1.15e-01 3.02e-16 1.56e-05 2s 27 2.85737117e+01 2.84599582e+01 3.01e-04 4.44e-16 9.97e-07 3s 28 2.85714310e+01 2.85713171e+01 2.75e-12 3.73e-16 9.97e-10 3s 29 2.85714286e+01 2.85714285e+01 6.61e-13 3.33e-16 9.97e-13 3s Barrier solved model in 29 iterations and 2.69 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 48914 iterations, 4.47 seconds Total elapsed time = 15.70s Total elapsed time = 22.45s Total elapsed time = 29.64s Total elapsed time = 31.44s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 55 177.00000 28.57143 83.9% - 34s H 0 0 29.0000000 28.57143 1.48% - 34s Explored 0 nodes (76995 simplex iterations) in 34.70 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 2.96 seconds Gurobi run time: 34.70 seconds Total run time: 37.66 seconds Objective: 29 Solution: 1 x [27, 40, 47, 53, 95, 102, 144] 1 x [10, 24, 36, 67, 93, 140, 143] 1 x [11, 93, 114, 136, 143] 1 x [17, 30, 32, 58, 118, 120, 142] 1 x [3, 29, 31, 86, 99, 126, 141] 1 x [15, 38, 59, 70, 76, 113, 141] 1 x [7, 14, 54, 70, 93, 139, 140] 1 x [1, 5, 52, 79, 119, 121, 139] 1 x [22, 34, 35, 45, 112, 127, 138] 1 x [16, 39, 39, 55, 108, 119, 137] 1 x [6, 6, 31, 68, 106, 135, 136] 1 x [1, 39, 64, 65, 91, 115, 134] 1 x [11, 20, 42, 76, 81, 122, 133] 1 x [2, 2, 116, 123, 126, 132] 1 x [21, 26, 32, 58, 127, 129, 131] 1 x [12, 23, 62, 82, 98, 109, 130] 1 x [37, 38, 52, 75, 87, 94, 130] 1 x [4, 5, 41, 97, 101, 110, 129] 1 x [26, 51, 56, 66, 74, 115, 128] 1 x [2, 43, 75, 78, 88, 90, 125] 1 x [25, 44, 48, 63, 83, 105, 124] 1 x [4, 50, 84, 86, 86, 87, 117] 1 x [19, 19, 30, 109, 110, 111, 116] 1 x [33, 46, 62, 77, 83, 89, 113] 1 x [9, 14, 80, 85, 96, 104, 109] 1 x [18, 60, 69, 72, 75, 104, 107] 1 x [25, 38, 57, 78, 93, 104, 105] 1 x [8, 8, 13, 19, 49, 51, 103] 1 x [28, 61, 70, 71, 73, 92, 100]