Build (method = -2) #dp: 134175 Step-3' Graph: 1336 vertices and 32532 arcs (1.43s) Step-4' Graph: 1186 vertices and 32236 arcs (1.45s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (1.45s) Optimize a model with 1274 rows, 32237 columns and 94340 nonzeros Presolve removed 27 rows and 28 columns Presolve time: 1.28s Presolved: 1247 rows, 32209 columns, 94377 nonzeros Variable types: 0 continuous, 32209 integer (25308 binary) Found heuristic solution: objective 88.0000000 Optimize a model with 1247 rows, 32209 columns and 94377 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1246 rows, 32208 columns, 94380 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 6.638e+04 Factor NZ : 2.375e+05 (roughly 15 MBytes of memory) Factor Ops : 6.256e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08511401e+04 -2.23381296e+05 2.11e+05 1.10e-01 2.97e+01 0s 1 3.31154132e+03 -6.33459464e+04 4.51e+04 7.77e-16 6.48e+00 0s 2 1.32939973e+03 -2.03667468e+04 9.67e+03 7.77e-16 1.46e+00 0s 3 6.54282526e+02 -8.56890957e+03 1.60e+03 2.66e-15 3.25e-01 0s 4 4.30008608e+02 -3.52925208e+03 5.72e+02 1.78e-15 1.22e-01 0s 5 2.87236791e+02 -1.74268401e+03 2.73e+02 7.77e-16 6.01e-02 0s 6 1.24521038e+02 -8.69014111e+02 5.11e+01 5.55e-16 2.06e-02 1s 7 5.79281177e+01 -3.18644764e+02 1.02e+01 4.44e-16 6.77e-03 1s 8 4.09179026e+01 -1.51891286e+02 4.95e+00 3.99e-16 3.37e-03 1s 9 3.43974822e+01 -9.62200104e+01 3.48e+00 3.84e-16 2.26e-03 1s 10 3.16162804e+01 -7.70845589e+01 2.95e+00 5.07e-16 1.87e-03 1s 11 2.90720879e+01 -6.84032070e+01 2.50e+00 5.33e-16 1.66e-03 1s 12 2.33659692e+01 -5.13219771e+01 1.59e+00 6.34e-16 1.24e-03 1s 13 1.95593871e+01 -3.69379122e+01 1.12e+00 5.18e-16 9.29e-04 1s 14 1.84834678e+01 -1.44774392e+01 9.31e-01 3.91e-16 5.42e-04 1s 15 1.71828976e+01 -5.58807869e+00 7.37e-01 4.22e-16 3.73e-04 1s 16 1.64728758e+01 2.59415073e+00 5.70e-01 4.35e-16 2.26e-04 1s 17 1.55212963e+01 8.58629977e+00 3.71e-01 3.63e-16 1.13e-04 1s 18 1.46837208e+01 1.22770383e+01 1.29e-01 3.33e-16 3.85e-05 1s 19 1.43107001e+01 1.40311821e+01 7.87e-03 3.13e-16 4.39e-06 1s 20 1.42857456e+01 1.42854548e+01 2.83e-13 4.05e-16 4.51e-09 1s 21 1.42857143e+01 1.42857143e+01 1.17e-13 6.03e-16 4.53e-15 1s Barrier solved model in 21 iterations and 1.29 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 26915 iterations, 2.01 seconds Total elapsed time = 7.61s Total elapsed time = 10.10s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 24 88.00000 14.28571 83.8% - 16s H 0 0 15.0000000 14.28571 4.76% - 16s Explored 0 nodes (44329 simplex iterations) in 16.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0% Preprocessing time: 1.60 seconds Gurobi run time: 16.08 seconds Total run time: 17.68 seconds Objective: 15 Solution: 1 x [13, 31, 42, 46, 56, 88] 1 x [7, 22, 34, 48, 54, 71, 87] 1 x [14, 16, 19, 50, 52, 79, 86] 1 x [8, 9, 39, 54, 59, 63, 86] 1 x [1, 24, 27, 31, 64, 72, 85] 1 x [5, 10, 35, 37, 65, 74, 84] 1 x [20, 26, 29, 62, 69, 83] 1 x [11, 23, 36, 41, 45, 55, 82] 1 x [1, 12, 17, 43, 77, 80, 81] 1 x [2, 4, 18, 43, 73, 76, 78] 1 x [6, 21, 28, 57, 58, 68, 75] 1 x [3, 3, 40, 58, 59, 66, 70] 1 x [15, 32, 44, 51, 53, 62, 67] 1 x [25, 38, 45, 47, 49, 60, 61] 1 x [22, 30, 30, 33]