Build (method = -2) #dp: 9407 Step-3' Graph: 530 vertices and 3534 arcs (0.04s) Step-4' Graph: 525 vertices and 3524 arcs (0.05s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 565 rows, 3525 columns and 9586 nonzeros Presolve removed 78 rows and 131 columns Presolve time: 0.05s Presolved: 487 rows, 3394 columns, 9396 nonzeros Variable types: 0 continuous, 3394 integer (0 binary) Found heuristic solution: objective 3615.0000000 Found heuristic solution: objective 3223.0000000 Optimize a model with 487 rows, 3394 columns and 9396 nonzeros Presolved: 487 rows, 3394 columns, 9396 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.047e+03 Factor NZ : 3.388e+04 (roughly 2 MBytes of memory) Factor Ops : 4.204e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.48659747e+04 -7.37749395e+05 6.22e+05 2.22e-16 1.14e+03 0s 1 1.25267508e+04 -4.61746851e+05 1.19e+05 8.88e-16 2.53e+02 0s 2 6.31291100e+03 -1.56379707e+05 2.94e+04 4.44e-15 6.02e+01 0s 3 4.25681174e+03 -4.61808481e+04 3.49e+03 7.15e-14 1.07e+01 0s 4 4.00390478e+03 -1.10912256e+04 4.55e+02 1.20e-14 2.50e+00 0s 5 3.90965824e+03 -3.74552682e+03 2.96e+00 5.55e-15 1.12e+00 0s 6 3.79393684e+03 -3.26102047e+03 1.79e+00 5.33e-15 1.04e+00 0s 7 3.64704802e+03 -1.66385036e+03 1.40e+00 3.89e-15 7.80e-01 0s 8 3.32974385e+03 -8.91921558e+02 8.00e-01 3.11e-15 6.20e-01 0s 9 3.13719844e+03 -2.67373652e+02 6.38e-01 2.44e-15 5.00e-01 0s 10 2.72521076e+03 7.16010757e+02 3.50e-01 1.33e-15 2.95e-01 0s 11 2.27010476e+03 1.23962994e+03 1.41e-01 8.44e-16 1.51e-01 0s 12 2.08573712e+03 1.41845637e+03 7.08e-02 6.96e-16 9.80e-02 0s 13 1.98116757e+03 1.74711098e+03 2.67e-02 5.61e-16 3.44e-02 0s 14 1.91725177e+03 1.89901027e+03 2.10e-03 5.95e-16 2.68e-03 0s 15 1.90953127e+03 1.90936236e+03 3.41e-06 6.95e-16 2.48e-05 0s 16 1.90950000e+03 1.90950000e+03 1.09e-11 7.85e-16 2.73e-11 0s Barrier solved model in 16 iterations and 0.12 seconds Optimal objective 1.90950000e+03 Root relaxation: objective 1.909500e+03, 1335 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1909.50000 0 9 3223.00000 1909.50000 40.8% - 0s H 0 0 1911.0000000 1909.50000 0.08% - 0s 0 0 1909.50000 0 3 1911.00000 1909.50000 0.08% - 0s H 0 0 1910.0000000 1909.50000 0.03% - 0s Cutting planes: Gomory: 2 MIR: 1 Explored 0 nodes (1987 simplex iterations) in 0.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.910000000000e+03, best bound 1.910000000000e+03, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.35 seconds Total run time: 0.42 seconds Objective: 1910 Solution: 173 x [5, 19] 20 x [5, 9] 64 x [40] 83 x [23, 40] 36 x [36] 20 x [34, 36] 48 x [9, 36] 20 x [24] 33 x [1, 22] 37 x [22, 39] 37 x [22, 37] 18 x [18] 25 x [1, 18] 18 x [2, 2, 18] 36 x [18, 37] 23 x [1, 11] 30 x [10, 20] 84 x [10, 16] 16 x [10, 39] 5 x [8] 26 x [8, 37] 41 x [8, 31] 45 x [3, 7, 9] 26 x [7, 37] 18 x [7, 31] 34 x [33, 39] 71 x [21] 70 x [14, 21, 29] 32 x [21, 25] 9 x [17] 68 x [14, 17, 27] 10 x [26] 133 x [26, 38] 18 x [25, 26] 24 x [13, 35] 41 x [13, 14, 35] 52 x [13, 25] 35 x [9, 13, 31, 37] 8 x [9, 13, 31] 55 x [12, 15] 71 x [6, 12] 43 x [12, 29] 1 x [28, 30] 25 x [30, 30] 45 x [28, 28] 1 x [32] 35 x [32, 32] 47 x [4, 4, 32, 32]