Build (method = -2) #dp: 61464 Step-3' Graph: 886 vertices and 41207 arcs (0.66s) Step-4' Graph: 881 vertices and 41197 arcs (0.69s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.69s) Optimize a model with 963 rows, 41198 columns and 121837 nonzeros Presolve removed 17 rows and 18 columns Presolve time: 1.51s Presolved: 946 rows, 41180 columns, 121865 nonzeros Variable types: 0 continuous, 41180 integer (32645 binary) Optimize a model with 946 rows, 41180 columns and 121865 nonzeros Presolved: 946 rows, 41180 columns, 121865 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 8.434e+04 Factor NZ : 2.190e+05 (roughly 20 MBytes of memory) Factor Ops : 6.154e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.41318493e+04 -1.07665645e+05 1.38e+05 1.91e-01 2.68e+01 0s 1 3.70639226e+03 -4.46421545e+04 1.86e+04 3.76e-02 3.96e+00 0s 2 9.04313651e+02 -2.53847643e+04 3.08e+03 8.16e-03 8.65e-01 0s 3 5.31876516e+02 -7.21880662e+03 5.19e+02 6.72e-03 1.80e-01 0s 4 3.51339983e+02 -2.63650669e+03 1.50e+02 2.18e-03 5.91e-02 0s 5 2.09294483e+02 -8.40048504e+02 4.78e+01 5.32e-04 1.96e-02 0s 6 1.32249110e+02 -3.81430759e+02 2.26e+01 6.66e-16 9.33e-03 1s 7 8.24410090e+01 -1.76424468e+02 1.18e+01 5.93e-16 4.58e-03 1s 8 5.53842085e+01 -1.07114673e+02 6.40e+00 4.67e-16 2.67e-03 1s 9 5.16258881e+01 -8.32730204e+01 5.78e+00 3.96e-16 2.22e-03 1s 10 4.57680555e+01 -6.94923885e+01 4.75e+00 4.98e-16 1.85e-03 1s 11 3.83143260e+01 -6.09368479e+01 3.59e+00 5.79e-16 1.53e-03 1s 12 2.93772459e+01 -3.76785352e+01 2.55e+00 4.39e-16 1.01e-03 1s 13 2.15168175e+01 -2.13620508e+01 1.59e+00 4.80e-16 6.16e-04 1s 14 1.47134162e+01 -3.65608359e+00 6.61e-01 3.51e-16 2.45e-04 1s 15 1.24001664e+01 1.59868259e+00 3.00e-01 4.03e-06 1.38e-04 1s 16 1.18937699e+01 4.38181833e+00 2.32e-01 3.85e-16 9.54e-05 1s 17 1.15949304e+01 5.43399825e+00 1.89e-01 4.33e-16 7.77e-05 1s 18 1.12612531e+01 6.49213246e+00 1.37e-01 1.72e-06 5.97e-05 1s 19 1.11218548e+01 8.34971609e+00 1.07e-01 3.96e-16 3.46e-05 1s 20 1.10251244e+01 9.18623392e+00 5.71e-02 3.77e-16 2.27e-05 1s 21 1.09404870e+01 9.86408897e+00 3.81e-02 3.42e-16 1.33e-05 1s 22 1.09093165e+01 1.00342213e+01 3.14e-02 4.71e-16 1.08e-05 1s 23 1.07991232e+01 1.04787254e+01 7.55e-03 3.97e-16 3.91e-06 1s 24 1.07644220e+01 1.06749428e+01 1.51e-03 3.09e-16 1.09e-06 1s 25 1.07535635e+01 1.07425256e+01 3.73e-05 3.15e-16 1.34e-07 1s 26 1.07530109e+01 1.07522542e+01 8.22e-08 3.31e-16 9.19e-09 2s 27 1.07530000e+01 1.07530000e+01 3.63e-13 3.33e-16 1.42e-13 2s Barrier solved model in 27 iterations and 1.58 seconds Optimal objective 1.07530000e+01 Root relaxation: objective 1.075300e+01, 37048 iterations, 3.48 seconds Total elapsed time = 12.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.75300 0 101 - 10.75300 - - 12s H 0 0 11.0000000 10.75300 2.25% - 13s Explored 0 nodes (51716 simplex iterations) in 13.69 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 0.85 seconds Gurobi run time: 13.69 seconds Total run time: 14.54 seconds Objective: 11 Solution: 1 x [8, 14, 30, 43, 45, 52, 60] 1 x [11, 18, 22, 34, 52, 67, 68, 76] 1 x [7, 10, 15, 23, 42, 49, 53, 57, 58, 78] 1 x [6, 11, 12, 14, 16, 20, 29, 37, 40, 70] 1 x [2, 3, 19, 24, 27, 46, 74] 1 x [32, 44, 55, 72, 73, 77, 81] 1 x [4, 17, 21, 26, 26, 31, 36, 39, 44, 51, 66, 79] 1 x [16, 33, 38, 47, 50, 56, 61, 65, 75] 1 x [1, 1, 4, 5, 12, 28, 36, 48, 79] 1 x [1, 3, 19, 25, 46, 47, 54, 59, 69, 82] 1 x [5, 9, 13, 35, 41, 48, 62, 63, 64, 71, 80]