Build (method = -2) #dp: 20970 Step-3' Graph: 596 vertices and 9688 arcs (0.20s) Step-4' Graph: 574 vertices and 9647 arcs (0.20s) #V4/#V3 = 0.96 #A4/#A3 = 1.00 Ready! (0.20s) Optimize a model with 612 rows, 9648 columns and 27798 nonzeros Presolve removed 13 rows and 20 columns Presolve time: 0.16s Presolved: 599 rows, 9628 columns, 27777 nonzeros Variable types: 0 continuous, 9628 integer (1842 binary) Found heuristic solution: objective 69.0000000 Optimize a model with 599 rows, 9628 columns and 27777 nonzeros Presolved: 599 rows, 9628 columns, 27777 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.699e+04 Factor NZ : 5.925e+04 (roughly 5 MBytes of memory) Factor Ops : 8.307e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.29532946e+03 -1.64719080e+05 8.16e+04 9.44e-02 8.07e+01 0s 1 1.89547806e+03 -5.01163287e+04 1.58e+04 1.22e-15 1.61e+01 0s 2 6.53552935e+02 -2.41187733e+04 2.83e+03 2.02e-14 3.55e+00 0s 3 5.21807434e+02 -9.06930531e+03 7.05e+02 1.20e-14 9.61e-01 0s 4 4.08187597e+02 -4.18621424e+03 3.08e+02 1.82e-14 4.06e-01 0s 5 3.78489803e+02 -2.74832314e+03 2.56e+02 1.02e-14 2.89e-01 0s 6 3.23987587e+02 -2.32646694e+03 1.91e+02 8.22e-15 2.29e-01 0s 7 2.49248879e+02 -1.32090056e+03 1.09e+02 8.88e-15 1.27e-01 0s 8 1.85872094e+02 -4.99683622e+02 5.28e+01 1.32e-14 5.24e-02 0s 9 1.67325325e+02 -2.11868150e+02 3.66e+01 6.44e-15 2.80e-02 0s 10 1.42051425e+02 -1.60093481e+02 9.67e+00 5.33e-15 1.77e-02 0s 11 1.36117616e+02 -1.47845263e+02 9.20e+00 4.88e-15 1.66e-02 0s 12 1.09908857e+02 -8.38037364e+01 7.31e+00 2.44e-15 1.14e-02 0s 13 9.09674372e+01 -5.52441371e+01 5.97e+00 1.44e-15 8.62e-03 0s 14 6.49116638e+01 -4.14545794e+01 4.08e+00 1.55e-15 6.19e-03 0s 15 4.90177225e+01 -2.79404400e+01 3.05e+00 8.89e-16 4.46e-03 0s 16 4.10703526e+01 -2.31722571e+01 2.51e+00 1.01e-15 3.70e-03 0s 17 3.24750491e+01 -1.87226561e+01 1.94e+00 1.04e-15 2.93e-03 0s 18 2.35838494e+01 -6.43405031e+00 1.36e+00 6.29e-16 1.72e-03 0s 19 1.98599882e+01 -4.29159690e+00 1.12e+00 8.17e-16 1.38e-03 0s 20 1.79342607e+01 -1.85377948e+00 9.75e-01 8.82e-16 1.13e-03 0s 21 1.49486271e+01 1.18265357e+00 7.34e-01 8.04e-16 7.78e-04 0s 22 1.40445999e+01 3.19725120e+00 6.06e-01 8.43e-16 6.08e-04 0s 23 1.37619337e+01 4.54751779e+00 5.49e-01 8.06e-16 5.15e-04 0s 24 1.26122782e+01 8.30050733e+00 2.98e-01 6.46e-16 2.36e-04 0s 25 1.18425062e+01 8.97801010e+00 1.03e-01 7.27e-16 1.52e-04 0s 26 1.14700126e+01 9.73262902e+00 3.00e-02 7.73e-16 9.10e-05 0s 27 1.13263399e+01 1.06114183e+01 1.02e-02 6.12e-16 3.73e-05 0s 28 1.12520091e+01 1.09412966e+01 3.41e-03 6.30e-16 1.62e-05 0s 29 1.12211027e+01 1.10603814e+01 1.69e-03 7.22e-16 8.37e-06 0s 30 1.12141220e+01 1.11263326e+01 1.36e-03 7.01e-16 4.58e-06 0s 31 1.11954806e+01 1.11579740e+01 5.25e-04 5.99e-16 1.96e-06 0s 32 1.11852414e+01 1.11804488e+01 8.93e-05 5.42e-16 2.50e-07 0s 33 1.11830024e+01 1.11829918e+01 3.99e-14 4.87e-16 5.49e-10 0s 34 1.11830000e+01 1.11830000e+01 1.43e-13 7.22e-16 5.49e-13 0s Barrier solved model in 34 iterations and 0.42 seconds Optimal objective 1.11830000e+01 Root relaxation: objective 1.118300e+01, 5706 iterations, 0.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.18300 0 103 69.00000 11.18300 83.8% - 1s H 0 0 13.0000000 11.18300 14.0% - 1s H 0 0 12.0000000 11.18300 6.81% - 1s Explored 0 nodes (9629 simplex iterations) in 1.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 0.24 seconds Gurobi run time: 1.95 seconds Total run time: 2.20 seconds Objective: 12 Solution: 1 x [5, 7, 8, 26, 27, 28] 1 x [5, 5, 5, 17, 18, 29, 30, 33] 1 x [4, 12, 13, 14, 20, 20, 32, 34, 35] 1 x [4, 4, 9, 12, 15, 20, 24, 26, 30] 1 x [1, 3, 6, 6, 14, 25, 31, 36] 1 x [3, 3, 8, 9, 10, 17, 25, 36] 1 x [2, 11, 14, 17, 18, 20, 32, 34, 35] 1 x [2, 8, 13, 19, 22, 24, 29, 33, 33] 1 x [1, 12, 15, 16, 17, 21, 29, 31, 38] 1 x [1, 7, 8, 26, 27, 28, 29, 38] 1 x [8, 10, 11, 23, 25, 30, 35, 37, 38] 1 x [12, 20, 24, 25, 26, 26, 28, 38]