Build (method = -2) #dp: 125646 Step-3' Graph: 1040 vertices and 19817 arcs (1.24s) Step-4' Graph: 841 vertices and 19428 arcs (1.25s) #V4/#V3 = 0.81 #A4/#A3 = 0.98 Ready! (1.25s) Optimize a model with 918 rows, 19429 columns and 56600 nonzeros Presolve removed 36 rows and 49 columns Presolve time: 0.53s Presolved: 882 rows, 19380 columns, 56607 nonzeros Variable types: 0 continuous, 19380 integer (14716 binary) Found heuristic solution: objective 87.0000000 Optimize a model with 882 rows, 19380 columns and 56607 nonzeros Presolved: 882 rows, 19380 columns, 56607 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 3.967e+04 Factor NZ : 1.247e+05 (roughly 10 MBytes of memory) Factor Ops : 2.270e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.39004839e+04 -1.86228601e+05 1.52e+05 1.09e-01 4.28e+01 0s 1 4.26332228e+03 -3.86409184e+04 4.25e+04 6.66e-16 1.13e+01 0s 2 9.73490572e+02 -1.59379365e+04 5.89e+03 6.66e-16 1.81e+00 0s 3 4.35743658e+02 -6.69145319e+03 8.59e+02 7.77e-16 3.77e-01 0s 4 2.72561902e+02 -1.92171054e+03 2.68e+02 5.55e-16 1.13e-01 0s 5 1.53471909e+02 -5.83186855e+02 7.30e+01 5.90e-16 3.36e-02 0s 6 9.86035293e+01 -3.04847372e+02 3.27e+01 4.75e-16 1.65e-02 0s 7 6.26623384e+01 -1.86355988e+02 1.56e+01 3.70e-16 9.13e-03 0s 8 4.32990149e+01 -1.21005206e+02 8.19e+00 3.75e-16 5.54e-03 0s 9 2.90599156e+01 -6.14314202e+01 3.89e+00 3.95e-16 2.86e-03 0s 10 2.46196462e+01 -3.81677808e+01 3.01e+00 3.33e-16 1.97e-03 0s 11 1.97510507e+01 -2.01660729e+01 1.98e+00 3.86e-16 1.22e-03 0s 12 1.73192473e+01 -8.35819940e+00 1.42e+00 2.52e-16 7.71e-04 0s 13 1.60486155e+01 2.21900386e-01 9.99e-01 2.22e-16 4.64e-04 0s 14 1.53209237e+01 4.21098865e+00 6.72e-01 2.22e-16 3.17e-04 0s 15 1.52321326e+01 4.83978715e+00 6.32e-01 2.22e-16 2.95e-04 0s 16 1.48133315e+01 1.10571278e+01 3.50e-01 2.29e-16 1.04e-04 1s 17 1.43125898e+01 1.39135503e+01 9.24e-03 2.33e-16 1.04e-05 1s 18 1.42857569e+01 1.42853425e+01 1.17e-12 3.22e-16 1.07e-08 1s 19 1.42857143e+01 1.42857139e+01 7.65e-13 4.07e-16 1.07e-11 1s 20 1.42857143e+01 1.42857143e+01 7.85e-13 3.80e-16 1.07e-14 1s Barrier solved model in 20 iterations and 0.64 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 16813 iterations, 0.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 97 87.00000 14.28571 83.6% - 5s H 0 0 16.0000000 14.28571 10.7% - 5s H 0 0 15.0000000 14.28571 4.76% - 5s Explored 0 nodes (26891 simplex iterations) in 5.41 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.34 seconds Gurobi run time: 5.41 seconds Total run time: 6.75 seconds Objective: 15 Solution: 1 x [31, 37, 51, 54, 59, 64] 1 x [9, 15, 16, 54, 71, 74] 1 x [6, 18, 30, 38, 54, 56, 66] 1 x [5, 11, 27, 33, 46, 49] 1 x [4, 23, 37, 47, 48, 52, 75] 1 x [4, 12, 46, 57, 58, 70, 75] 1 x [24, 32, 40, 43, 44, 53, 55] 1 x [2, 8, 39, 44, 44, 66, 69] 1 x [1, 4, 10, 12, 42, 57] 1 x [14, 35, 37, 37, 50, 62, 63] 1 x [4, 8, 17, 28, 32, 36, 76] 1 x [3, 12, 20, 22, 25, 65] 1 x [13, 19, 22, 29, 34, 70, 74] 1 x [21, 26, 45, 51, 60, 68, 72] 1 x [7, 41, 51, 61, 67, 73, 77]