Build (method = -2) #dp: 91252 Step-3' Graph: 687 vertices and 2422 arcs (0.89s) Step-4' Graph: 236 vertices and 1520 arcs (0.90s) #V4/#V3 = 0.34 #A4/#A3 = 0.63 Ready! (0.90s) Optimize a model with 344 rows, 1521 columns and 4095 nonzeros Presolve removed 39 rows and 77 columns Presolve time: 0.03s Presolved: 305 rows, 1444 columns, 3943 nonzeros Variable types: 0 continuous, 1444 integer (453 binary) Found heuristic solution: objective 145.0000000 Optimize a model with 305 rows, 1444 columns and 3943 nonzeros Presolved: 305 rows, 1444 columns, 3943 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.283e+03 Factor NZ : 4.828e+03 Factor Ops : 1.199e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.02270722e+04 -1.49612561e+04 3.40e+04 1.81e-01 1.10e+02 0s 1 4.49214376e+03 -5.26725552e+03 6.37e+03 8.88e-16 2.08e+01 0s 2 4.69839649e+02 -1.95502693e+03 4.56e+02 8.88e-16 2.00e+00 0s 3 1.69373816e+02 -6.83948619e+02 4.52e+01 7.22e-16 3.70e-01 0s 4 9.40417934e+01 -1.25050707e+02 4.18e+00 4.72e-16 7.81e-02 0s 5 6.36540549e+01 -3.36198498e+01 1.76e+00 3.16e-16 3.40e-02 0s 6 4.40318398e+01 9.99824531e-01 6.35e-01 3.33e-16 1.48e-02 0s 7 4.18314466e+01 2.97560879e+01 3.71e-01 2.95e-16 4.15e-03 0s 8 4.01158675e+01 3.97208205e+01 9.41e-14 3.56e-16 1.34e-04 0s 9 4.00000500e+01 3.99994298e+01 3.05e-13 3.43e-16 2.11e-07 0s 10 4.00000001e+01 3.99999994e+01 1.62e-12 4.44e-16 2.11e-10 0s 11 4.00000000e+01 4.00000000e+01 1.43e-13 3.69e-16 2.60e-16 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 991 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 5 145.00000 40.00000 72.4% - 0s H 0 0 41.0000000 40.00000 2.44% - 0s H 0 0 40.0000000 40.00000 0.0% - 0s Explored 0 nodes (1286 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.91 seconds Gurobi run time: 0.10 seconds Total run time: 1.01 seconds Objective: 40 Solution: 1 x [49, 86, 96, 99, 108] 1 x [37, 46, 81, 85, 108] 1 x [35, 35, 42, 62, 108] 1 x [1, 79, 97, 98, 107] 1 x [34, 34, 70, 74, 106] 1 x [2, 79, 90, 100, 105] 1 x [3, 79, 88, 101, 104] 1 x [63, 86, 87, 101, 104] 1 x [12, 17, 40, 91, 103] 1 x [28, 75, 77, 78, 103] 1 x [6, 63, 78, 101, 102] 2 x [2, 8, 40, 95, 98] 2 x [37, 50, 86, 87, 98] 1 x [7, 54, 73, 94, 94] 1 x [9, 49, 73, 93, 93] 1 x [15, 42, 73, 92, 92] 1 x [3, 48, 53, 65, 90] 1 x [14, 23, 39, 59, 89] 1 x [10, 55, 60, 67, 88] 1 x [12, 59, 80, 82, 85] 2 x [3, 12, 26, 39, 84] 1 x [25, 25, 68, 83, 83] 1 x [24, 28, 30, 80, 80] 2 x [7, 18, 20, 32, 76] 2 x [13, 21, 22, 51, 72] 2 x [4, 23, 37, 65, 71] 1 x [16, 56, 63, 66, 69] 1 x [4, 37, 45, 47, 64] 1 x [33, 38, 38, 49, 61] 1 x [12, 13, 31, 44, 58] 1 x [29, 52, 52, 54, 57] 1 x [18, 27, 32, 46, 56] 1 x [5, 19, 20, 41, 51] 1 x [11, 22, 26, 36, 43]