Build (method = -2) #dp: 188963 Step-3' Graph: 11259 vertices and 33770 arcs (2.71s) Step-4' Graph: 9544 vertices and 30340 arcs (2.80s) #V4/#V3 = 0.85 #A4/#A3 = 0.90 Ready! (2.80s) Optimize a model with 9582 rows, 30341 columns and 71939 nonzeros Presolve removed 342 rows and 623 columns Presolve time: 0.55s Presolved: 9240 rows, 29718 columns, 71747 nonzeros Variable types: 0 continuous, 29718 integer (2206 binary) Optimize a model with 9240 rows, 29718 columns and 71747 nonzeros Presolve removed 3 rows and 3 columns Presolved: 9237 rows, 29715 columns, 71755 nonzeros Root barrier log... Ordering time: 0.27s Barrier statistics: AA' NZ : 5.123e+04 Factor NZ : 2.053e+06 (roughly 30 MBytes of memory) Factor Ops : 1.338e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.86577824e+03 -1.52284434e+06 4.00e+06 1.78e-02 4.42e+02 1s 1 1.19151382e+03 -1.14739181e+06 4.22e+05 1.06e-01 6.04e+01 1s 2 6.46266198e+02 -3.92441115e+05 1.07e+05 1.24e-02 1.45e+01 2s 3 3.96923229e+02 -8.90804750e+04 3.18e+04 3.28e-03 3.83e+00 2s 4 2.88107465e+02 -4.26031905e+04 1.05e+04 1.32e-03 1.47e+00 3s 5 2.29795249e+02 -7.54798164e+03 1.24e+03 9.77e-15 2.19e-01 3s 6 2.12878534e+02 -2.75629959e+03 1.91e+02 8.88e-15 6.19e-02 4s 7 1.98769689e+02 -1.24037898e+03 1.77e+01 4.88e-15 2.50e-02 4s 8 1.91296274e+02 -7.66899157e+02 6.28e+00 3.11e-15 1.63e-02 5s 9 1.79225062e+02 -4.92886624e+02 2.30e+00 1.89e-15 1.14e-02 6s 10 1.61647538e+02 -3.64430724e+02 1.49e+00 2.04e-15 8.88e-03 6s 11 1.40043281e+02 -2.86054435e+02 1.01e+00 1.50e-15 7.19e-03 6s 12 1.37482889e+02 -2.74423436e+02 9.69e-01 1.91e-15 6.95e-03 7s 13 1.28422577e+02 -2.32249179e+02 8.58e-01 1.71e-15 6.08e-03 7s 14 1.07542094e+02 -2.17709979e+02 6.46e-01 1.88e-15 5.48e-03 8s 15 8.79846324e+01 -1.72136060e+02 4.50e-01 1.40e-15 4.38e-03 8s 16 8.06532329e+01 -1.24542521e+02 3.93e-01 1.19e-15 3.46e-03 9s 17 6.89496923e+01 -5.78824785e+01 2.73e-01 9.80e-16 2.14e-03 9s 18 5.65579840e+01 -4.29229363e+00 1.49e-01 8.21e-16 1.03e-03 10s 19 4.91841670e+01 2.18560649e+01 8.86e-02 7.28e-16 4.60e-04 10s 20 4.73514763e+01 2.61352806e+01 6.95e-02 7.60e-16 3.57e-04 11s 21 4.46897011e+01 3.06885417e+01 4.77e-02 7.87e-16 2.36e-04 11s 22 4.37599675e+01 3.30739992e+01 3.94e-02 8.41e-16 1.80e-04 12s 23 4.27720965e+01 3.60827662e+01 3.04e-02 8.85e-16 1.13e-04 12s 24 4.14246340e+01 3.83583238e+01 1.45e-02 9.23e-16 5.17e-05 13s 25 4.10028013e+01 3.91157767e+01 9.19e-03 7.91e-16 3.18e-05 13s 26 4.06067092e+01 3.97719061e+01 3.75e-03 9.34e-16 1.41e-05 14s 27 4.04942881e+01 4.00609546e+01 2.25e-03 7.79e-16 7.30e-06 14s 28 4.04073087e+01 4.01943155e+01 1.08e-03 7.31e-16 3.59e-06 15s 29 4.03725649e+01 4.02536681e+01 6.32e-04 7.01e-16 2.00e-06 15s 30 4.03514209e+01 4.02914616e+01 3.57e-04 7.48e-16 1.01e-06 16s 31 4.03259229e+01 4.03192389e+01 1.88e-05 7.23e-16 1.13e-07 16s 32 4.03240218e+01 4.03236803e+01 2.75e-08 9.47e-16 5.75e-09 17s 33 4.03240000e+01 4.03239997e+01 8.50e-12 6.13e-16 5.78e-12 17s 34 4.03240000e+01 4.03240000e+01 4.70e-12 7.47e-16 5.78e-15 18s Barrier solved model in 34 iterations and 17.85 seconds Optimal objective 4.03240000e+01 Root crossover log... 1566 DPushes remaining with DInf 0.0000000e+00 18s 0 DPushes remaining with DInf 3.4101501e+00 18s 9694 PPushes remaining with PInf 0.0000000e+00 18s 0 PPushes remaining with PInf 0.0000000e+00 19s Push phase complete: Pinf 0.0000000e+00, Dinf 3.4101501e+00 19s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11262 4.0324000e+01 0.000000e+00 0.000000e+00 19s 11262 4.0324000e+01 0.000000e+00 0.000000e+00 19s Root relaxation: objective 4.032400e+01, 11262 iterations, 19.42 seconds Total elapsed time = 33.86s Total elapsed time = 43.86s Total elapsed time = 53.26s Total elapsed time = 59.67s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.32400 0 333 - 40.32400 - - 71s H 0 0 41.0000000 40.32400 1.65% - 74s Explored 0 nodes (50352 simplex iterations) in 74.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 2.99 seconds Gurobi run time: 74.45 seconds Total run time: 77.44 seconds Objective: 41 Solution: 1 x [1, 2, 5, 7, 9, 28, 29, 32, 34] 4 x [1, 4, 5, 9, 11, 13, 23, 30] 1 x [1, 4, 7, 8, 11, 13, 24, 29] 2 x [1, 4, 7, 8, 11, 13, 28, 34, 35, 38] 8 x [1, 4, 7, 9, 14, 16, 19, 28, 35] 1 x [2, 3, 4, 5, 9, 16, 22, 37] 1 x [2, 3, 4, 5, 9, 16, 28, 34] 1 x [2, 3, 4, 10, 18, 19, 24, 30, 31, 36] 1 x [2, 4, 10, 14, 15, 18, 23, 24, 32, 34, 37] 1 x [2, 4, 11, 14, 27, 28, 29, 30, 33, 38] 1 x [2, 4, 12, 15, 16, 18, 19, 24, 30, 32, 35] 1 x [2, 4, 13, 16, 18, 21, 25, 30, 31, 32, 37] 1 x [2, 4, 16, 24, 27, 28, 29, 30, 31, 32, 33, 37, 38] 1 x [2, 11, 13, 18, 19, 21, 24, 28, 29, 30, 31, 32, 34, 35] 2 x [3, 4, 5, 6, 7, 27, 30, 31, 37, 38] 1 x [3, 4, 7, 9, 14, 16, 21, 24, 34] 2 x [3, 4, 7, 9, 14, 19, 24, 30, 31, 36] 1 x [3, 4, 8, 9, 10, 13, 17, 31] 1 x [3, 4, 8, 9, 10, 13, 19, 26] 2 x [3, 4, 8, 9, 10, 13, 20, 24] 3 x [3, 7, 9, 11, 12, 18, 24, 30, 31, 32, 37] 1 x [3, 9, 21, 24, 28, 29, 30, 31, 32, 34] 3 x [4, 6, 9, 11, 21, 24, 28, 29, 30, 31, 32, 34, 35]