Build (method = -2) #dp: 141468 Step-3' Graph: 976 vertices and 30833 arcs (1.41s) Step-4' Graph: 801 vertices and 30507 arcs (1.42s) #V4/#V3 = 0.82 #A4/#A3 = 0.99 Ready! (1.42s) Optimize a model with 903 rows, 30508 columns and 89902 nonzeros Presolve removed 19 rows and 32 columns Presolve time: 0.53s Presolved: 884 rows, 30476 columns, 89843 nonzeros Variable types: 0 continuous, 30476 integer (11791 binary) Found heuristic solution: objective 151.0000000 Optimize a model with 884 rows, 30476 columns and 89843 nonzeros Presolved: 884 rows, 30476 columns, 89843 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 5.640e+04 Factor NZ : 1.704e+05 (roughly 14 MBytes of memory) Factor Ops : 4.639e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.05512456e+04 -4.47402765e+05 6.29e+05 7.96e-02 7.26e+01 0s 1 6.36767396e+03 -7.99582435e+04 8.57e+04 8.88e-16 1.01e+01 0s 2 2.07848135e+03 -4.29038141e+04 1.51e+04 2.00e-15 2.20e+00 0s 3 1.24726554e+03 -1.71796961e+04 2.73e+03 5.22e-15 5.35e-01 0s 4 8.33493177e+02 -5.26994029e+03 8.44e+02 3.77e-15 1.59e-01 0s 5 6.52612321e+02 -2.86427565e+03 4.90e+02 2.55e-15 8.93e-02 0s 6 4.47103711e+02 -1.88266335e+03 2.43e+02 1.67e-15 5.25e-02 0s 7 3.22059868e+02 -8.94188096e+02 1.19e+02 8.88e-16 2.58e-02 0s 8 2.60653779e+02 -7.61460055e+02 7.62e+01 9.99e-16 2.04e-02 0s 9 2.55950041e+02 -6.87106677e+02 7.34e+01 8.88e-16 1.88e-02 0s 10 2.45397222e+02 -6.01248938e+02 6.82e+01 9.21e-16 1.69e-02 0s 11 2.20799698e+02 -3.93356194e+02 5.79e+01 7.74e-16 1.26e-02 1s 12 1.81306780e+02 -2.87336484e+02 4.44e+01 7.08e-16 9.49e-03 1s 13 1.52059799e+02 -2.03104306e+02 3.45e+01 6.18e-16 7.15e-03 1s 14 1.45976179e+02 -1.61298037e+02 3.13e+01 5.83e-16 6.19e-03 1s 15 1.23953903e+02 -1.24454861e+02 2.59e+01 5.07e-16 4.99e-03 1s 16 8.87947022e+01 -8.04839121e+01 1.73e+01 5.20e-16 3.34e-03 1s 17 7.45912123e+01 -6.53466554e+01 1.40e+01 5.22e-16 2.74e-03 1s 18 5.30325789e+01 -4.72309200e+01 8.84e+00 4.92e-16 1.91e-03 1s 19 4.68326674e+01 -4.17240117e+01 7.36e+00 5.50e-16 1.66e-03 1s 20 4.25377438e+01 -2.16660143e+01 5.99e+00 4.65e-16 1.20e-03 1s 21 4.03602280e+01 -1.76489112e+01 5.37e+00 5.37e-16 1.08e-03 1s 22 3.68416241e+01 -6.42589681e+00 3.98e+00 5.49e-16 7.89e-04 1s 23 3.48084690e+01 4.99273409e+00 3.14e+00 4.44e-16 5.38e-04 1s 24 3.25174708e+01 1.10096693e+01 2.03e+00 4.29e-16 3.79e-04 1s 25 3.10287026e+01 1.92047468e+01 1.05e+00 4.08e-16 2.03e-04 1s 26 3.01347747e+01 2.41689853e+01 6.35e-01 3.90e-16 1.02e-04 1s 27 2.95302141e+01 2.60289522e+01 3.75e-01 3.47e-16 5.96e-05 1s 28 2.91387850e+01 2.74253747e+01 2.20e-01 3.13e-16 2.92e-05 1s 29 2.87362669e+01 2.78872399e+01 6.68e-02 5.55e-16 1.43e-05 1s 30 2.85762370e+01 2.85327823e+01 1.73e-03 3.33e-16 7.21e-07 1s 31 2.85714342e+01 2.85713891e+01 6.83e-13 3.27e-16 7.40e-10 1s 32 2.85714286e+01 2.85714285e+01 1.09e-12 3.61e-16 7.40e-13 1s Barrier solved model in 32 iterations and 1.28 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 20591 iterations, 1.98 seconds Total elapsed time = 6.00s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 135 151.00000 28.57143 81.1% - 10s H 0 0 29.0000000 28.57143 1.48% - 11s Explored 0 nodes (37968 simplex iterations) in 11.03 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: 1.53 seconds Gurobi run time: 11.03 seconds Total run time: 12.56 seconds Objective: 29 Solution: 1 x [11, 16, 31, 63, 65, 78, 102] 1 x [17, 25, 28, 49, 72, 75, 101] 1 x [2, 13, 15, 47, 94, 96, 100] 1 x [2, 2, 8, 64, 89, 96, 100] 1 x [9, 11, 36, 40, 72, 96, 100] 1 x [6, 16, 21, 22, 94, 97, 99] 1 x [4, 19, 27, 37, 76, 93, 99] 1 x [1, 27, 32, 33, 74, 93, 99] 1 x [22, 23, 24, 41, 67, 85, 98] 1 x [2, 2, 38, 58, 58, 97] 1 x [3, 14, 44, 65, 95, 96] 1 x [15, 15, 25, 36, 87, 90, 94] 1 x [8, 11, 31, 61, 67, 92, 93] 1 x [9, 48, 51, 51, 53, 54, 93] 1 x [18, 39, 42, 51, 55, 65, 92] 1 x [24, 32, 32, 36, 65, 83, 91] 1 x [11, 15, 26, 70, 73, 80, 88] 1 x [3, 28, 40, 46, 69, 83, 87] 1 x [20, 40, 40, 45, 56, 76, 86] 1 x [3, 31, 46, 52, 67, 70, 85] 1 x [6, 10, 43, 60, 79, 82, 84] 1 x [24, 29, 32, 34, 71, 82, 84] 1 x [22, 23, 36, 51, 66, 80, 84] 1 x [19, 36, 36, 42, 66, 80, 84] 1 x [13, 35, 49, 59, 61, 69, 84] 1 x [5, 7, 50, 58, 63, 70, 81] 1 x [12, 35, 59, 62, 74, 77] 1 x [30, 32, 44, 45, 68, 71, 74] 1 x [23, 50, 53, 55, 56, 56, 57]