Build (method = -2) #dp: 109619 Step-3' Graph: 1231 vertices and 33969 arcs (1.19s) Step-4' Graph: 1149 vertices and 33812 arcs (1.22s) #V4/#V3 = 0.93 #A4/#A3 = 1.00 Ready! (1.22s) Optimize a model with 1220 rows, 33813 columns and 99138 nonzeros Presolve removed 23 rows and 33 columns Presolve time: 1.16s Presolved: 1197 rows, 33780 columns, 99133 nonzeros Variable types: 0 continuous, 33780 integer (19515 binary) Found heuristic solution: objective 47.0000000 Optimize a model with 1197 rows, 33780 columns and 99133 nonzeros Presolved: 1197 rows, 33780 columns, 99133 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 6.407e+04 Factor NZ : 2.448e+05 (roughly 16 MBytes of memory) Factor Ops : 7.034e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11848152e+04 -2.36019936e+05 2.14e+05 1.02e-01 3.64e+01 0s 1 3.87223035e+03 -6.55062906e+04 3.69e+04 7.77e-16 6.54e+00 0s 2 1.23312880e+03 -3.98703958e+04 6.28e+03 7.77e-16 1.51e+00 0s 3 9.02475754e+02 -1.75636923e+04 1.38e+03 1.55e-15 4.52e-01 0s 4 6.52151170e+02 -1.12794577e+04 4.38e+02 1.11e-15 2.30e-01 0s 5 5.09014922e+02 -4.18063711e+03 1.97e+02 2.22e-15 9.23e-02 1s 6 3.07759415e+02 -2.13631446e+03 8.36e+01 1.55e-15 4.56e-02 1s 7 1.81804922e+02 -1.24494128e+03 3.14e+01 6.66e-16 2.45e-02 1s 8 1.30673201e+02 -7.41704225e+02 1.44e+01 8.88e-16 1.42e-02 1s 9 1.15673950e+02 -5.49033472e+02 1.04e+01 6.66e-16 1.06e-02 1s 10 1.02216068e+02 -5.44464068e+02 8.73e+00 4.44e-16 1.03e-02 1s 11 9.21115910e+01 -3.26300245e+02 7.40e+00 3.33e-16 6.67e-03 1s 12 7.34295959e+01 -1.75610254e+02 5.36e+00 4.44e-16 3.98e-03 1s 13 4.62986896e+01 -1.23586877e+02 2.81e+00 4.44e-16 2.65e-03 1s 14 4.06189347e+01 -1.01665645e+02 2.33e+00 4.44e-16 2.22e-03 1s 15 3.42905700e+01 -7.74172253e+01 2.00e+00 3.33e-16 1.74e-03 1s 16 2.08867246e+01 -3.58582362e+01 1.06e+00 3.33e-16 8.76e-04 1s 17 1.68518881e+01 -1.91446998e+01 7.15e-01 2.80e-16 5.51e-04 1s 18 1.54602638e+01 -1.17302319e+01 5.99e-01 2.63e-16 4.16e-04 1s 19 1.52165078e+01 -6.70664580e+00 5.76e-01 3.01e-16 3.35e-04 1s 20 1.28345925e+01 -8.40517615e-01 3.29e-01 2.22e-16 2.07e-04 1s 21 1.18567561e+01 4.86167127e+00 1.58e-01 3.33e-16 1.05e-04 1s 22 1.12443919e+01 8.16082009e+00 3.42e-02 2.34e-16 4.58e-05 1s 23 1.11121718e+01 8.97612070e+00 1.70e-02 2.35e-16 3.17e-05 1s 24 1.10455963e+01 9.70767081e+00 9.56e-03 2.08e-16 1.98e-05 2s 25 1.09959002e+01 1.03140136e+01 4.48e-03 2.22e-16 1.01e-05 2s 26 1.09528814e+01 1.06383129e+01 6.73e-04 2.22e-16 4.66e-06 2s 27 1.09381912e+01 1.08287076e+01 8.58e-05 1.92e-16 1.62e-06 2s 28 1.09375546e+01 1.09080517e+01 7.24e-05 3.33e-16 4.37e-07 2s 29 1.09348816e+01 1.09195610e+01 1.65e-05 2.35e-16 2.27e-07 2s 30 1.09340340e+01 1.09335769e+01 5.42e-07 3.33e-16 6.77e-09 2s 31 1.09340000e+01 1.09339996e+01 1.19e-13 3.33e-16 6.77e-12 2s 32 1.09340000e+01 1.09340000e+01 2.46e-13 5.55e-16 6.77e-15 2s Barrier solved model in 32 iterations and 1.95 seconds Optimal objective 1.09340000e+01 Root relaxation: objective 1.093400e+01, 26892 iterations, 3.42 seconds Total elapsed time = 10.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.93400 0 146 47.00000 10.93400 76.7% - 10s H 0 0 12.0000000 10.93400 8.88% - 12s 0 0 10.93400 0 186 12.00000 10.93400 8.88% - 17s H 0 0 11.0000000 10.93400 0.60% - 21s Cutting planes: Gomory: 1 MIR: 4 Zero half: 1 Explored 0 nodes (42955 simplex iterations) in 21.37 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: 1.37 seconds Gurobi run time: 21.37 seconds Total run time: 22.75 seconds Objective: 11 Solution: 1 x [19, 24, 26, 37, 41, 42, 48, 56, 69] 1 x [1, 8, 12, 24, 27, 28, 31, 33, 40, 44] 1 x [20, 21, 23, 36, 47, 61, 66, 70] 1 x [7, 22, 26, 30, 36, 44, 45, 49, 59, 65] 1 x [16, 17, 18, 20, 28, 51, 62, 67] 1 x [4, 5, 16, 35, 39, 50, 52, 63, 68] 1 x [11, 13, 15, 32, 33, 50, 52, 62, 64] 1 x [2, 7, 15, 33, 38, 46, 51, 65, 71] 1 x [10, 14, 26, 54, 55, 57, 58, 61, 65] 1 x [6, 9, 11, 25, 53, 54, 55, 57, 60] 1 x [3, 5, 9, 29, 34, 40, 43, 49, 51, 57]