Build (method = -2) #dp: 150063 Step-3' Graph: 1084 vertices and 16280 arcs (1.61s) Step-4' Graph: 848 vertices and 15823 arcs (1.62s) #V4/#V3 = 0.78 #A4/#A3 = 0.97 Ready! (1.62s) Optimize a model with 930 rows, 15824 columns and 45765 nonzeros Presolve removed 36 rows and 51 columns Presolve time: 0.39s Presolved: 894 rows, 15773 columns, 45753 nonzeros Variable types: 0 continuous, 15773 integer (11439 binary) Optimize a model with 894 rows, 15773 columns and 45753 nonzeros Presolved: 894 rows, 15773 columns, 45753 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.261e+04 Factor NZ : 1.328e+05 (roughly 8 MBytes of memory) Factor Ops : 2.708e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.37058399e+04 -3.46248011e+05 8.41e+05 1.16e-01 1.72e+02 0s 1 1.32063074e+04 -9.82888931e+04 1.67e+05 1.96e-02 3.50e+01 0s 2 2.06755607e+03 -2.23296813e+04 2.03e+04 8.88e-16 4.53e+00 0s 3 4.73705482e+02 -7.22448488e+03 2.54e+03 6.66e-16 6.94e-01 0s 4 2.64952980e+02 -1.95395368e+03 4.87e+02 6.52e-16 1.48e-01 0s 5 1.50238821e+02 -4.80240282e+02 1.39e+02 6.94e-16 4.05e-02 0s 6 6.69472391e+01 -2.07627185e+02 3.23e+01 5.41e-16 1.32e-02 0s 7 5.00647132e+01 -9.96189068e+01 1.93e+01 4.86e-16 7.13e-03 0s 8 4.30170967e+01 -6.86252461e+01 1.41e+01 5.20e-16 5.15e-03 0s 9 3.11884368e+01 -4.64013152e+01 8.81e+00 6.19e-16 3.39e-03 0s 10 2.25064893e+01 -3.05999532e+01 4.90e+00 6.99e-16 2.15e-03 0s 11 1.88986421e+01 -1.08880690e+01 2.83e+00 5.55e-16 1.15e-03 0s 12 1.65173898e+01 3.16753684e+00 1.62e+00 4.44e-16 5.02e-04 0s 13 1.57089660e+01 7.55743368e+00 1.09e+00 4.63e-16 2.99e-04 0s 14 1.50881010e+01 1.12087517e+01 6.38e-01 6.66e-16 1.38e-04 0s 15 1.43980382e+01 1.34985609e+01 5.30e-02 4.58e-16 2.92e-05 0s 16 1.42872726e+01 1.42693200e+01 3.97e-12 6.36e-16 5.69e-07 0s 17 1.42857158e+01 1.42856979e+01 1.48e-12 5.38e-16 5.69e-10 0s 18 1.42857143e+01 1.42857143e+01 1.30e-12 5.01e-16 5.69e-13 1s Barrier solved model in 18 iterations and 0.52 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 13285 iterations, 0.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 36 - 14.28571 - - 4s H 0 0 16.0000000 14.28571 10.7% - 4s H 0 0 15.0000000 14.28571 4.76% - 5s Explored 0 nodes (23220 simplex iterations) in 5.10 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: 1.68 seconds Gurobi run time: 5.10 seconds Total run time: 6.77 seconds Objective: 15 Solution: 1 x [22, 38, 47, 56, 57, 57, 71] 1 x [1, 3, 9, 53, 55, 81, 82] 1 x [2, 17, 54, 64, 69, 69, 80] 1 x [14, 16, 41, 53, 65, 72, 78] 1 x [7, 21, 51, 52, 59, 61] 1 x [5, 6, 19, 20, 29, 39, 50] 1 x [8, 24, 29, 36, 50, 66, 67] 1 x [11, 31, 32, 37, 40, 60, 63] 1 x [15, 23, 30, 45, 70, 76, 77] 1 x [13, 14, 32, 34, 44, 73] 1 x [10, 18, 19, 25, 35, 74, 75] 1 x [15, 16, 28, 33, 49, 74, 79] 1 x [4, 12, 42, 42, 46, 62, 71] 1 x [11, 12, 26, 40, 48, 58, 68] 1 x [16, 27, 28, 43]