Build (method = -2) #dp: 17345 Step-3' Graph: 444 vertices and 5485 arcs (0.17s) Step-4' Graph: 326 vertices and 5160 arcs (0.17s) #V4/#V3 = 0.73 #A4/#A3 = 0.94 Ready! (0.17s) Optimize a model with 370 rows, 5161 columns and 14821 nonzeros Presolve removed 18 rows and 33 columns Presolve time: 0.08s Presolved: 352 rows, 5128 columns, 14763 nonzeros Variable types: 0 continuous, 5128 integer (1211 binary) Found heuristic solution: objective 74.0000000 Found heuristic solution: objective 65.0000000 Optimize a model with 352 rows, 5128 columns and 14763 nonzeros Presolved: 352 rows, 5128 columns, 14763 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.949e+03 Factor NZ : 2.703e+04 (roughly 2 MBytes of memory) Factor Ops : 2.847e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.88441279e+03 -8.67346557e+04 6.48e+04 1.39e-01 7.53e+01 0s 1 1.57566681e+03 -2.20836342e+04 1.04e+04 9.99e-16 1.25e+01 0s 2 5.10365527e+02 -1.09503202e+04 1.94e+03 1.73e-14 2.86e+00 0s 3 3.19598014e+02 -4.12188603e+03 3.36e+02 7.11e-15 6.69e-01 0s 4 2.23775071e+02 -1.26937758e+03 1.11e+02 1.89e-14 2.06e-01 0s 5 1.26632070e+02 -6.54792458e+02 3.09e+01 7.55e-15 9.02e-02 0s 6 1.05986559e+02 -3.74861774e+02 2.20e+01 4.88e-15 5.45e-02 0s 7 9.87659848e+01 -1.81726870e+02 1.74e+01 3.11e-15 3.20e-02 0s 8 9.62036733e+01 -1.78960853e+02 1.64e+01 2.89e-15 3.11e-02 0s 9 9.23695602e+01 -1.67993146e+02 1.52e+01 2.78e-15 2.94e-02 0s 10 5.94515112e+01 -1.00233227e+02 7.69e+00 1.67e-15 1.73e-02 0s 11 3.42796276e+01 -6.80099937e+01 3.81e+00 1.22e-15 1.08e-02 0s 12 2.65405498e+01 -4.22820555e+01 2.73e+00 9.99e-16 7.22e-03 0s 13 2.18828333e+01 -2.17388299e+01 2.02e+00 3.33e-16 4.57e-03 0s 14 1.88876965e+01 -7.83619670e+00 1.26e+00 4.44e-16 2.76e-03 0s 15 1.76719656e+01 4.51057590e+00 8.42e-01 2.81e-16 1.35e-03 0s 16 1.55994204e+01 1.25394183e+01 1.77e-01 2.22e-16 3.05e-04 0s 17 1.43444221e+01 1.38781722e+01 3.92e-03 2.26e-16 4.55e-05 0s 18 1.42947670e+01 1.42529291e+01 5.92e-04 2.44e-16 4.09e-06 0s 19 1.42857900e+01 1.42851512e+01 3.47e-07 3.61e-16 6.21e-08 0s 20 1.42857143e+01 1.42857143e+01 3.40e-13 2.22e-16 1.08e-13 0s Barrier solved model in 20 iterations and 0.10 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 3268 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 35 65.00000 14.28571 78.0% - 0s H 0 0 15.0000000 14.28571 4.76% - 0s Explored 0 nodes (6281 simplex iterations) in 0.78 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.78 seconds Total run time: 0.97 seconds Objective: 15 Solution: 2 x [3, 3, 12, 15, 16, 33, 43] 2 x [3, 4, 5, 6, 13, 33, 41] 1 x [6, 11, 28, 31, 32, 38, 38] 1 x [2, 7, 8, 19, 22, 31, 36] 1 x [4, 5, 13, 19, 21, 31, 36] 1 x [1, 19, 27, 30, 35, 44] 1 x [20, 26, 30, 34, 35, 44] 1 x [2, 9, 14, 18, 25, 29, 40] 1 x [2, 9, 14, 18, 25, 29, 39] 1 x [9, 10, 15, 29, 36, 36] 1 x [1, 17, 24, 26, 38, 42] 1 x [6, 10, 23, 23, 26, 39, 39] 1 x [8, 9, 12, 13, 35, 37]