Build (method = -2) #dp: 163738 Step-3' Graph: 1487 vertices and 30924 arcs (1.60s) Step-4' Graph: 1297 vertices and 30557 arcs (1.62s) #V4/#V3 = 0.87 #A4/#A3 = 0.99 Ready! (1.62s) Optimize a model with 1380 rows, 30558 columns and 89072 nonzeros Presolve removed 43 rows and 60 columns Presolve time: 0.88s Presolved: 1337 rows, 30498 columns, 89052 nonzeros Variable types: 0 continuous, 30498 integer (23418 binary) Optimize a model with 1337 rows, 30498 columns and 89052 nonzeros Presolved: 1337 rows, 30498 columns, 89052 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 6.333e+04 Factor NZ : 2.394e+05 (roughly 15 MBytes of memory) Factor Ops : 6.316e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.15059132e+04 -1.02663698e+06 1.47e+06 8.54e-02 3.39e+02 0s 1 1.94033439e+04 -2.92891603e+05 1.92e+05 9.28e-02 4.70e+01 0s 2 4.08779346e+03 -6.62712939e+04 2.92e+04 2.30e-03 7.42e+00 0s 3 1.12529176e+03 -2.66893082e+04 3.38e+03 2.22e-15 1.16e+00 0s 4 5.86019761e+02 -1.00552419e+04 7.14e+02 1.33e-15 3.13e-01 0s 5 3.91478611e+02 -6.10785767e+03 2.61e+02 8.88e-16 1.56e-01 0s 6 2.18394191e+02 -1.64721648e+03 7.22e+01 7.22e-16 4.40e-02 0s 7 1.37250838e+02 -4.87786079e+02 3.58e+01 1.11e-15 1.63e-02 1s 8 8.73295012e+01 -3.33477751e+02 1.58e+01 1.37e-15 9.34e-03 1s 9 8.18658486e+01 -2.28449033e+02 1.41e+01 7.68e-16 7.04e-03 1s 10 7.22066379e+01 -1.68393852e+02 1.11e+01 7.35e-16 5.34e-03 1s 11 6.03511519e+01 -1.18976058e+02 8.52e+00 9.78e-16 3.90e-03 1s 12 4.46832938e+01 -7.04688292e+01 5.03e+00 6.90e-16 2.35e-03 1s 13 3.18255993e+01 -3.95208835e+01 3.11e+00 5.55e-16 1.41e-03 1s 14 2.74607330e+01 -2.75622947e+01 2.51e+00 5.55e-16 1.07e-03 1s 15 2.50974568e+01 -2.27135287e+01 2.19e+00 5.08e-16 9.19e-04 1s 16 1.77820700e+01 -1.92151492e+01 1.18e+00 5.84e-16 6.74e-04 1s 17 1.61988428e+01 -1.80369415e+01 9.54e-01 7.35e-16 6.15e-04 1s 18 1.59658648e+01 -6.44472831e+00 8.74e-01 4.76e-16 4.03e-04 1s 19 1.57653770e+01 -5.00948895e+00 8.41e-01 5.49e-16 3.73e-04 1s 20 1.45074071e+01 -1.80251426e+00 6.20e-01 5.58e-16 2.88e-04 1s 21 1.33975683e+01 3.07544234e+00 3.51e-01 4.52e-16 1.78e-04 1s 22 1.30048472e+01 9.57556770e+00 2.10e-01 3.40e-16 5.88e-05 1s 23 1.28307857e+01 1.18749295e+01 1.28e-01 3.33e-16 1.66e-05 1s 24 1.25170295e+01 1.24000877e+01 7.57e-03 3.67e-16 1.96e-06 1s 25 1.25000051e+01 1.24998755e+01 8.97e-07 4.65e-16 2.13e-09 1s 26 1.25000000e+01 1.24999999e+01 8.02e-13 3.61e-16 2.13e-12 1s 27 1.25000000e+01 1.25000000e+01 6.58e-13 4.06e-16 2.13e-15 1s Barrier solved model in 27 iterations and 1.44 seconds Optimal objective 1.25000000e+01 Root relaxation: objective 1.250000e+01, 25699 iterations, 2.04 seconds Total elapsed time = 7.07s Total elapsed time = 10.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.50000 0 120 - 12.50000 - - 12s H 0 0 44.0000000 12.50000 71.6% - 13s H 0 0 17.0000000 12.50000 26.5% - 13s H 0 0 15.0000000 12.50000 16.7% - 13s 0 0 12.50000 0 194 15.00000 12.50000 16.7% - 16s H 0 0 14.0000000 12.50000 10.7% - 17s 0 0 12.50000 0 232 14.00000 12.50000 10.7% - 18s H 0 0 13.0000000 12.50000 3.85% - 19s Cutting planes: Zero half: 1 Explored 0 nodes (47609 simplex iterations) in 19.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.300000000000e+01, best bound 1.300000000000e+01, gap 0.0% Preprocessing time: 1.73 seconds Gurobi run time: 19.15 seconds Total run time: 20.87 seconds Objective: 13 Solution: 1 x [8, 39, 49, 57, 58, 59, 64, 64] 1 x [6, 20, 40, 43, 54, 65, 77] 1 x [26, 29, 50, 52, 70, 71, 82, 82] 1 x [3, 12, 17, 24, 52, 71, 78, 80] 1 x [9, 9, 34, 39, 42, 44, 72] 1 x [10, 19, 22, 30, 46, 47, 74] 1 x [15, 28, 31, 33, 37, 50, 51, 69] 1 x [14, 16, 17, 21, 35, 41, 55, 66] 1 x [1, 11, 16, 27, 48, 62, 68, 82] 1 x [7, 13, 18, 25, 35, 36, 45, 83] 1 x [2, 5, 23, 53, 60, 61, 75, 76] 1 x [4, 38, 39, 67, 73, 73, 81, 83] 1 x [32, 39, 43, 56, 59, 63, 79]