Build (method = -2) #dp: 153194 Step-3' Graph: 10530 vertices and 31583 arcs (1.73s) Step-4' Graph: 8405 vertices and 27333 arcs (1.79s) #V4/#V3 = 0.80 #A4/#A3 = 0.87 Ready! (1.79s) Optimize a model with 8441 rows, 27334 columns and 65196 nonzeros Presolve removed 360 rows and 682 columns Presolve time: 0.34s Presolved: 8081 rows, 26652 columns, 64972 nonzeros Variable types: 0 continuous, 26652 integer (1026 binary) Optimize a model with 8081 rows, 26652 columns and 64972 nonzeros Presolved: 8081 rows, 26652 columns, 64972 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.599e+04 Factor NZ : 1.370e+06 (roughly 25 MBytes of memory) Factor Ops : 7.018e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.64398572e+04 -1.73392354e+06 6.45e+06 1.46e-02 8.15e+02 1s 1 2.38417887e+03 -1.31871881e+06 7.70e+05 1.17e-01 1.14e+02 1s 2 9.36765505e+02 -5.55666385e+05 1.50e+05 2.47e-02 2.49e+01 1s 3 5.24674727e+02 -1.60351137e+05 4.83e+04 4.41e-03 7.42e+00 1s 4 3.38846335e+02 -5.34213166e+04 1.52e+04 8.98e-04 2.39e+00 1s 5 2.50279257e+02 -1.11287650e+04 2.20e+03 1.42e-14 4.06e-01 2s 6 2.18459909e+02 -1.47708277e+03 1.23e+02 3.46e-14 4.15e-02 2s 7 1.90495406e+02 -9.18132962e+02 2.02e+01 2.22e-14 2.19e-02 2s 8 1.78685528e+02 -5.97861595e+02 8.18e+00 1.51e-14 1.49e-02 2s 9 1.73214806e+02 -3.27563697e+02 4.18e+00 9.10e-15 9.51e-03 3s 10 1.61444338e+02 -2.89071095e+02 2.73e+00 8.33e-15 8.52e-03 3s 11 1.60379067e+02 -2.58220681e+02 2.64e+00 7.11e-15 7.92e-03 3s 12 1.56795765e+02 -1.97890498e+02 2.38e+00 5.77e-15 6.70e-03 3s 13 1.27106910e+02 -1.68443586e+02 1.57e+00 5.33e-15 5.58e-03 4s 14 1.03478937e+02 -1.12142293e+02 1.02e+00 3.11e-15 4.06e-03 4s 15 9.01690455e+01 -8.15077313e+01 8.16e-01 2.31e-15 3.23e-03 4s 16 7.16959635e+01 -5.07407095e+01 5.37e-01 2.01e-15 2.30e-03 4s 17 6.19686362e+01 -1.77166423e+01 3.67e-01 2.09e-15 1.50e-03 5s 18 5.83261768e+01 -3.21551648e+00 2.98e-01 1.78e-15 1.16e-03 5s 19 5.28337450e+01 1.12375533e+01 2.13e-01 2.20e-15 7.82e-04 5s 20 4.98159742e+01 1.69925461e+01 1.63e-01 1.95e-15 6.17e-04 5s 21 4.71432210e+01 2.57386671e+01 1.09e-01 1.84e-15 4.02e-04 5s 22 4.48697678e+01 3.28338013e+01 5.97e-02 1.80e-15 2.26e-04 6s 23 4.41313937e+01 3.75660958e+01 4.20e-02 1.95e-15 1.23e-04 6s 24 4.35146793e+01 3.97123114e+01 2.55e-02 1.69e-15 7.15e-05 6s 25 4.31627731e+01 4.05716870e+01 1.59e-02 1.62e-15 4.87e-05 6s 26 4.29606996e+01 4.10354899e+01 1.05e-02 1.73e-15 3.62e-05 7s 27 4.27787610e+01 4.17571122e+01 5.39e-03 1.60e-15 1.92e-05 7s 28 4.26753239e+01 4.22202160e+01 2.59e-03 1.78e-15 8.55e-06 7s 29 4.26211533e+01 4.23555808e+01 1.22e-03 1.54e-15 4.99e-06 7s 30 4.25901947e+01 4.24896326e+01 4.00e-04 1.57e-15 1.89e-06 8s 31 4.25814202e+01 4.25235138e+01 2.04e-04 1.72e-15 1.09e-06 8s 32 4.25737376e+01 4.25641348e+01 3.25e-05 1.40e-15 1.80e-07 8s 33 4.25720741e+01 4.25713835e+01 8.69e-07 1.54e-15 1.30e-08 8s 34 4.25720001e+01 4.25719994e+01 6.05e-12 1.34e-15 1.30e-11 9s 35 4.25720000e+01 4.25720000e+01 1.07e-12 1.42e-15 1.30e-14 9s Barrier solved model in 35 iterations and 8.82 seconds Optimal objective 4.25720000e+01 Root crossover log... 1444 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 4.9767526e+00 9s 8343 PPushes remaining with PInf 0.0000000e+00 9s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 4.9767526e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9789 4.2572000e+01 0.000000e+00 0.000000e+00 10s 9789 4.2572000e+01 0.000000e+00 0.000000e+00 10s Root relaxation: objective 4.257200e+01, 9789 iterations, 9.73 seconds Total elapsed time = 20.08s Total elapsed time = 30.06s Total elapsed time = 38.10s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.57200 0 215 - 42.57200 - - 45s H 0 0 44.0000000 42.57200 3.25% - 46s H 0 0 43.0000000 42.57200 1.00% - 48s Explored 0 nodes (49675 simplex iterations) in 48.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0% Preprocessing time: 1.92 seconds Gurobi run time: 48.18 seconds Total run time: 50.10 seconds Objective: 43 Solution: 1 x [1, 3, 6, 7, 8, 10, 35] 1 x [1, 5, 8, 11, 13, 15, 21] 1 x [1, 7, 9, 11, 19, 20, 22, 30] 1 x [1, 7, 17, 18, 19, 21, 23, 31, 32, 33] 1 x [1, 8, 13, 15, 16, 24, 28, 33, 34] 1 x [2, 4, 14, 15, 16, 18, 28, 29, 35] 6 x [2, 6, 7, 11, 19, 20, 22, 30] 3 x [2, 11, 18, 20, 21, 22, 25, 28, 29, 34] 1 x [2, 11, 18, 20, 21, 22, 25, 32, 33, 34, 35, 36] 4 x [3, 6, 14, 18, 19, 20, 23, 31, 32, 33] 1 x [3, 7, 13, 18, 19, 20, 23, 26, 33] 1 x [3, 7, 13, 18, 19, 20, 23, 30, 33, 34] 1 x [3, 8, 11, 13, 17, 18, 19, 36] 1 x [3, 18, 20, 22, 25, 32, 33, 36] 6 x [4, 6, 11, 13, 15, 18, 22, 31, 35] 2 x [4, 6, 11, 13, 15, 24, 28, 31, 33, 34] 2 x [5, 6, 7, 11, 12, 18, 27, 32, 33] 3 x [5, 6, 7, 11, 12, 18, 29, 31, 34, 36] 1 x [5, 6, 7, 11, 12, 18, 29, 33, 34, 35] 1 x [5, 8, 11, 15, 17, 18, 22, 23, 36] 2 x [5, 11, 17, 19, 21, 22, 24, 28, 31, 33, 34] 2 x [10, 13, 14, 16, 19, 22, 24, 28, 31, 33, 34]