Build (method = -2) #dp: 48586 Step-3' Graph: 381 vertices and 1207 arcs (0.46s) Step-4' Graph: 97 vertices and 639 arcs (0.46s) #V4/#V3 = 0.25 #A4/#A3 = 0.53 Ready! (0.46s) Optimize a model with 164 rows, 640 columns and 1730 nonzeros Presolve removed 26 rows and 41 columns Presolve time: 0.01s Presolved: 138 rows, 599 columns, 1668 nonzeros Variable types: 0 continuous, 599 integer (280 binary) Found heuristic solution: objective 53.0000000 Optimize a model with 138 rows, 599 columns and 1668 nonzeros Presolved: 138 rows, 599 columns, 1668 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.030e+02 Factor NZ : 1.853e+03 Factor Ops : 3.273e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.29280607e+03 -2.02715855e+03 2.11e+03 1.91e-01 1.93e+01 0s 1 5.04712786e+02 -9.52283729e+02 3.42e+02 6.11e-16 3.59e+00 0s 2 1.32682222e+02 -3.51713219e+02 5.10e+01 4.44e-16 6.68e-01 0s 3 4.66294026e+01 -5.38014764e+01 2.29e+00 4.44e-16 8.82e-02 0s 4 2.49470361e+01 -4.60009457e+00 3.74e-01 4.44e-16 2.46e-02 0s 5 2.13953246e+01 8.63248658e+00 1.38e-01 2.22e-16 1.05e-02 0s 6 2.09589522e+01 1.38068963e+01 7.91e-02 1.57e-16 5.89e-03 0s 7 2.00489947e+01 1.97988146e+01 3.53e-14 3.26e-16 2.06e-04 0s 8 2.00000697e+01 1.99997854e+01 2.12e-14 2.22e-16 2.34e-07 0s 9 2.00000000e+01 2.00000000e+01 4.07e-14 2.46e-16 2.34e-13 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 404 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20.0000000 20.00000 0.0% - 0s Explored 0 nodes (447 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 0.03 seconds Total run time: 0.50 seconds Objective: 20 Solution: 1 x [10, 13, 21, 21, 60] 1 x [26, 30, 33, 40, 46] 1 x [29, 34, 35, 36, 37] 1 x [2, 22, 24, 26, 32] 1 x [3, 7, 26, 31, 47] 1 x [4, 6, 23, 27, 28] 3 x [9, 18, 25, 49, 63] 2 x [6, 11, 20, 43, 61] 1 x [3, 6, 12, 18, 19] 1 x [3, 5, 16, 17, 59] 1 x [1, 8, 15, 53, 56] 1 x [3, 7, 14, 66, 66] 1 x [2, 7, 39, 41, 47] 1 x [45, 53, 58, 65, 67] 1 x [44, 51, 57, 62, 67] 1 x [42, 43, 50, 55, 64] 1 x [38, 48, 49, 52, 54]