Build (method = -2) #dp: 2778 Step-3' Graph: 93 vertices and 644 arcs (0.01s) Step-4' Graph: 92 vertices and 642 arcs (0.01s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 112 rows, 643 columns and 1794 nonzeros Presolve removed 8 rows and 8 columns Presolve time: 0.00s Presolved: 104 rows, 635 columns, 1772 nonzeros Variable types: 0 continuous, 635 integer (0 binary) Found heuristic solution: objective 644.0000000 Optimize a model with 104 rows, 635 columns and 1772 nonzeros Presolved: 104 rows, 635 columns, 1772 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.137e+03 Factor NZ : 3.083e+03 Factor Ops : 1.116e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.36904275e+03 -2.52406381e+04 2.21e+04 2.22e-16 1.94e+02 0s 1 1.45782649e+03 -1.51486713e+04 3.53e+03 4.44e-16 3.78e+01 0s 2 7.36797379e+02 -3.99299473e+03 3.54e+02 9.99e-16 5.46e+00 0s 3 6.19928939e+02 -7.10425008e+02 1.47e+01 1.11e-15 1.07e+00 0s 4 5.53878464e+02 -4.51526625e+02 5.81e+00 8.88e-16 7.95e-01 0s 5 4.92446540e+02 8.84964717e+00 3.19e+00 8.27e-16 3.81e-01 0s 6 4.24988277e+02 1.73375281e+02 1.07e+00 5.33e-16 1.97e-01 0s 7 3.89641714e+02 3.13497350e+02 4.34e-01 4.22e-16 5.96e-02 0s 8 3.67884339e+02 3.52571868e+02 8.85e-02 4.61e-16 1.20e-02 0s 9 3.62073461e+02 3.58740287e+02 9.81e-03 4.98e-16 2.60e-03 0s 10 3.61506612e+02 3.61496541e+02 4.19e-05 4.67e-16 7.87e-06 0s 11 3.61500007e+02 3.61499997e+02 7.25e-12 6.61e-16 7.87e-09 0s 12 3.61500000e+02 3.61500000e+02 2.89e-11 4.02e-16 7.87e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 3.61500000e+02 Root relaxation: objective 3.615000e+02, 288 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 361.50000 0 4 644.00000 361.50000 43.9% - 0s H 0 0 362.0000000 361.50000 0.14% - 0s Explored 0 nodes (466 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.620000000000e+02, best bound 3.620000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 362 Solution: 89 x [13] 23 x [7] 14 x [7, 14] 1 x [7, 10] 15 x [7, 10, 10, 10] 3 x [2] 28 x [2, 12] 23 x [3, 15] 4 x [8] 4 x [4, 8] 10 x [8, 19] 31 x [5, 8] 5 x [8, 16] 4 x [8, 9, 16] 4 x [1, 8, 12] 7 x [6] 2 x [1, 4, 6] 1 x [6, 19] 14 x [1, 6, 19] 4 x [6, 16] 8 x [3, 6, 18] 33 x [3, 6, 11] 1 x [3, 6] 6 x [3, 3, 6] 7 x [3, 3, 6, 14] 1 x [20] 5 x [17, 20] 15 x [17, 17]