Build (method = -2) #dp: 80836 Step-3' Graph: 848 vertices and 18979 arcs (0.59s) Step-4' Graph: 846 vertices and 18975 arcs (0.60s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.60s) Optimize a model with 880 rows, 18976 columns and 55249 nonzeros Presolve removed 10 rows and 20 columns Presolve time: 0.25s Presolved: 870 rows, 18956 columns, 55226 nonzeros Variable types: 0 continuous, 18956 integer (1377 binary) Found heuristic solution: objective 370.0000000 Found heuristic solution: objective 333.0000000 Optimize a model with 870 rows, 18956 columns and 55226 nonzeros Presolved: 870 rows, 18956 columns, 55226 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.582e+04 Factor NZ : 1.590e+05 (roughly 10 MBytes of memory) Factor Ops : 3.757e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.11690559e+04 -7.44660847e+05 1.27e+06 5.12e-02 9.41e+02 0s 1 1.55942326e+04 -4.94840618e+05 1.84e+05 9.99e-16 1.45e+02 0s 2 4.54676860e+03 -2.32975099e+05 3.06e+04 9.77e-15 2.70e+01 0s 3 3.25719158e+03 -1.57219665e+05 1.05e+04 1.07e-14 1.06e+01 0s 4 2.62870046e+03 -8.08442139e+04 3.94e+03 2.04e-14 4.18e+00 0s 5 2.18982554e+03 -5.85691167e+04 2.55e+03 1.11e-14 2.77e+00 0s 6 1.84142794e+03 -4.74458843e+04 1.72e+03 1.24e-14 2.06e+00 0s 7 1.38910413e+03 -2.70677547e+04 7.46e+02 5.33e-15 1.05e+00 0s 8 1.32501588e+03 -2.44648512e+04 6.52e+02 5.77e-15 9.32e-01 0s 9 1.23358912e+03 -1.96882950e+04 5.20e+02 6.22e-15 7.45e-01 0s 10 1.15972664e+03 -1.72055911e+04 4.38e+02 4.88e-15 6.40e-01 0s 11 1.07770539e+03 -1.53363360e+04 3.60e+02 5.33e-15 5.55e-01 0s 12 8.65151300e+02 -5.59683623e+03 1.71e+02 7.55e-15 2.12e-01 0s 13 7.31380376e+02 -2.74267252e+03 5.03e+01 6.66e-15 9.94e-02 0s 14 7.21771474e+02 -2.38513574e+03 4.90e+01 5.33e-15 8.89e-02 0s 15 7.07448819e+02 -1.29252755e+03 3.30e+01 4.11e-15 5.58e-02 1s 16 7.00518733e+02 -1.22089201e+03 3.14e+01 4.11e-15 5.35e-02 1s 17 6.43184240e+02 -1.12881315e+03 2.26e+01 3.55e-15 4.87e-02 1s 18 5.86678220e+02 -7.75859425e+02 2.02e+01 2.44e-15 3.76e-02 1s 19 5.69690241e+02 -7.15857420e+02 1.93e+01 2.22e-15 3.55e-02 1s 20 4.92958697e+02 -5.94584619e+02 1.52e+01 1.78e-15 2.99e-02 1s 21 4.42195248e+02 -4.29971645e+02 1.28e+01 1.44e-15 2.40e-02 1s 22 4.10745928e+02 -3.87288763e+02 1.15e+01 1.11e-15 2.19e-02 1s 23 3.67500104e+02 -3.36725042e+02 9.80e+00 1.13e-15 1.93e-02 1s 24 3.53901359e+02 -2.69370469e+02 9.14e+00 1.13e-15 1.71e-02 1s 25 3.12950904e+02 -2.42774633e+02 7.99e+00 1.17e-15 1.52e-02 1s 26 2.77686400e+02 -2.20872329e+02 7.01e+00 1.25e-15 1.37e-02 1s 27 2.62330518e+02 -1.90953215e+02 6.60e+00 1.16e-15 1.24e-02 1s 28 2.14030912e+02 -1.56948426e+02 5.31e+00 1.30e-15 1.02e-02 1s 29 1.52673609e+02 -1.20865903e+02 3.70e+00 1.26e-15 7.47e-03 1s 30 1.31221145e+02 -9.22507858e+01 3.15e+00 1.09e-15 6.10e-03 1s 31 9.83614064e+01 -7.02900164e+01 2.20e+00 1.01e-15 4.59e-03 1s 32 9.54445043e+01 -6.49261929e+01 2.11e+00 1.17e-15 4.36e-03 1s 33 7.71726282e+01 -5.06779002e+01 1.52e+00 1.27e-15 3.46e-03 1s 34 6.45426001e+01 -2.33722392e+01 1.04e+00 1.01e-15 2.37e-03 1s 35 6.30262819e+01 -1.76242313e+01 9.91e-01 1.14e-15 2.17e-03 1s 36 5.46911854e+01 -2.88014469e+00 7.22e-01 1.07e-15 1.55e-03 1s 37 5.11470295e+01 1.04908960e+01 5.90e-01 8.60e-16 1.09e-03 1s 38 4.70509800e+01 2.00558842e+01 4.09e-01 7.54e-16 7.24e-04 1s 39 4.58012870e+01 2.66801927e+01 3.13e-01 8.03e-16 5.12e-04 1s 40 4.53757840e+01 2.89875951e+01 2.41e-01 9.18e-16 4.38e-04 1s 41 4.40346858e+01 3.20121016e+01 1.70e-01 8.68e-16 3.20e-04 1s 42 4.32184110e+01 3.43292904e+01 1.22e-01 9.28e-16 2.37e-04 1s 43 4.34302566e+01 3.74819951e+01 1.03e-01 7.79e-16 1.58e-04 1s 44 4.27180187e+01 3.94470148e+01 6.32e-02 6.71e-16 8.70e-05 1s 45 4.25122570e+01 3.99580869e+01 5.06e-02 8.76e-16 6.79e-05 1s 46 4.22643049e+01 4.06460288e+01 3.46e-02 8.44e-16 4.30e-05 1s 47 4.20241576e+01 4.09090027e+01 1.83e-02 8.19e-16 2.96e-05 1s 48 4.19107993e+01 4.13707582e+01 1.05e-02 6.61e-16 1.43e-05 1s 49 4.18899198e+01 4.14611113e+01 9.12e-03 7.67e-16 1.14e-05 1s 50 4.18498428e+01 4.15537854e+01 6.44e-03 8.49e-16 7.86e-06 1s 51 4.18348259e+01 4.16000090e+01 5.47e-03 7.96e-16 6.24e-06 1s 52 4.18009544e+01 4.16528662e+01 3.20e-03 8.01e-16 3.93e-06 2s 53 4.17601237e+01 4.17168404e+01 4.77e-04 6.85e-16 1.14e-06 2s 54 4.17520604e+01 4.17514203e+01 5.61e-13 4.61e-16 1.69e-08 2s 55 4.17520001e+01 4.17519994e+01 1.10e-12 5.27e-16 1.69e-11 2s 56 4.17520000e+01 4.17520000e+01 4.43e-13 4.54e-16 3.01e-17 2s Barrier solved model in 56 iterations and 1.64 seconds Optimal objective 4.17520000e+01 Root relaxation: objective 4.175200e+01, 14826 iterations, 2.05 seconds Total elapsed time = 6.20s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.75200 0 83 333.00000 41.75200 87.5% - 9s H 0 0 43.0000000 41.75200 2.90% - 9s H 0 0 42.0000000 41.75200 0.59% - 9s Explored 0 nodes (33252 simplex iterations) in 9.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0% Preprocessing time: 0.68 seconds Gurobi run time: 9.55 seconds Total run time: 10.23 seconds Objective: 42 Solution: 1 x [2, 5, 12, 13, 13, 13, 15, 21, 22, 30, 33] 1 x [2, 19, 21, 27, 30, 31, 32, 33] 4 x [2, 2, 6, 13, 15, 17, 21, 22, 24, 30, 33] 1 x [2, 16, 16, 18, 19, 24, 27, 30] 2 x [2, 3, 7, 11, 12, 15, 18, 20, 27] 1 x [2, 2, 3, 7, 11, 12, 18, 22] 3 x [1, 2, 3, 4, 11, 15, 18, 24] 1 x [1, 1, 4, 11, 13, 18, 19, 24, 25] 6 x [2, 3, 11, 12, 18, 19, 27, 29, 31] 1 x [2, 2, 3, 11, 13, 18, 23, 30] 1 x [1, 2, 11, 14, 18, 19, 24, 30, 30] 1 x [1, 1, 6, 11, 18, 19, 19, 24, 25] 5 x [8, 17, 18, 22, 27, 30, 30, 31, 34] 1 x [8, 17, 17, 18, 18, 22, 27, 30, 31] 1 x [2, 5, 17, 17, 18, 18, 24, 24, 30] 1 x [1, 4, 6, 9, 14, 18, 18, 20, 26, 33] 2 x [5, 6, 9, 10, 17, 20, 20, 20, 26, 26, 29, 33] 2 x [3, 5, 7, 9, 15, 15, 20, 26, 26, 27, 33] 2 x [5, 6, 7, 9, 14, 17, 20, 26, 26, 28, 30, 33] 1 x [5, 7, 9, 15, 15, 20, 26, 26, 26, 33, 33] 4 x [1, 4, 5, 5, 7, 14, 19, 28, 30]