Build (method = -2) #dp: 112756 Step-3' Graph: 922 vertices and 20341 arcs (0.91s) Step-4' Graph: 922 vertices and 20341 arcs (0.92s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.92s) Optimize a model with 958 rows, 20342 columns and 59197 nonzeros Presolve removed 16 rows and 40 columns Presolve time: 0.25s Presolved: 942 rows, 20302 columns, 59126 nonzeros Variable types: 0 continuous, 20302 integer (902 binary) Found heuristic solution: objective 325.0000000 Optimize a model with 942 rows, 20302 columns and 59126 nonzeros Presolved: 942 rows, 20302 columns, 59126 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.996e+04 Factor NZ : 1.796e+05 (roughly 10 MBytes of memory) Factor Ops : 4.345e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.90146913e+04 -7.09768926e+05 8.94e+05 3.26e-02 7.93e+02 0s 1 7.28131719e+03 -5.22134011e+05 1.10e+05 1.11e-15 1.07e+02 0s 2 3.06555295e+03 -2.45828385e+05 2.37e+04 3.55e-15 2.48e+01 0s 3 2.51389893e+03 -1.63425973e+05 1.10e+04 6.22e-15 1.19e+01 0s 4 1.77693592e+03 -8.10432869e+04 4.73e+03 2.75e-14 4.83e+00 0s 5 1.42049193e+03 -5.64496830e+04 2.86e+03 4.80e-14 2.97e+00 0s 6 1.09465426e+03 -3.37969734e+04 1.26e+03 2.84e-14 1.47e+00 0s 7 9.24559214e+02 -1.59724458e+04 4.74e+02 5.51e-14 6.07e-01 0s 8 9.05853437e+02 -1.50802651e+04 4.01e+02 5.06e-14 5.48e-01 0s 9 8.97832206e+02 -1.48589132e+04 3.76e+02 4.80e-14 5.28e-01 0s 10 8.71964112e+02 -1.22068539e+04 3.32e+02 4.35e-14 4.34e-01 0s 11 8.54628567e+02 -8.49151107e+03 2.59e+02 3.60e-14 3.09e-01 0s 12 8.50678032e+02 -7.99457565e+03 2.54e+02 3.51e-14 2.93e-01 0s 13 8.33831648e+02 -6.94770644e+03 2.22e+02 3.02e-14 2.58e-01 1s 14 7.85238184e+02 -5.88718061e+03 1.59e+02 2.40e-14 2.05e-01 1s 15 7.12664135e+02 -2.24483852e+03 7.80e+01 7.99e-15 8.44e-02 1s 16 6.45381259e+02 -1.94095298e+03 5.83e+01 7.55e-15 7.16e-02 1s 17 5.99470798e+02 -8.44149096e+02 4.30e+01 3.55e-15 3.89e-02 1s 18 5.64454484e+02 -8.22941104e+02 3.48e+01 3.55e-15 3.69e-02 1s 19 5.54066596e+02 -7.36214501e+02 3.28e+01 3.11e-15 3.43e-02 1s 20 5.36083279e+02 -6.70141364e+02 3.00e+01 2.89e-15 3.19e-02 1s 21 4.63435696e+02 -5.03447955e+02 2.06e+01 2.22e-15 2.52e-02 1s 22 4.15974587e+02 -4.15564900e+02 1.80e+01 1.78e-15 2.17e-02 1s 23 3.83050665e+02 -3.74771448e+02 1.64e+01 1.78e-15 1.97e-02 1s 24 3.63559085e+02 -3.29433698e+02 1.53e+01 1.55e-15 1.80e-02 1s 25 3.45066837e+02 -2.85193998e+02 1.44e+01 1.67e-15 1.64e-02 1s 26 3.31883997e+02 -1.98580080e+02 1.10e+01 1.44e-15 1.37e-02 1s 27 2.65037263e+02 -1.60270174e+02 8.34e+00 1.33e-15 1.10e-02 1s 28 2.31322336e+02 -1.50841503e+02 7.13e+00 1.17e-15 9.82e-03 1s 29 1.90947898e+02 -1.20047161e+02 5.68e+00 1.22e-15 7.97e-03 1s 30 1.42113826e+02 -8.25763604e+01 4.02e+00 1.00e-15 5.75e-03 1s 31 1.09605345e+02 -4.42376014e+01 2.88e+00 9.73e-16 3.93e-03 1s 32 9.18552857e+01 -2.73566874e+01 2.23e+00 8.70e-16 3.04e-03 1s 33 8.40674997e+01 -2.15774200e+01 1.95e+00 1.07e-15 2.69e-03 1s 34 7.98015449e+01 -1.34064672e+01 1.81e+00 1.11e-15 2.38e-03 1s 35 6.81940218e+01 5.69107880e+00 1.38e+00 8.07e-16 1.59e-03 1s 36 5.42882633e+01 1.57664382e+01 8.71e-01 7.54e-16 9.80e-04 1s 37 4.90221711e+01 2.00360636e+01 6.58e-01 8.34e-16 7.35e-04 1s 38 4.57729959e+01 2.39657197e+01 5.18e-01 9.09e-16 5.52e-04 1s 39 4.31919288e+01 2.55831612e+01 4.09e-01 8.00e-16 4.45e-04 1s 40 4.15872474e+01 2.92700722e+01 3.26e-01 7.42e-16 3.11e-04 1s 41 4.07424538e+01 3.11271446e+01 2.62e-01 7.89e-16 2.42e-04 1s 42 3.99019210e+01 3.29684302e+01 2.01e-01 8.07e-16 1.75e-04 1s 43 3.94059860e+01 3.46703643e+01 1.49e-01 7.76e-16 1.19e-04 1s 44 3.89316423e+01 3.68858159e+01 7.43e-02 6.01e-16 5.13e-05 2s 45 3.90246175e+01 3.71731410e+01 5.99e-02 7.43e-16 4.63e-05 2s 46 3.88257678e+01 3.74906431e+01 4.67e-02 6.95e-16 3.34e-05 2s 47 3.85667332e+01 3.77377535e+01 2.78e-02 7.55e-16 2.07e-05 2s 48 3.84555879e+01 3.79612027e+01 1.95e-02 6.70e-16 1.24e-05 2s 49 3.83731642e+01 3.80498352e+01 1.15e-02 7.09e-16 8.08e-06 2s 50 3.83261339e+01 3.80904541e+01 6.79e-03 7.54e-16 5.87e-06 2s 51 3.82905773e+01 3.82034454e+01 3.05e-03 5.64e-16 2.18e-06 2s 52 3.82883259e+01 3.82263125e+01 2.81e-03 6.88e-16 1.56e-06 2s 53 3.82852878e+01 3.82358777e+01 2.49e-03 8.20e-16 1.24e-06 2s 54 3.82620710e+01 3.82610914e+01 1.88e-12 4.59e-16 2.41e-08 2s 55 3.82620001e+01 3.82619991e+01 4.12e-13 5.86e-16 2.41e-11 2s 56 3.82620000e+01 3.82620000e+01 6.39e-13 4.44e-16 3.46e-17 2s Barrier solved model in 56 iterations and 1.90 seconds Optimal objective 3.82620000e+01 Root relaxation: objective 3.826200e+01, 17076 iterations, 2.50 seconds Total elapsed time = 5.92s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.26200 0 96 325.00000 38.26200 88.2% - 10s H 0 0 39.0000000 38.26200 1.89% - 10s Explored 0 nodes (39951 simplex iterations) in 10.85 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 0.99 seconds Gurobi run time: 10.85 seconds Total run time: 11.84 seconds Objective: 39 Solution: 2 x [1, 6, 9, 11, 12, 13, 18, 22, 22] 6 x [2, 9, 13, 14, 21, 21, 22, 29, 35] 5 x [4, 9, 12, 13, 13, 14, 25, 25] 1 x [8, 17, 18, 18, 18, 22, 24, 25, 29, 32, 33, 34] 3 x [2, 3, 4, 5, 8, 9, 14, 19, 23, 24, 32] 1 x [3, 9, 14, 18, 24, 25, 31, 32] 1 x [3, 8, 8, 8, 8, 9, 15, 18, 24, 28, 29, 33, 34] 1 x [3, 5, 6, 6, 6, 8, 15, 21, 24, 25, 25] 2 x [4, 5, 6, 15, 18, 19, 23, 25, 25, 27, 29, 29, 30, 33] 1 x [4, 5, 10, 12, 15, 19, 20, 30, 35] 2 x [1, 9, 9, 11, 12, 15, 30, 35, 35] 3 x [1, 3, 5, 6, 9, 10, 15, 33, 35, 36] 2 x [1, 5, 6, 7, 9, 10, 15, 23, 25, 33, 35, 36] 3 x [1, 7, 8, 9, 18, 22, 26, 29, 32, 33, 33, 34] 3 x [1, 1, 1, 9, 9, 9, 15] 1 x [2, 3, 4, 5, 7, 8, 8, 8, 8, 10, 10, 10, 10, 10, 10, 15, 16, 25, 25] 1 x [2, 2, 3, 10, 10, 10, 10, 10, 10, 14, 15, 18, 23, 28, 28] 1 x [2, 7, 8, 8, 11, 14, 22, 29, 32, 34, 35]