Build (method = -2) #dp: 8421 Step-3' Graph: 317 vertices and 3889 arcs (0.08s) Step-4' Graph: 211 vertices and 3593 arcs (0.08s) #V4/#V3 = 0.67 #A4/#A3 = 0.92 Ready! (0.08s) Optimize a model with 256 rows, 3594 columns and 10364 nonzeros Presolve removed 9 rows and 12 columns Presolve time: 0.06s Presolved: 247 rows, 3582 columns, 10347 nonzeros Variable types: 0 continuous, 3582 integer (984 binary) Found heuristic solution: objective 68.0000000 Found heuristic solution: objective 62.0000000 Optimize a model with 247 rows, 3582 columns and 10347 nonzeros Presolved: 247 rows, 3582 columns, 10347 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.752e+03 Factor NZ : 1.352e+04 (roughly 2 MBytes of memory) Factor Ops : 9.934e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.29684797e+03 -3.67553274e+04 4.45e+04 1.64e-01 6.13e+01 0s 1 1.65084674e+03 -1.14145225e+04 7.81e+03 9.99e-16 1.12e+01 0s 2 4.20352084e+02 -4.84066280e+03 9.80e+02 8.88e-16 1.82e+00 0s 3 2.46038076e+02 -1.32825695e+03 1.25e+02 9.99e-16 3.19e-01 0s 4 1.30186886e+02 -2.79355687e+02 2.33e+01 2.00e-15 6.99e-02 0s 5 9.43353743e+01 -1.62490012e+02 1.40e+01 1.11e-15 4.23e-02 0s 6 8.74634992e+01 -1.53570795e+02 1.25e+01 8.88e-16 3.95e-02 0s 7 7.66730454e+01 -1.09753468e+02 9.85e+00 7.88e-16 3.01e-02 0s 8 5.81875393e+01 -6.89590934e+01 7.07e+00 6.00e-16 2.04e-02 0s 9 3.12345119e+01 -3.43435402e+01 2.31e+00 7.24e-16 9.89e-03 0s 10 2.29345589e+01 -9.67680612e+00 1.15e+00 8.09e-16 4.81e-03 0s 11 2.21658842e+01 2.67609662e+00 7.79e-01 6.82e-16 2.84e-03 0s 12 1.99453981e+01 1.14966402e+01 1.84e-01 6.72e-16 1.19e-03 0s 13 1.89190172e+01 1.51309754e+01 8.14e-02 6.54e-16 5.32e-04 0s 14 1.84136228e+01 1.67351975e+01 3.55e-02 6.06e-16 2.35e-04 0s 15 1.79682027e+01 1.75188395e+01 8.65e-04 7.33e-16 6.25e-05 0s 16 1.78938982e+01 1.78313334e+01 7.26e-05 6.31e-16 8.70e-06 0s 17 1.78784132e+01 1.78685506e+01 6.66e-06 6.28e-16 1.37e-06 0s 18 1.78761247e+01 1.78757002e+01 3.06e-08 6.06e-16 5.90e-08 0s 19 1.78760870e+01 1.78760869e+01 1.68e-12 7.11e-16 2.08e-12 0s Barrier solved model in 19 iterations and 0.07 seconds Optimal objective 1.78760870e+01 Root relaxation: objective 1.787609e+01, 1338 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.87609 0 57 62.00000 17.87609 71.2% - 0s H 0 0 20.0000000 17.87609 10.6% - 0s H 0 0 19.0000000 17.87609 5.92% - 0s H 0 0 18.0000000 17.87609 0.69% - 0s Explored 0 nodes (3037 simplex iterations) in 0.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.51 seconds Total run time: 0.61 seconds Objective: 18 Solution: 1 x [22, 34, 41, 42, 45] 2 x [23, 36, 42, 43, 44] 1 x [30, 31, 35, 42, 43] 1 x [15, 32, 34, 42, 43] 1 x [29, 39, 39, 42, 42] 1 x [2, 5, 10, 14, 15, 41] 1 x [29, 31, 33, 38, 40] 1 x [29, 32, 34, 36, 37] 1 x [1, 4, 13, 15, 25, 28] 1 x [2, 9, 14, 16, 21, 28] 2 x [7, 8, 9, 11, 26, 27] 1 x [2, 5, 15, 18, 24, 27] 1 x [3, 5, 14, 18, 25, 25] 1 x [2, 10, 16, 17, 23, 23] 1 x [6, 11, 12, 16, 22, 22] 1 x [6, 11, 16, 17, 19, 20]