Build (method = -2) #dp: 3355 Step-3' Graph: 701 vertices and 2096 arcs (0.03s) Step-4' Graph: 300 vertices and 1294 arcs (0.03s) #V4/#V3 = 0.43 #A4/#A3 = 0.62 Ready! (0.03s) Optimize a model with 340 rows, 1295 columns and 3289 nonzeros Presolve removed 58 rows and 93 columns Presolve time: 0.02s Presolved: 282 rows, 1202 columns, 3230 nonzeros Variable types: 0 continuous, 1202 integer (57 binary) Found heuristic solution: objective 286.0000000 Optimize a model with 282 rows, 1202 columns and 3230 nonzeros Presolved: 282 rows, 1202 columns, 3230 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.102e+03 Factor NZ : 8.178e+03 Factor Ops : 3.263e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.85275609e+03 -2.40426581e+04 2.87e+04 8.82e-02 1.20e+02 0s 1 8.66641817e+02 -1.29655574e+04 3.41e+03 5.55e-16 1.76e+01 0s 2 4.49816100e+02 -4.30595754e+03 4.63e+02 5.55e-16 3.27e+00 0s 3 3.33107630e+02 -1.07587592e+03 5.90e+01 2.22e-14 6.98e-01 0s 4 2.88082440e+02 -4.38811754e+02 7.88e+00 1.03e-14 3.10e-01 0s 5 2.53838915e+02 -1.88812548e+02 3.79e+00 5.88e-15 1.86e-01 0s 6 2.34178948e+02 -4.21576873e+01 2.18e+00 3.33e-15 1.16e-01 0s 7 2.08799108e+02 4.64105499e+01 9.70e-01 2.22e-15 6.76e-02 0s 8 1.95883126e+02 1.08608524e+02 4.70e-01 1.22e-15 3.62e-02 0s 9 1.87098654e+02 1.50952744e+02 1.65e-01 3.33e-16 1.50e-02 0s 10 1.81483776e+02 1.78170803e+02 6.61e-03 3.33e-16 1.37e-03 0s 11 1.81003769e+02 1.80991020e+02 1.86e-05 3.33e-16 5.26e-06 0s 12 1.81000000e+02 1.81000000e+02 1.94e-11 2.98e-16 6.18e-12 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 1.81000000e+02 Root relaxation: objective 1.810000e+02, 486 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 181.0000000 181.00000 0.0% - 0s Explored 0 nodes (648 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.810000000000e+02, best bound 1.810000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 181 Solution: 2 x [1, 32] 7 x [1, 34] 4 x [1, 35, 39] 2 x [2, 35] 5 x [2, 35, 36] 9 x [3, 29] 4 x [3, 40] 7 x [4] 4 x [4, 39] 10 x [5, 27] 1 x [6, 27] 10 x [6, 28] 7 x [6, 29] 3 x [7, 28] 7 x [7, 30] 4 x [7, 31] 2 x [7, 32, 33] 7 x [8, 33, 38] 3 x [9, 28] 1 x [9, 33] 1 x [9, 35, 40] 1 x [10, 22] 1 x [10, 23] 6 x [11, 17] 3 x [11, 18] 5 x [11, 19] 10 x [12, 15] 6 x [12, 19] 3 x [13, 16] 6 x [13, 20] 1 x [13, 24, 40] 9 x [14, 16] 1 x [15, 21, 39, 40] 3 x [15, 21, 40] 4 x [17, 22, 40] 4 x [19, 26, 32] 2 x [21, 22, 32] 1 x [21, 26, 38, 39] 5 x [21, 26, 39] 2 x [22, 25] 1 x [22, 25, 37] 2 x [22, 25, 40] 5 x [24, 25]