Build (method = -2) #dp: 101121 Step-3' Graph: 1083 vertices and 25526 arcs (1.06s) Step-4' Graph: 949 vertices and 25274 arcs (1.08s) #V4/#V3 = 0.88 #A4/#A3 = 0.99 Ready! (1.08s) Optimize a model with 1017 rows, 25275 columns and 73917 nonzeros Presolve removed 33 rows and 50 columns Presolve time: 0.80s Presolved: 984 rows, 25225 columns, 73882 nonzeros Variable types: 0 continuous, 25225 integer (15492 binary) Found heuristic solution: objective 83.0000000 Optimize a model with 984 rows, 25225 columns and 73882 nonzeros Presolved: 984 rows, 25225 columns, 73882 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 4.734e+04 Factor NZ : 1.640e+05 (roughly 10 MBytes of memory) Factor Ops : 3.839e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.09239150e+04 -2.41744129e+05 1.89e+05 5.85e-02 3.79e+01 0s 1 3.98506255e+03 -7.72443193e+04 4.30e+04 7.77e-16 8.91e+00 0s 2 1.10001686e+03 -3.54107983e+04 5.71e+03 6.66e-16 1.65e+00 0s 3 8.39318823e+02 -1.49120285e+04 1.53e+03 5.55e-16 5.50e-01 0s 4 6.03891333e+02 -3.96991117e+03 5.29e+02 8.88e-16 1.67e-01 0s 5 3.87350471e+02 -2.10136912e+03 2.19e+02 1.55e-15 7.95e-02 0s 6 2.66255703e+02 -1.19032294e+03 1.05e+02 8.88e-16 4.25e-02 0s 7 1.97137637e+02 -6.89808485e+02 5.50e+01 6.66e-16 2.41e-02 0s 8 1.78295933e+02 -6.79144490e+02 4.71e+01 1.11e-15 2.26e-02 0s 9 1.37974901e+02 -4.51780244e+02 3.17e+01 1.11e-15 1.51e-02 0s 10 1.20787591e+02 -2.77129468e+02 2.65e+01 5.55e-16 1.04e-02 0s 11 1.06514568e+02 -1.86137043e+02 2.15e+01 5.39e-16 7.70e-03 0s 12 9.79504270e+01 -1.75434749e+02 1.90e+01 4.81e-16 7.09e-03 1s 13 7.60167424e+01 -1.11594133e+02 1.40e+01 3.88e-16 4.83e-03 1s 14 5.73119997e+01 -6.08153232e+01 9.80e+00 4.01e-16 3.02e-03 1s 15 5.18598277e+01 -5.73215118e+01 8.92e+00 3.19e-16 2.77e-03 1s 16 4.81903195e+01 -5.38431385e+01 8.20e+00 3.71e-16 2.57e-03 1s 17 4.11928515e+01 -2.98376146e+01 6.78e+00 2.97e-16 1.80e-03 1s 18 3.23024306e+01 -2.26177511e+01 5.04e+00 3.10e-16 1.36e-03 1s 19 2.32787798e+01 -1.49475994e+01 3.29e+00 3.21e-16 9.15e-04 1s 20 1.80165836e+01 -7.19052510e+00 2.22e+00 2.73e-16 5.87e-04 1s 21 1.57441361e+01 -4.55957572e+00 1.62e+00 2.80e-16 4.60e-04 1s 22 1.45435541e+01 8.08717499e-01 1.27e+00 3.01e-16 3.06e-04 1s 23 1.33167427e+01 4.63074372e+00 8.21e-01 1.83e-16 1.89e-04 1s 24 1.24082452e+01 7.60054904e+00 4.67e-01 2.22e-16 1.02e-04 1s 25 1.21018216e+01 8.46736576e+00 3.44e-01 2.30e-16 7.62e-05 1s 26 1.17559939e+01 9.53652120e+00 2.22e-01 2.79e-16 4.62e-05 1s 27 1.16504291e+01 9.95486158e+00 1.86e-01 3.63e-16 3.54e-05 1s 28 1.14134386e+01 1.06419545e+01 1.07e-01 2.22e-16 1.62e-05 1s 29 1.11200533e+01 1.09878804e+01 2.68e-03 3.33e-16 2.64e-06 1s 30 1.11111349e+01 1.11106723e+01 6.09e-13 3.65e-16 9.17e-09 1s 31 1.11111111e+01 1.11111111e+01 7.57e-13 3.72e-16 9.49e-15 1s Barrier solved model in 31 iterations and 1.22 seconds Optimal objective 1.11111111e+01 Root relaxation: objective 1.111111e+01, 17112 iterations, 1.73 seconds Total elapsed time = 5.34s Total elapsed time = 10.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.11111 0 90 83.00000 11.11111 86.6% - 11s H 0 0 15.0000000 11.11111 25.9% - 11s H 0 0 12.0000000 11.11111 7.41% - 11s Explored 0 nodes (35964 simplex iterations) in 11.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 1.18 seconds Gurobi run time: 11.66 seconds Total run time: 12.84 seconds Objective: 12 Solution: 1 x [9, 10, 22, 29, 30, 41, 44, 51, 68] 1 x [2, 4, 19, 21, 23, 34, 36, 64] 1 x [3, 20, 24, 25, 44, 50, 50, 56, 67] 1 x [13, 19, 33, 39, 45, 46, 46, 54, 57] 1 x [15, 16, 17, 18, 25, 32, 36, 36, 38] 1 x [2, 14, 14, 14, 28, 40, 42] 1 x [12, 27, 31, 43, 48, 53, 65, 66, 67] 1 x [5, 6, 7, 11, 27, 27, 30, 32, 61] 1 x [8, 35, 37, 47, 49, 55, 61, 63, 63] 1 x [5, 5, 7, 7, 23, 23, 29, 62] 1 x [1, 26, 44, 45, 58] 1 x [27, 51, 52, 59, 59, 59, 59, 60, 60]