Build (method = -2) #dp: 104542 Step-3' Graph: 888 vertices and 20047 arcs (0.79s) Step-4' Graph: 888 vertices and 20047 arcs (0.80s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.80s) Optimize a model with 924 rows, 20048 columns and 58385 nonzeros Presolve removed 16 rows and 39 columns Presolve time: 0.18s Presolved: 908 rows, 20009 columns, 58334 nonzeros Variable types: 0 continuous, 20009 integer (28 binary) Found heuristic solution: objective 320.0000000 Found heuristic solution: objective 317.0000000 Optimize a model with 908 rows, 20009 columns and 58334 nonzeros Presolved: 908 rows, 20009 columns, 58334 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.866e+04 Factor NZ : 1.682e+05 (roughly 10 MBytes of memory) Factor Ops : 3.990e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.86478111e+04 -8.18587166e+05 6.00e+05 2.08e-02 4.78e+02 0s 1 4.89796523e+03 -4.84679653e+05 1.05e+05 1.33e-15 8.96e+01 0s 2 2.01260104e+03 -3.11516159e+05 3.03e+04 3.55e-15 2.90e+01 0s 3 1.13175194e+03 -1.46890915e+05 1.00e+04 2.84e-14 9.73e+00 0s 4 8.30618515e+02 -7.28744326e+04 3.19e+03 7.99e-14 3.52e+00 0s 5 7.63102072e+02 -5.62161922e+04 1.85e+03 9.77e-14 2.35e+00 0s 6 7.01907944e+02 -3.13691858e+04 4.62e+02 8.17e-14 1.00e+00 0s 7 6.87368903e+02 -2.07037364e+04 1.47e+02 7.46e-14 5.87e-01 0s 8 6.81128087e+02 -1.39606086e+04 1.91e+01 5.33e-14 3.71e-01 0s 9 6.77081905e+02 -4.28672687e+03 1.20e-10 1.64e-14 1.24e-01 0s 10 6.13047818e+02 -3.86683614e+03 9.74e-11 1.53e-14 1.12e-01 0s 11 5.62893114e+02 -3.19269603e+03 7.58e-11 1.24e-14 9.38e-02 0s 12 4.94732857e+02 -1.70480822e+03 5.18e-11 6.11e-15 5.49e-02 0s 13 4.02007521e+02 -1.21356427e+03 4.08e-12 4.22e-15 4.03e-02 1s 14 3.29819326e+02 -8.13652465e+02 3.13e-12 3.25e-15 2.86e-02 1s 15 2.71203410e+02 -6.17278275e+02 1.93e-12 3.38e-15 2.22e-02 1s 16 1.88205821e+02 -2.99986465e+02 1.28e-12 2.98e-15 1.22e-02 1s 17 1.52082803e+02 -1.09222888e+02 1.19e-12 2.43e-15 6.52e-03 1s 18 1.16351296e+02 -6.89930343e+01 1.22e-12 2.76e-15 4.63e-03 1s 19 7.38053396e+01 -3.20696524e+01 1.06e-12 2.70e-15 2.64e-03 1s 20 6.29960595e+01 -1.76187008e+01 7.18e-13 3.23e-15 2.01e-03 1s 21 5.00237612e+01 3.42882161e-01 5.72e-13 3.42e-15 1.24e-03 1s 22 4.37187799e+01 1.46268487e+01 3.27e-13 2.65e-15 7.26e-04 1s 23 4.14900254e+01 2.55873533e+01 1.51e-13 2.53e-15 3.97e-04 1s 24 3.89048052e+01 2.99777717e+01 4.83e-13 2.65e-15 2.23e-04 1s 25 3.81992108e+01 3.16315407e+01 3.60e-13 3.01e-15 1.64e-04 1s 26 3.78824844e+01 3.34782268e+01 1.86e-13 3.10e-15 1.10e-04 1s 27 3.73876694e+01 3.50858815e+01 1.69e-13 2.95e-15 5.75e-05 1s 28 3.71736644e+01 3.58642599e+01 3.13e-13 2.48e-15 3.27e-05 1s 29 3.71271425e+01 3.60024087e+01 2.89e-13 3.40e-15 2.81e-05 1s 30 3.70381552e+01 3.61891190e+01 2.53e-13 3.59e-15 2.12e-05 1s 31 3.68550096e+01 3.64243009e+01 2.19e-13 3.26e-15 1.08e-05 1s 32 3.67814843e+01 3.65380922e+01 1.47e-13 3.83e-15 6.08e-06 1s 33 3.67613553e+01 3.66031952e+01 1.09e-13 3.05e-15 3.95e-06 1s 34 3.67421569e+01 3.66551414e+01 9.48e-14 2.93e-15 2.17e-06 1s 35 3.67382213e+01 3.66829577e+01 1.28e-13 3.02e-15 1.38e-06 1s 36 3.67261472e+01 3.67247449e+01 4.26e-13 2.58e-15 3.50e-08 1s 37 3.67260002e+01 3.67259986e+01 5.72e-13 1.88e-15 3.84e-11 1s 38 3.67260000e+01 3.67260000e+01 6.27e-13 1.85e-15 3.84e-14 1s Barrier solved model in 38 iterations and 1.30 seconds Optimal objective 3.67260000e+01 Root relaxation: objective 3.672600e+01, 16388 iterations, 1.85 seconds Total elapsed time = 5.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36.72600 0 165 317.00000 36.72600 88.4% - 9s H 0 0 38.0000000 36.72600 3.35% - 9s H 0 0 37.0000000 36.72600 0.74% - 11s Explored 0 nodes (30678 simplex iterations) in 11.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0% Preprocessing time: 0.87 seconds Gurobi run time: 11.15 seconds Total run time: 12.02 seconds Objective: 37 Solution: 2 x [1, 2, 3, 5, 9, 10, 19, 20, 22, 24] 1 x [1, 2, 5, 9, 9, 18, 22, 24, 27, 29, 32, 33] 1 x [5, 14, 14, 18, 24, 27, 32, 34, 34, 35, 36] 2 x [2, 3, 8, 11, 17, 19, 26, 29] 1 x [2, 5, 5, 13, 14, 16, 19, 20, 33, 35] 1 x [1, 2, 4, 8, 11, 19, 26, 27, 27] 1 x [1, 5, 11, 14, 18, 19, 23, 23, 29, 34, 35, 36] 1 x [5, 11, 12, 19, 20, 21, 27, 28, 30, 31, 32, 33, 34] 1 x [18, 19, 19, 21, 23, 23, 27, 34, 35, 36] 1 x [12, 17, 18, 18, 19, 19, 19, 20, 36] 3 x [2, 4, 14, 17, 17, 32, 35, 36] 1 x [17, 17, 18, 22, 23, 27, 30, 32, 35, 35] 1 x [5, 8, 8, 16, 31, 32, 33, 33, 35] 1 x [4, 5, 12, 16, 22, 27, 28, 29, 33, 35, 36] 1 x [4, 5, 14, 16, 22, 26, 27, 29, 33, 35, 35] 2 x [5, 12, 16, 22, 27, 27, 29, 29, 29, 33, 33, 35] 1 x [2, 8, 11, 12, 12, 14, 14, 15, 15, 18, 26] 1 x [12, 13, 21, 21, 22, 26, 30, 30, 32, 32, 32, 34] 1 x [4, 13, 13, 14, 22, 23, 29, 31, 32, 34] 2 x [1, 4, 4, 13, 13, 14, 18, 29, 31] 1 x [1, 2, 8, 11, 23, 23, 31, 31, 34, 35] 1 x [1, 2, 8, 10, 11, 12, 12, 14, 25, 25, 26, 28, 35] 4 x [4, 6, 14, 18, 18, 18, 21, 22, 23, 30, 30, 32, 33] 1 x [4, 5, 7, 12, 18, 21, 21, 23, 26, 30, 30, 32, 34, 36] 1 x [1, 22, 23, 23, 23, 23, 23, 27, 31, 32, 34, 35] 1 x [1, 18, 23, 23, 28, 31, 31, 34, 35, 35] 1 x [1, 9, 11, 12, 20, 21, 22, 27, 27, 27, 28, 30, 33, 33] 1 x [1, 1, 9, 18, 18, 21, 21, 22, 26, 30, 30, 30, 33]