Build (method = -2) #dp: 9691 Step-3' Graph: 612 vertices and 4477 arcs (0.07s) Step-4' Graph: 604 vertices and 4461 arcs (0.07s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 644 rows, 4462 columns and 12194 nonzeros Presolve removed 65 rows and 102 columns Presolve time: 0.10s Presolved: 579 rows, 4360 columns, 12035 nonzeros Variable types: 0 continuous, 4360 integer (467 binary) Found heuristic solution: objective 325.0000000 Optimize a model with 579 rows, 4360 columns and 12035 nonzeros Presolve removed 3 rows and 3 columns Presolved: 576 rows, 4357 columns, 12039 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.521e+03 Factor NZ : 4.947e+04 (roughly 2 MBytes of memory) Factor Ops : 7.925e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.84035655e+03 -1.14776208e+05 1.80e+05 1.36e-01 2.59e+02 0s 1 1.43807219e+03 -7.60808604e+04 2.49e+04 8.88e-16 4.11e+01 0s 2 7.16036324e+02 -3.01912594e+04 4.83e+03 2.66e-15 8.84e+00 0s 3 6.07690697e+02 -1.53540795e+04 1.71e+03 2.73e-03 3.42e+00 0s 4 5.13865277e+02 -4.04320475e+03 2.22e+02 7.76e-05 6.86e-01 0s 5 5.06459754e+02 -2.30121540e+03 1.28e+02 5.77e-15 3.98e-01 0s 6 4.74758261e+02 -2.10735329e+03 6.84e+01 5.33e-15 3.33e-01 0s 7 4.56266353e+02 -7.17351975e+02 3.95e+01 3.33e-15 1.47e-01 0s 8 4.47036049e+02 -5.65572997e+02 3.73e+01 2.66e-15 1.28e-01 0s 9 4.28136227e+02 -3.83220084e+02 2.26e+01 2.44e-15 9.93e-02 0s 10 3.89917297e+02 -3.08947017e+02 1.59e+01 2.22e-15 8.45e-02 0s 11 3.55389749e+02 -1.35819097e+02 1.27e+01 1.33e-15 5.94e-02 0s 12 2.91548827e+02 -5.84325687e+01 6.28e+00 9.97e-16 4.16e-02 0s 13 2.43515081e+02 6.66265189e+01 2.75e+00 1.09e-15 2.09e-02 0s 14 2.19959155e+02 1.15482594e+02 1.21e+00 6.62e-16 1.22e-02 0s 15 2.13558570e+02 1.45330244e+02 7.51e-01 7.86e-16 7.96e-03 0s 16 2.04030691e+02 1.83130639e+02 4.93e-02 6.43e-16 2.40e-03 0s 17 2.03282512e+02 2.00349730e+02 2.65e-03 5.27e-16 3.36e-04 0s 18 2.03009099e+02 2.02968939e+02 2.88e-13 6.81e-16 4.60e-06 0s 19 2.03000004e+02 2.02999999e+02 3.75e-13 5.76e-16 6.12e-10 0s 20 2.03000000e+02 2.03000000e+02 7.70e-13 5.55e-16 8.03e-16 0s Barrier solved model in 20 iterations and 0.25 seconds Optimal objective 2.03000000e+02 Root relaxation: objective 2.030000e+02, 1762 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 203.00000 0 8 325.00000 203.00000 37.5% - 0s H 0 0 205.0000000 203.00000 0.98% - 0s H 0 0 203.0000000 203.00000 0.0% - 0s Explored 0 nodes (3448 simplex iterations) in 0.63 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.030000000000e+02, best bound 2.030000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.63 seconds Total run time: 0.74 seconds Objective: 203 Solution: 8 x [15] 11 x [15, 36] 5 x [12] 11 x [3, 6, 19] 3 x [40] 3 x [35] 2 x [6, 35] 1 x [34] 4 x [2, 29] 2 x [24] 2 x [2, 24] 4 x [23, 24] 1 x [23, 24, 27] 1 x [5, 24, 27] 1 x [5, 8, 24, 27] 6 x [5, 8, 8, 24, 27] 14 x [10, 25] 11 x [20] 1 x [5, 20] 3 x [5, 5, 20] 2 x [17] 2 x [10, 17] 8 x [4, 17, 36] 1 x [17, 30] 7 x [16, 23, 27] 14 x [13, 38] 4 x [26, 38] 5 x [33] 10 x [1, 33] 4 x [26, 33] 4 x [32] 7 x [31] 2 x [7, 31] 1 x [28] 7 x [28, 39] 5 x [18] 1 x [9, 18] 6 x [18, 37] 1 x [14, 22] 1 x [14, 21] 15 x [11, 21] 2 x [21, 22]