Build (method = -2) #dp: 20210 Step-3' Graph: 463 vertices and 1380 arcs (0.19s) Step-4' Graph: 192 vertices and 839 arcs (0.19s) #V4/#V3 = 0.41 #A4/#A3 = 0.61 Ready! (0.19s) Optimize a model with 231 rows, 840 columns and 2141 nonzeros Presolve removed 52 rows and 104 columns Presolve time: 0.01s Presolved: 179 rows, 736 columns, 1940 nonzeros Variable types: 0 continuous, 736 integer (53 binary) Found heuristic solution: objective 88.0000000 Found heuristic solution: objective 68.0000000 Optimize a model with 179 rows, 736 columns and 1940 nonzeros Presolved: 179 rows, 736 columns, 1940 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.760e+02 Factor NZ : 2.039e+03 Factor Ops : 2.527e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.73835322e+02 -3.06352393e+03 1.40e+03 1.44e-01 1.10e+01 0s 1 1.99609075e+02 -1.47658942e+03 1.87e+02 5.55e-16 2.09e+00 0s 2 8.16210846e+01 -2.71004013e+02 8.28e-13 4.44e-16 2.36e-01 0s 3 4.55590558e+01 -2.86381566e+01 7.11e-14 3.89e-16 4.94e-02 0s 4 2.01266000e+01 -6.32198095e+00 5.81e-14 4.23e-16 1.76e-02 0s 5 1.60583641e+01 5.59693761e+00 4.85e-14 3.67e-16 6.96e-03 0s 6 1.44826648e+01 1.36251795e+01 2.40e-13 3.33e-16 5.71e-04 0s 7 1.42858400e+01 1.42852602e+01 2.73e-13 3.33e-16 3.86e-07 0s 8 1.42857144e+01 1.42857138e+01 1.50e-13 2.70e-16 3.86e-10 0s 9 1.42857143e+01 1.42857143e+01 3.05e-13 3.33e-16 4.61e-16 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 462 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 24 68.00000 14.28571 79.0% - 0s H 0 0 15.0000000 14.28571 4.76% - 0s Explored 0 nodes (577 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 0.03 seconds Total run time: 0.23 seconds Objective: 15 Solution: 1 x [5, 11, 20, 25, 30, 33] 2 x [5, 11, 20, 25, 30, 33, 33] 1 x [5, 19, 23, 25, 28, 29] 1 x [3, 4, 20, 35, 38, 39, 39] 1 x [2, 4, 10, 24, 27, 28, 34] 1 x [2, 4, 10, 27, 28, 34] 1 x [3, 3, 7, 16, 16, 16, 35] 1 x [1, 8, 8, 8, 31, 32, 37] 1 x [14, 17, 25, 26, 39] 1 x [20, 22, 22, 22, 23, 30, 36] 1 x [14, 18, 25, 26, 29, 31, 32] 3 x [6, 9, 12, 13, 15, 21, 24]