Build (method = -2) #dp: 49174 Step-3' Graph: 559 vertices and 13857 arcs (0.38s) Step-4' Graph: 454 vertices and 13647 arcs (0.38s) #V4/#V3 = 0.81 #A4/#A3 = 0.98 Ready! (0.38s) Optimize a model with 541 rows, 13648 columns and 40040 nonzeros Presolve removed 17 rows and 17 columns Presolve time: 0.29s Presolved: 524 rows, 13631 columns, 40051 nonzeros Variable types: 0 continuous, 13631 integer (10433 binary) Found heuristic solution: objective 63.0000000 Optimize a model with 524 rows, 13631 columns and 40051 nonzeros Presolved: 524 rows, 13631 columns, 40051 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.413e+04 Factor NZ : 6.486e+04 (roughly 6 MBytes of memory) Factor Ops : 1.069e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.67177404e+03 -1.14935744e+05 1.51e+05 1.60e-01 2.08e+01 0s 1 2.00089597e+03 -2.19558143e+04 1.72e+04 7.77e-16 2.68e+00 0s 2 5.62437379e+02 -5.20470213e+03 2.83e+03 1.39e-15 4.99e-01 0s 3 2.88551693e+02 -2.09559603e+03 7.11e+02 1.11e-15 1.57e-01 0s 4 1.49012170e+02 -4.15841086e+02 1.79e+02 1.33e-15 3.74e-02 0s 5 7.18585370e+01 -1.96926735e+02 4.98e+01 1.11e-15 1.42e-02 0s 6 5.53912782e+01 -9.62995553e+01 3.03e+01 8.88e-16 7.71e-03 0s 7 3.78396328e+01 -5.98907692e+01 1.43e+01 7.04e-16 4.45e-03 0s 8 3.03484423e+01 -2.81472012e+01 8.60e+00 6.99e-16 2.56e-03 0s 9 2.90722364e+01 -1.16987829e+01 7.54e+00 7.41e-16 1.80e-03 0s 10 2.57924902e+01 -3.15966562e+00 5.37e+00 7.72e-16 1.24e-03 0s 11 2.46346615e+01 3.75760276e+00 4.47e+00 8.00e-16 8.82e-04 0s 12 2.32856090e+01 7.67638217e+00 3.17e+00 8.42e-16 6.41e-04 0s 13 2.22133021e+01 1.35685520e+01 1.68e+00 8.88e-16 3.41e-04 0s 14 2.08713070e+01 1.74357814e+01 3.10e-01 6.11e-16 1.29e-04 0s 15 2.01998130e+01 1.92087009e+01 2.41e-02 4.74e-16 3.65e-05 0s 16 2.00849965e+01 1.96630830e+01 1.13e-02 6.55e-16 1.55e-05 0s 17 2.00128181e+01 1.99169973e+01 2.93e-03 6.66e-16 3.54e-06 0s 18 2.00002443e+01 1.99982941e+01 1.65e-05 8.88e-16 7.17e-08 0s 19 2.00000002e+01 1.99999983e+01 2.98e-12 8.88e-16 7.17e-11 0s 20 2.00000000e+01 2.00000000e+01 1.44e-12 1.22e-15 7.17e-14 0s Barrier solved model in 20 iterations and 0.32 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 8418 iterations, 0.55 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% - 1s Explored 0 nodes (12290 simplex iterations) in 1.74 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.43 seconds Gurobi run time: 1.74 seconds Total run time: 2.17 seconds Objective: 20 Solution: 1 x [10, 21, 21, 83, 87] 1 x [4, 20, 24, 83, 86] 1 x [7, 15, 56, 58, 85] 1 x [1, 25, 29, 81, 84] 1 x [19, 34, 35, 48, 82] 1 x [14, 30, 33, 58, 81] 1 x [3, 27, 51, 59, 80] 1 x [2, 32, 36, 69, 79] 1 x [5, 17, 60, 63, 78] 1 x [11, 26, 39, 66, 77] 1 x [9, 20, 41, 75, 76] 1 x [13, 31, 46, 55, 74] 1 x [6, 43, 45, 53, 73] 1 x [16, 37, 38, 57, 72] 1 x [25, 40, 41, 42, 71] 1 x [2, 28, 49, 68, 70] 1 x [8, 18, 61, 62, 67] 1 x [12, 23, 44, 64, 65] 1 x [22, 35, 52, 53, 54] 1 x [34, 39, 43, 47, 50]