Build (method = -2) #dp: 3989 Step-3' Graph: 824 vertices and 2465 arcs (0.03s) Step-4' Graph: 321 vertices and 1459 arcs (0.03s) #V4/#V3 = 0.39 #A4/#A3 = 0.59 Ready! (0.03s) Optimize a model with 361 rows, 1460 columns and 3742 nonzeros Presolve removed 76 rows and 117 columns Presolve time: 0.02s Presolved: 285 rows, 1343 columns, 3710 nonzeros Variable types: 0 continuous, 1343 integer (174 binary) Found heuristic solution: objective 253.0000000 Found heuristic solution: objective 230.0000000 Optimize a model with 285 rows, 1343 columns and 3710 nonzeros Presolve removed 2 rows and 2 columns Presolved: 283 rows, 1341 columns, 3716 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.517e+03 Factor NZ : 8.971e+03 Factor Ops : 4.137e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.04977801e+02 -1.74843372e+04 2.12e+04 1.27e-01 8.24e+01 0s 1 4.60956367e+02 -9.54508606e+03 3.20e+03 5.55e-16 1.43e+01 0s 2 3.62899337e+02 -3.51075885e+03 4.73e+02 1.67e-15 2.78e+00 0s 3 2.78608552e+02 -6.10125193e+02 5.49e+01 1.11e-15 4.39e-01 0s 4 2.29699756e+02 -1.07830335e+02 1.19e+01 8.88e-16 1.41e-01 0s 5 2.09236075e+02 1.35898754e+00 5.09e+00 5.79e-16 8.30e-02 0s 6 1.97597538e+02 7.77067672e+01 3.04e+00 6.28e-16 4.75e-02 0s 7 1.85881210e+02 1.43704513e+02 1.40e+00 5.38e-16 1.69e-02 0s 8 1.80253819e+02 1.78874565e+02 2.39e-02 5.55e-16 5.32e-04 0s 9 1.80001316e+02 1.79997805e+02 1.86e-05 5.71e-16 1.32e-06 0s 10 1.80000001e+02 1.79999998e+02 1.71e-13 1.11e-15 1.32e-09 0s 11 1.80000000e+02 1.80000000e+02 6.96e-14 1.11e-15 2.08e-15 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 1.80000000e+02 Root relaxation: objective 1.800000e+02, 659 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 180.0000000 180.00000 0.0% - 0s Explored 0 nodes (796 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+02, best bound 1.800000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.07 seconds Total run time: 0.11 seconds Objective: 180 Solution: 2 x [1] 4 x [1, 33] 1 x [1, 40] 1 x [2, 40] 2 x [3] 4 x [3, 32] 4 x [3, 39] 2 x [4] 8 x [4, 26] 1 x [5, 30, 40] 1 x [5, 31, 40] 1 x [6] 5 x [6, 22] 7 x [6, 26] 1 x [6, 40] 2 x [7] 1 x [7, 24] 7 x [7, 24, 37] 4 x [7, 32] 4 x [7, 35] 1 x [8] 4 x [8, 23] 2 x [8, 24] 2 x [8, 25] 5 x [8, 25, 36] 2 x [8, 31, 40] 1 x [8, 34] 2 x [9] 1 x [9, 21, 40] 4 x [9, 31, 39] 4 x [10, 31] 5 x [11, 25, 38] 5 x [11, 26, 38, 39] 2 x [11, 26, 40] 1 x [12] 5 x [12, 20] 3 x [12, 27] 5 x [12, 28, 38] 1 x [12, 35] 2 x [13] 8 x [13, 27] 2 x [13, 31] 1 x [13, 31, 39] 7 x [14] 7 x [14, 19] 2 x [15, 19] 2 x [15, 29] 5 x [16, 19] 10 x [16, 34, 35] 2 x [17] 3 x [17, 18] 5 x [17, 32, 35, 38] 7 x [17, 34]