Build (method = -2) #dp: 198174 Step-3' Graph: 2184 vertices and 56470 arcs (1.99s) Step-4' Graph: 2053 vertices and 56217 arcs (2.02s) #V4/#V3 = 0.94 #A4/#A3 = 1.00 Ready! (2.02s) Optimize a model with 2136 rows, 56218 columns and 164544 nonzeros Presolve removed 45 rows and 69 columns Presolve time: 2.32s Presolved: 2091 rows, 56149 columns, 164519 nonzeros Variable types: 0 continuous, 56149 integer (42103 binary) Optimize a model with 2091 rows, 56149 columns and 164519 nonzeros Presolved: 2091 rows, 56149 columns, 164519 nonzeros Root barrier log... Ordering time: 0.38s Barrier statistics: AA' NZ : 1.143e+05 Factor NZ : 4.978e+05 (roughly 30 MBytes of memory) Factor Ops : 1.780e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.16959919e+05 -1.09417740e+06 2.45e+06 7.75e-02 2.84e+02 1s 1 3.40829495e+04 -3.50857591e+05 4.12e+05 8.44e-02 4.92e+01 1s 2 6.11808520e+03 -9.80382513e+04 4.79e+04 7.39e-03 6.18e+00 1s 3 1.68451475e+03 -4.35078743e+04 7.18e+03 1.78e-03 1.17e+00 1s 4 8.30051197e+02 -1.51793241e+04 1.09e+03 1.17e-15 2.50e-01 1s 5 4.90505027e+02 -5.87319245e+03 3.46e+02 1.55e-15 8.91e-02 1s 6 2.85499000e+02 -1.76405948e+03 1.02e+02 1.30e-15 2.79e-02 1s 7 1.80922562e+02 -9.86241584e+02 5.32e+01 1.67e-15 1.52e-02 1s 8 1.27078455e+02 -5.02249284e+02 3.27e+01 1.41e-15 8.32e-03 2s 9 9.37977244e+01 -3.34412976e+02 2.05e+01 1.52e-15 5.41e-03 2s 10 9.02317819e+01 -2.60052518e+02 1.79e+01 1.85e-15 4.40e-03 2s 11 6.00580964e+01 -2.11752820e+02 8.04e+00 1.82e-15 2.96e-03 2s 12 5.32830676e+01 -1.33178257e+02 6.80e+00 1.75e-15 2.06e-03 2s 13 3.65187842e+01 -6.59621883e+01 4.39e+00 1.35e-15 1.13e-03 2s 14 2.32523346e+01 -3.37703088e+01 2.39e+00 1.45e-15 6.02e-04 2s 15 1.76050636e+01 -2.23390090e+01 1.53e+00 1.67e-15 4.07e-04 2s 16 1.70192617e+01 -2.09188289e+01 1.43e+00 1.86e-15 3.85e-04 2s 17 1.56409676e+01 -1.56710484e+01 1.18e+00 2.18e-15 3.13e-04 2s 18 1.50904628e+01 -9.68780674e+00 1.07e+00 1.93e-15 2.47e-04 3s 19 1.36209922e+01 -2.13061478e+00 7.90e-01 1.58e-15 1.54e-04 3s 20 1.27058920e+01 1.79950382e+00 6.15e-01 1.51e-15 1.05e-04 3s 21 1.14291663e+01 6.33101884e+00 2.88e-01 1.31e-15 4.78e-05 3s 22 1.14663740e+01 7.46757192e+00 2.50e-01 1.89e-15 3.73e-05 3s 23 1.11846735e+01 8.78124606e+00 1.69e-01 2.44e-15 2.22e-05 3s 24 1.09301123e+01 9.50613848e+00 9.56e-02 1.49e-15 1.30e-05 3s 25 1.06773567e+01 1.03128924e+01 1.10e-02 1.05e-15 3.27e-06 3s 26 1.06355957e+01 1.05069520e+01 2.70e-03 1.07e-15 1.15e-06 3s 27 1.06211286e+01 1.05669965e+01 6.08e-04 1.15e-15 4.83e-07 4s 28 1.06167127e+01 1.06066739e+01 5.02e-05 9.86e-16 8.95e-08 4s 29 1.06160289e+01 1.06156899e+01 8.99e-13 9.57e-16 3.02e-09 4s 30 1.06160000e+01 1.06159997e+01 3.68e-13 1.16e-15 3.02e-12 4s 31 1.06160000e+01 1.06160000e+01 2.83e-13 8.88e-16 6.37e-18 4s Barrier solved model in 31 iterations and 3.93 seconds Optimal objective 1.06160000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 8s Push phase complete: Pinf 0.0000000e+00, Dinf 4.4706225e+00 8s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 47080 1.0616000e+01 0.000000e+00 0.000000e+00 8s 47080 1.0616000e+01 0.000000e+00 0.000000e+00 8s Root relaxation: objective 1.061600e+01, 47080 iterations, 7.65 seconds Total elapsed time = 34.87s Total elapsed time = 35.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.61600 0 169 - 10.61600 - - 35s H 0 0 15.0000000 10.61600 29.2% - 37s 0 0 10.61600 0 329 15.00000 10.61600 29.2% - 47s H 0 0 12.0000000 10.61600 11.5% - 49s 0 0 10.61600 0 361 12.00000 10.61600 11.5% - 57s 0 0 10.61600 0 354 12.00000 10.61600 11.5% - 73s 0 0 10.61600 0 387 12.00000 10.61600 11.5% - 82s 0 0 10.61600 0 115 12.00000 10.61600 11.5% - 125s H 0 0 11.0000000 10.61600 3.49% - 188s Explored 0 nodes (121602 simplex iterations) in 188.98 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 2.22 seconds Gurobi run time: 188.98 seconds Total run time: 191.20 seconds Objective: 11 Solution: 1 x [8, 23, 32, 39, 40, 43, 52, 69, 78] 1 x [1, 4, 10, 35, 39, 65, 66, 68] 1 x [9, 28, 36, 39, 43, 47, 59, 77] 1 x [3, 5, 13, 17, 18, 26, 34, 37, 38, 52] 1 x [11, 22, 27, 30, 51, 58, 59, 63, 70, 82] 1 x [9, 14, 17, 44, 45, 54, 80, 83] 1 x [12, 16, 25, 42, 49, 56, 57, 72, 82] 1 x [19, 21, 39, 48, 50, 55, 62, 81, 83] 1 x [2, 15, 20, 29, 31, 35, 46, 53, 74, 79] 1 x [6, 7, 16, 24, 33, 41, 50, 61, 82] 1 x [60, 64, 64, 67, 71, 71, 73, 73, 75, 76]