Build (method = -2) #dp: 2557 Step-3' Graph: 286 vertices and 1261 arcs (0.02s) Step-4' Graph: 263 vertices and 1215 arcs (0.02s) #V4/#V3 = 0.92 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 283 rows, 1216 columns and 3153 nonzeros Presolve removed 52 rows and 92 columns Presolve time: 0.02s Presolved: 231 rows, 1124 columns, 3013 nonzeros Variable types: 0 continuous, 1124 integer (0 binary) Found heuristic solution: objective 1708.0000000 Found heuristic solution: objective 1495.0000000 Optimize a model with 231 rows, 1124 columns and 3013 nonzeros Presolved: 231 rows, 1124 columns, 3013 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.815e+03 Factor NZ : 7.986e+03 Factor Ops : 3.934e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20467641e+04 -2.00072969e+05 1.67e+05 2.22e-16 6.70e+02 0s 1 4.44083101e+03 -1.04126215e+05 2.95e+04 5.55e-16 1.38e+02 0s 2 2.29361081e+03 -3.28900583e+04 4.40e+03 1.78e-15 2.62e+01 0s 3 1.92908315e+03 -6.89699671e+03 1.89e+02 1.11e-15 4.21e+00 0s 4 1.80231172e+03 -2.14430009e+03 1.77e+00 6.66e-16 1.75e+00 0s 5 1.57727436e+03 -1.04791886e+03 9.14e-01 4.44e-16 1.16e+00 0s 6 1.46663876e+03 -5.35429547e+02 6.76e-01 4.44e-16 8.86e-01 0s 7 1.21109455e+03 -5.79118828e+00 3.72e-01 3.69e-16 5.38e-01 0s 8 1.08341225e+03 5.21845565e+02 2.24e-01 2.88e-16 2.48e-01 0s 9 8.92719741e+02 8.05850575e+02 2.50e-02 2.32e-16 3.84e-02 0s 10 8.62530339e+02 8.47408305e+02 2.12e-03 4.08e-16 6.69e-03 0s 11 8.59056106e+02 8.58819254e+02 1.89e-05 2.74e-16 1.05e-04 0s 12 8.59000002e+02 8.58999998e+02 5.88e-10 3.60e-16 1.49e-09 0s 13 8.59000000e+02 8.59000000e+02 1.33e-11 2.48e-16 1.95e-15 0s Barrier solved model in 13 iterations and 0.03 seconds Optimal objective 8.59000000e+02 Root relaxation: objective 8.590000e+02, 462 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 859.0000000 859.00000 0.0% - 0s Explored 0 nodes (462 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.590000000000e+02, best bound 8.590000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.07 seconds Total run time: 0.10 seconds Objective: 859 Solution: 80 x [7, 19] 48 x [13, 15] 5 x [7, 15] 109 x [2, 4, 15] 30 x [17] 86 x [17, 20] 16 x [7, 14, 17] 105 x [6, 9] 52 x [9, 14, 18] 8 x [9, 18, 18] 2 x [8, 10] 15 x [16] 15 x [2, 16] 46 x [10, 16, 18] 43 x [14, 16, 18] 9 x [2, 5, 14] 1 x [1, 5, 14] 7 x [1, 1, 5, 14] 7 x [5, 14] 6 x [5, 14, 14] 25 x [3, 12] 32 x [3, 3] 23 x [3, 3, 4] 89 x [11, 12]