Build (method = -2) #dp: 118692 Step-3' Graph: 1301 vertices and 30857 arcs (1.12s) Step-4' Graph: 1176 vertices and 30615 arcs (1.14s) #V4/#V3 = 0.90 #A4/#A3 = 0.99 Ready! (1.14s) Optimize a model with 1259 rows, 30616 columns and 89494 nonzeros Presolve removed 38 rows and 41 columns Presolve time: 1.23s Presolved: 1221 rows, 30575 columns, 89547 nonzeros Variable types: 0 continuous, 30575 integer (25048 binary) Found heuristic solution: objective 84.0000000 Optimize a model with 1221 rows, 30575 columns and 89547 nonzeros Presolved: 1221 rows, 30575 columns, 89547 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 6.311e+04 Factor NZ : 2.265e+05 (roughly 15 MBytes of memory) Factor Ops : 5.829e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.27088448e+04 -1.70655145e+05 1.74e+05 1.54e-01 2.25e+01 0s 1 4.63072191e+03 -4.21061771e+04 6.50e+04 7.77e-16 7.88e+00 0s 2 1.31072130e+03 -1.42413912e+04 9.24e+03 6.66e-16 1.23e+00 0s 3 5.07402119e+02 -7.15473260e+03 1.44e+03 6.66e-16 2.74e-01 0s 4 3.20639597e+02 -1.67966740e+03 5.13e+02 7.77e-16 8.40e-02 0s 5 1.48561692e+02 -4.44522855e+02 1.21e+02 4.72e-16 2.17e-02 0s 6 6.41612574e+01 -1.50789905e+02 3.18e+01 5.85e-16 6.52e-03 0s 7 4.08337522e+01 -5.77908941e+01 1.40e+01 5.37e-16 2.77e-03 0s 8 2.74714692e+01 -2.97205052e+01 7.28e+00 3.43e-16 1.45e-03 1s 9 2.44642562e+01 -2.02736670e+01 5.84e+00 3.41e-16 1.10e-03 1s 10 1.90441883e+01 -1.35478640e+01 3.58e+00 4.44e-16 7.38e-04 1s 11 1.82764915e+01 -3.48708923e+00 3.12e+00 3.72e-16 4.96e-04 1s 12 1.75578236e+01 1.28097546e+00 2.53e+00 3.61e-16 3.57e-04 1s 13 1.54615079e+01 6.85268316e+00 7.28e-01 3.02e-16 1.59e-04 1s 14 1.47702449e+01 1.10879178e+01 2.67e-01 3.00e-16 6.39e-05 1s 15 1.44633937e+01 1.30017509e+01 1.04e-01 4.26e-16 2.48e-05 1s 16 1.42930567e+01 1.40106100e+01 4.57e-03 3.73e-16 4.65e-06 1s 17 1.42868362e+01 1.42757874e+01 2.97e-12 3.33e-16 1.81e-07 1s 18 1.42857154e+01 1.42857044e+01 1.95e-12 4.44e-16 1.81e-10 1s 19 1.42857143e+01 1.42857143e+01 1.45e-12 4.12e-16 1.86e-16 1s Barrier solved model in 19 iterations and 1.11 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 25699 iterations, 2.42 seconds Total elapsed time = 8.81s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 144 84.00000 14.28571 83.0% - 8s H 0 0 15.0000000 14.28571 4.76% - 9s Explored 0 nodes (37189 simplex iterations) in 9.35 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.27 seconds Gurobi run time: 9.35 seconds Total run time: 10.62 seconds Objective: 15 Solution: 1 x [6, 7, 23, 35, 69] 1 x [3, 4, 20, 65, 66, 78, 79] 1 x [16, 53, 55, 58, 61, 67, 73] 1 x [2, 23, 34, 40, 41, 48] 1 x [18, 25, 36, 42, 44, 54, 70] 1 x [15, 17, 52, 60, 70, 71, 83] 1 x [1, 19, 30, 33, 37, 78] 1 x [8, 10, 10, 27, 64, 80] 1 x [9, 21, 22, 42, 47, 57, 76] 1 x [10, 26, 28, 36, 44, 49, 51] 1 x [5, 18, 39, 56, 62, 63, 68] 1 x [24, 38, 45, 59, 72, 74, 82] 1 x [13, 31, 32, 69, 75, 75, 77] 1 x [31, 31, 43, 46, 48, 50, 56] 1 x [11, 12, 14, 29, 40, 53, 81]