Build (method = -2) #dp: 160757 Step-3' Graph: 10754 vertices and 32255 arcs (1.90s) Step-4' Graph: 8748 vertices and 28243 arcs (1.96s) #V4/#V3 = 0.81 #A4/#A3 = 0.88 Ready! (1.96s) Optimize a model with 8784 rows, 28244 columns and 67240 nonzeros Presolve removed 410 rows and 752 columns Presolve time: 0.36s Presolved: 8374 rows, 27492 columns, 67034 nonzeros Variable types: 0 continuous, 27492 integer (1427 binary) Optimize a model with 8374 rows, 27492 columns and 67034 nonzeros Presolve removed 4 rows and 4 columns Presolved: 8370 rows, 27488 columns, 67045 nonzeros Root barrier log... Ordering time: 0.20s Barrier statistics: AA' NZ : 4.734e+04 Factor NZ : 1.502e+06 (roughly 27 MBytes of memory) Factor Ops : 8.172e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.71637490e+04 -1.52822208e+06 6.69e+06 3.21e-02 8.07e+02 1s 1 3.02109733e+03 -1.17262020e+06 5.92e+05 1.10e-01 8.84e+01 1s 2 1.03467394e+03 -4.86811789e+05 1.16e+05 2.65e-02 1.97e+01 1s 3 7.27535952e+02 -1.75033991e+05 4.56e+04 6.34e-03 7.31e+00 1s 4 4.36959946e+02 -5.45468815e+04 1.44e+04 1.17e-03 2.32e+00 2s 5 2.54220418e+02 -1.28649260e+04 2.74e+03 4.53e-14 4.87e-01 2s 6 2.17873927e+02 -4.50621221e+03 9.99e+02 2.22e-14 1.72e-01 2s 7 1.88334672e+02 -1.75260666e+03 1.00e+02 3.38e-14 4.27e-02 2s 8 1.73005906e+02 -7.99561426e+02 1.36e+01 1.55e-14 1.83e-02 3s 9 1.60172671e+02 -3.81132723e+02 2.11e+00 7.33e-15 9.91e-03 3s 10 1.49371196e+02 -3.12539567e+02 1.44e+00 6.22e-15 8.44e-03 3s 11 1.34382349e+02 -2.22452927e+02 8.29e-01 4.66e-15 6.51e-03 4s 12 1.29517634e+02 -1.99419707e+02 7.26e-01 4.44e-15 6.00e-03 4s 13 1.20655165e+02 -1.71220696e+02 5.71e-01 3.77e-15 5.32e-03 4s 14 1.17350517e+02 -1.68129474e+02 5.41e-01 3.77e-15 5.20e-03 4s 15 1.12126538e+02 -1.54403789e+02 4.99e-01 3.33e-15 4.86e-03 5s 16 1.07755839e+02 -1.43077802e+02 4.61e-01 3.44e-15 4.57e-03 5s 17 9.03320242e+01 -1.26085555e+02 3.07e-01 2.89e-15 3.94e-03 5s 18 8.60666580e+01 -9.75656509e+01 2.80e-01 2.55e-15 3.34e-03 5s 19 7.58579979e+01 -8.12405163e+01 2.33e-01 1.89e-15 2.86e-03 6s 20 6.48971854e+01 -6.22147952e+01 1.85e-01 1.55e-15 2.31e-03 6s 21 5.62248874e+01 -3.76946874e+01 1.26e-01 1.22e-15 1.71e-03 6s 22 5.35414154e+01 -1.53161762e+01 1.06e-01 9.99e-16 1.25e-03 6s 23 4.77006335e+01 1.29016781e+01 6.09e-02 7.77e-16 6.34e-04 7s 24 4.44862652e+01 3.15099139e+01 3.50e-02 3.82e-16 2.36e-04 7s 25 4.35681728e+01 3.35142882e+01 2.70e-02 4.59e-16 1.83e-04 7s 26 4.28487855e+01 3.81836172e+01 1.92e-02 3.78e-16 8.50e-05 8s 27 4.18609964e+01 3.99926368e+01 8.05e-03 4.44e-16 3.40e-05 8s 28 4.15731369e+01 4.06179257e+01 5.05e-03 4.75e-16 1.74e-05 8s 29 4.13803440e+01 4.08083984e+01 3.03e-03 3.80e-16 1.04e-05 8s 30 4.13365516e+01 4.08496796e+01 2.57e-03 4.96e-16 8.87e-06 9s 31 4.12481296e+01 4.09098178e+01 1.65e-03 4.92e-16 6.16e-06 9s 32 4.12044841e+01 4.09593115e+01 1.19e-03 4.35e-16 4.47e-06 9s 33 4.11834259e+01 4.10098808e+01 9.76e-04 4.99e-16 3.16e-06 9s 34 4.11670505e+01 4.10231697e+01 8.08e-04 5.35e-16 2.62e-06 10s 35 4.11001827e+01 4.10735788e+01 1.13e-04 4.47e-16 4.85e-07 10s 36 4.10881336e+01 4.10866948e+01 2.77e-12 3.84e-16 2.62e-08 10s 37 4.10880001e+01 4.10879987e+01 4.44e-12 4.36e-16 2.62e-11 10s 38 4.10880000e+01 4.10880000e+01 8.27e-13 4.31e-16 2.62e-14 11s Barrier solved model in 38 iterations and 10.53 seconds Optimal objective 4.10880000e+01 Root crossover log... 1334 DPushes remaining with DInf 0.0000000e+00 11s 0 DPushes remaining with DInf 1.5481042e+00 11s 8686 PPushes remaining with PInf 0.0000000e+00 11s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 1.5481042e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10022 4.1088000e+01 0.000000e+00 0.000000e+00 11s 10022 4.1088000e+01 0.000000e+00 0.000000e+00 11s Root relaxation: objective 4.108800e+01, 10022 iterations, 11.43 seconds Total elapsed time = 21.05s Total elapsed time = 26.66s Total elapsed time = 34.77s Total elapsed time = 44.73s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.08800 0 260 - 41.08800 - - 56s H 0 0 42.0000000 41.08800 2.17% - 57s Explored 0 nodes (56225 simplex iterations) in 57.33 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: 2.10 seconds Gurobi run time: 57.33 seconds Total run time: 59.43 seconds Objective: 42 Solution: 1 x [1, 3, 6, 9, 16, 17, 23] 3 x [1, 3, 11, 17, 18, 19, 21, 31, 35] 3 x [1, 3, 11, 17, 18, 23, 24, 33, 34, 35] 3 x [1, 3, 17, 18, 19, 21, 22, 24, 36] 1 x [1, 11, 17, 19, 20, 21, 28, 29, 30, 31, 32, 36] 1 x [1, 11, 17, 21, 23, 28, 29, 31, 32, 34, 35, 36] 5 x [1, 12, 18, 22, 25, 26, 27, 28, 29, 30, 31, 32] 1 x [1, 18, 31, 36] 1 x [2, 3, 5, 10, 12, 36] 2 x [2, 5, 6, 7, 9, 12, 28] 1 x [2, 5, 7, 12, 14, 16, 19, 35] 2 x [2, 5, 7, 12, 14, 23, 24, 31, 35] 2 x [2, 5, 7, 12, 14, 25, 28, 29, 34, 36] 1 x [2, 5, 7, 12, 14, 28, 29, 30, 34, 35, 36] 1 x [2, 6, 7, 11, 15, 21, 23, 32, 36] 5 x [2, 6, 7, 11, 15, 25, 28, 32, 34, 35] 1 x [2, 10, 14, 16, 19, 21, 22, 28, 29, 30] 1 x [2, 11, 13, 16, 19, 21, 22, 28, 29, 30] 1 x [2, 13, 17, 22, 25, 26, 27, 28, 29, 30, 31, 32] 3 x [3, 5, 6, 7, 14, 22, 25, 34] 2 x [4, 9, 12, 16, 19, 21, 22, 28, 29, 30] 1 x [7, 8, 9, 11, 12, 14, 22, 25, 34]