Build (method = -2) #dp: 69791 Step-3' Graph: 793 vertices and 19089 arcs (0.74s) Step-4' Graph: 693 vertices and 18895 arcs (0.76s) #V4/#V3 = 0.87 #A4/#A3 = 0.99 Ready! (0.76s) Optimize a model with 764 rows, 18896 columns and 55300 nonzeros Presolve removed 24 rows and 33 columns Presolve time: 0.50s Presolved: 740 rows, 18863 columns, 55280 nonzeros Variable types: 0 continuous, 18863 integer (10806 binary) Found heuristic solution: objective 87.0000000 Optimize a model with 740 rows, 18863 columns and 55280 nonzeros Presolved: 740 rows, 18863 columns, 55280 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.387e+04 Factor NZ : 1.108e+05 (roughly 9 MBytes of memory) Factor Ops : 2.294e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.64555074e+03 -1.47600807e+05 2.15e+05 7.08e-02 3.35e+01 0s 1 2.87401921e+03 -4.10172602e+04 2.22e+04 5.55e-16 4.12e+00 0s 2 1.01602487e+03 -1.76749842e+04 4.83e+03 5.55e-16 1.11e+00 0s 3 6.24189197e+02 -7.59407462e+03 1.24e+03 4.07e-04 3.64e-01 0s 4 3.51556596e+02 -2.17524933e+03 3.61e+02 3.11e-15 1.06e-01 0s 5 2.41403495e+02 -1.17976452e+03 1.79e+02 2.89e-15 5.56e-02 0s 6 2.24526860e+02 -1.08627649e+03 1.66e+02 2.33e-15 5.12e-02 0s 7 1.74367577e+02 -6.98396992e+02 1.08e+02 1.67e-15 3.32e-02 0s 8 1.30761024e+02 -3.52294617e+02 6.16e+01 5.55e-16 1.78e-02 0s 9 1.05460669e+02 -2.11619783e+02 4.23e+01 6.66e-16 1.15e-02 0s 10 9.64189179e+01 -1.75377275e+02 3.63e+01 4.41e-16 9.71e-03 0s 11 7.84303790e+01 -1.14794578e+02 2.69e+01 5.55e-16 6.86e-03 0s 12 6.46348359e+01 -7.18010132e+01 2.13e+01 3.33e-16 4.86e-03 0s 13 4.74293741e+01 -4.06514538e+01 1.46e+01 3.51e-16 3.09e-03 0s 14 4.05576809e+01 -3.50527018e+01 1.19e+01 4.17e-16 2.60e-03 0s 15 3.01931921e+01 -2.85849940e+01 7.90e+00 4.37e-16 1.94e-03 0s 16 2.51965087e+01 -1.84201330e+01 6.08e+00 4.17e-16 1.41e-03 0s 17 1.98239819e+01 -8.79083154e+00 3.33e+00 2.94e-16 8.72e-04 0s 18 1.78417613e+01 -2.20141315e+00 2.18e+00 3.01e-16 5.90e-04 0s 19 1.75285579e+01 8.59598921e-01 1.95e+00 2.52e-16 4.88e-04 1s 20 1.67349785e+01 3.91295888e+00 1.46e+00 2.22e-16 3.69e-04 1s 21 1.58739516e+01 7.64333506e+00 8.48e-01 3.33e-16 2.31e-04 1s 22 1.58031921e+01 8.70586200e+00 7.95e-01 2.53e-16 1.99e-04 1s 23 1.55072136e+01 1.00047660e+01 6.13e-01 2.22e-16 1.53e-04 1s 24 1.54006610e+01 1.15447551e+01 5.50e-01 2.22e-16 1.08e-04 1s 25 1.50516036e+01 1.25057762e+01 3.46e-01 2.63e-16 7.04e-05 1s 26 1.47066167e+01 1.34316858e+01 1.80e-01 2.53e-16 3.50e-05 1s 27 1.45357880e+01 1.38865746e+01 1.06e-01 2.22e-16 1.79e-05 1s 28 1.43484778e+01 1.40315345e+01 2.75e-02 2.33e-16 8.57e-06 1s 29 1.42873005e+01 1.42392662e+01 7.73e-04 2.22e-16 1.28e-06 1s 30 1.42858286e+01 1.42854789e+01 1.01e-11 4.17e-16 9.26e-09 1s 31 1.42857143e+01 1.42857143e+01 2.33e-12 3.00e-16 3.34e-14 1s Barrier solved model in 31 iterations and 0.74 seconds Optimal objective 1.42857143e+01 Root relaxation: objective 1.428571e+01, 12048 iterations, 1.22 seconds Total elapsed time = 5.67s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.28571 0 86 87.00000 14.28571 83.6% - 6s H 0 0 15.0000000 14.28571 4.76% - 7s Explored 0 nodes (25623 simplex iterations) in 7.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: 0.83 seconds Gurobi run time: 7.10 seconds Total run time: 7.93 seconds Objective: 15 Solution: 1 x [4, 46, 49, 60, 67, 68, 69] 1 x [9, 18, 31, 35, 50, 53, 63] 1 x [21, 25, 30, 43, 44, 65] 1 x [1, 4, 39, 46, 52, 70, 71] 1 x [2, 10, 21, 41, 42, 47] 1 x [33, 39, 40, 45, 58, 69] 1 x [11, 11, 39, 40, 56, 57, 67] 1 x [12, 20, 38, 40, 58, 58, 58] 1 x [12, 15, 17, 23, 37, 51, 60] 1 x [3, 22, 34, 36, 59, 61, 71] 1 x [3, 5, 5, 32, 35, 64, 68] 1 x [16, 19, 24, 27, 34, 48, 48] 1 x [20, 29, 48, 54, 55] 1 x [10, 13, 14, 26, 28, 58, 62] 1 x [6, 7, 8, 23, 25, 66, 71]