Build (method = -2) #dp: 18253 Step-3' Graph: 356 vertices and 1058 arcs (0.16s) Step-4' Graph: 88 vertices and 522 arcs (0.16s) #V4/#V3 = 0.25 #A4/#A3 = 0.49 Ready! (0.16s) Optimize a model with 143 rows, 523 columns and 1400 nonzeros Presolve removed 34 rows and 65 columns Presolve time: 0.01s Presolved: 109 rows, 458 columns, 1277 nonzeros Variable types: 0 continuous, 458 integer (40 binary) Found heuristic solution: objective 188.0000000 Found heuristic solution: objective 149.0000000 Optimize a model with 109 rows, 458 columns and 1277 nonzeros Presolved: 109 rows, 458 columns, 1277 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.350e+02 Factor NZ : 1.172e+03 Factor Ops : 1.837e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20981517e+03 -1.70287981e+03 8.64e+02 7.69e-02 1.32e+01 0s 1 2.46922263e+02 -8.56908392e+02 4.76e+01 4.44e-16 1.64e+00 0s 2 1.08289421e+02 -1.05558054e+02 3.67e-02 3.33e-16 2.24e-01 0s 3 4.43221110e+01 7.64316588e+00 2.28e-03 2.78e-16 3.82e-02 0s 4 4.08372174e+01 3.86912242e+01 1.98e-04 3.33e-16 2.23e-03 0s 5 4.00019280e+01 3.99920116e+01 4.41e-07 3.33e-16 1.03e-05 0s 6 4.00000000e+01 4.00000000e+01 7.04e-13 3.33e-16 1.28e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 362 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 40.0000000 40.00000 0.0% - 0s Explored 0 nodes (402 simplex iterations) in 0.02 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.16 seconds Gurobi run time: 0.02 seconds Total run time: 0.19 seconds Objective: 40 Solution: 1 x [2, 6, 11, 37, 41] 1 x [13, 30, 32, 38, 40] 1 x [8, 12, 21, 38, 40] 1 x [40, 44, 47, 50, 50] 1 x [29, 39, 44, 47, 48] 1 x [1, 39, 45, 47, 49] 1 x [5, 38, 45, 47, 55] 4 x [10, 15, 24, 31, 36] 5 x [25, 27, 28, 35, 53] 5 x [15, 23, 34, 52, 54] 4 x [9, 18, 30, 33, 42] 3 x [5, 19, 26, 33, 55] 1 x [12, 12, 22, 28, 29] 3 x [1, 12, 26, 43, 51] 1 x [2, 9, 10, 22, 50] 3 x [3, 16, 20, 44, 49] 1 x [7, 8, 17, 46, 46] 3 x [3, 4, 6, 14, 51]