Build (method = -2) #dp: 67562 Step-3' Graph: 896 vertices and 9535 arcs (0.47s) Step-4' Graph: 888 vertices and 9519 arcs (0.48s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.48s) Optimize a model with 907 rows, 9520 columns and 26849 nonzeros Presolve removed 12 rows and 21 columns Presolve time: 0.07s Presolved: 895 rows, 9499 columns, 26824 nonzeros Variable types: 0 continuous, 9499 integer (0 binary) Found heuristic solution: objective 1732.0000000 Found heuristic solution: objective 1584.0000000 Optimize a model with 895 rows, 9499 columns and 26824 nonzeros Presolved: 895 rows, 9499 columns, 26824 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.760e+04 Factor NZ : 1.219e+05 (roughly 5 MBytes of memory) Factor Ops : 2.460e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.79937719e+04 -2.66506499e+06 1.22e+06 2.22e-16 1.34e+03 0s 1 6.76962185e+03 -2.00656798e+06 2.00e+05 1.22e-15 2.93e+02 0s 2 3.19742926e+03 -1.19778318e+06 4.65e+04 3.55e-15 1.03e+02 0s 3 2.82086556e+03 -4.07706835e+05 2.66e+04 6.22e-15 3.97e+01 0s 4 2.12453516e+03 -1.04847698e+05 3.96e+03 4.09e-14 7.98e+00 0s 5 2.01226624e+03 -5.97779039e+04 5.78e+02 1.95e-14 3.53e+00 0s 6 1.99146994e+03 -3.53750690e+03 7.11e-11 7.55e-15 2.91e-01 0s 7 1.86655937e+03 -2.51291380e+03 1.32e-11 6.00e-15 2.30e-01 0s 8 1.75558479e+03 -2.42951132e+03 1.23e-11 5.22e-15 2.20e-01 0s 9 1.69099270e+03 -2.31690428e+03 1.17e-11 5.22e-15 2.11e-01 0s 10 1.59145080e+03 -1.85993047e+03 1.09e-11 4.29e-15 1.82e-01 0s 11 1.45492097e+03 -1.71307962e+03 9.93e-12 4.95e-15 1.67e-01 0s 12 1.11959753e+03 -1.40366796e+03 6.78e-12 4.58e-15 1.33e-01 0s 13 8.29835904e+02 -1.03671923e+03 5.59e-12 3.95e-15 9.82e-02 0s 14 5.91767806e+02 -4.44180674e+02 9.49e-12 3.27e-15 5.45e-02 0s 15 4.84325667e+02 -2.40796346e+02 7.20e-12 3.06e-15 3.81e-02 0s 16 3.10739135e+02 -7.23544418e+01 3.84e-12 3.04e-15 2.01e-02 0s 17 2.94199129e+02 4.81679785e+01 3.42e-12 2.79e-15 1.29e-02 0s 18 2.69951175e+02 1.04282021e+02 3.27e-12 2.79e-15 8.71e-03 0s 19 2.55840325e+02 1.21081103e+02 2.07e-12 3.47e-15 7.09e-03 0s 20 2.36689149e+02 1.54470715e+02 5.17e-13 3.42e-15 4.32e-03 0s 21 2.31290169e+02 1.74653356e+02 6.53e-13 2.92e-15 2.98e-03 0s 22 2.26791457e+02 1.87297291e+02 5.24e-13 2.93e-15 2.08e-03 0s 23 2.24210672e+02 2.00584214e+02 2.25e-12 3.05e-15 1.24e-03 1s 24 2.22585793e+02 2.08898580e+02 3.73e-12 2.51e-15 7.20e-04 1s 25 2.21796784e+02 2.12058238e+02 3.82e-12 2.98e-15 5.12e-04 1s 26 2.20608898e+02 2.15339402e+02 5.03e-12 2.64e-15 2.77e-04 1s 27 2.20112412e+02 2.17033303e+02 1.41e-12 2.87e-15 1.62e-04 1s 28 2.19979309e+02 2.17808063e+02 9.78e-13 2.96e-15 1.14e-04 1s 29 2.19773882e+02 2.18418146e+02 8.83e-13 3.07e-15 7.13e-05 1s 30 2.19643252e+02 2.18849026e+02 1.31e-12 3.15e-15 4.18e-05 1s 31 2.19557221e+02 2.19215731e+02 1.63e-12 2.50e-15 1.80e-05 1s 32 2.19495791e+02 2.19416209e+02 1.86e-12 2.11e-15 4.18e-06 1s 33 2.19493107e+02 2.19491415e+02 2.46e-12 1.76e-15 8.90e-08 1s 34 2.19493000e+02 2.19493000e+02 3.77e-12 1.76e-15 1.07e-12 1s Barrier solved model in 34 iterations and 0.76 seconds Optimal objective 2.19493000e+02 Root relaxation: objective 2.194930e+02, 6706 iterations, 0.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 219.49300 0 67 1584.00000 219.49300 86.1% - 3s H 0 0 220.0000000 219.49300 0.23% - 3s Explored 0 nodes (21250 simplex iterations) in 3.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+02, best bound 2.200000000000e+02, gap 0.0% Preprocessing time: 0.52 seconds Gurobi run time: 3.95 seconds Total run time: 4.46 seconds Objective: 220 Solution: 50 x [3, 5, 14, 15, 18, 18] 19 x [1, 3, 4, 5, 7, 8, 15, 16, 19] 7 x [3, 4, 4, 5, 10, 12, 14, 14, 16] 13 x [1, 3, 3, 4, 5, 11, 13, 16, 16] 10 x [1, 4, 5, 5, 15, 16, 18] 16 x [2, 2, 4, 5, 5, 11, 12, 15] 1 x [11, 11, 15, 18, 18] 2 x [1, 2, 4, 7, 11, 15, 16, 19, 19] 21 x [1, 1, 1, 3, 4, 8, 9, 11, 11, 15, 16] 2 x [1, 2, 4, 4, 4, 9, 11, 11, 11, 11, 12, 15, 17] 2 x [1, 2, 2, 4, 4, 4, 8, 11, 11, 12, 15, 17, 19, 19] 2 x [4, 4, 6, 8, 10, 11, 12, 16, 18, 18] 28 x [8, 10, 10, 11, 12, 16, 18, 18] 24 x [1, 4, 4, 6, 8, 10, 10, 10, 11, 12, 13, 16] 7 x [1, 2, 4, 4, 9, 10, 10, 11, 11, 12, 13, 14, 17] 10 x [2, 3, 3, 3, 4, 4, 12, 13, 14, 14, 19, 19, 19] 6 x [1, 2, 3, 3, 3, 4, 4, 4, 8, 11, 12, 17, 19, 19, 19]