Build (method = -2) #dp: 148326 Step-3' Graph: 1721 vertices and 47119 arcs (1.48s) Step-4' Graph: 1601 vertices and 46880 arcs (1.52s) #V4/#V3 = 0.93 #A4/#A3 = 0.99 Ready! (1.52s) Optimize a model with 1689 rows, 46881 columns and 137445 nonzeros Presolve removed 31 rows and 37 columns Presolve time: 1.89s Presolved: 1658 rows, 46844 columns, 137467 nonzeros Variable types: 0 continuous, 46844 integer (37141 binary) Optimize a model with 1658 rows, 46844 columns and 137467 nonzeros Presolved: 1658 rows, 46844 columns, 137467 nonzeros Root barrier log... Ordering time: 0.30s Barrier statistics: AA' NZ : 9.579e+04 Factor NZ : 3.538e+05 (roughly 20 MBytes of memory) Factor Ops : 1.113e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.92651481e+04 -1.27446920e+06 2.17e+06 1.34e-01 3.41e+02 1s 1 2.77361132e+04 -5.15841896e+05 4.19e+05 1.71e-01 6.86e+01 1s 2 5.76423872e+03 -1.72694856e+05 5.16e+04 4.32e-02 9.57e+00 1s 3 2.64113589e+03 -5.68445161e+04 1.13e+04 1.05e-02 2.26e+00 1s 4 1.67312731e+03 -2.42271437e+04 4.47e+03 3.38e-03 8.90e-01 1s 5 7.84057142e+02 -5.82536812e+03 8.92e+02 1.19e-04 1.82e-01 1s 6 3.90026763e+02 -1.88094482e+03 2.39e+02 2.14e-15 5.33e-02 1s 7 2.14071654e+02 -1.00059706e+03 9.78e+01 2.41e-15 2.46e-02 1s 8 1.44030464e+02 -5.00607546e+02 5.51e+01 2.37e-15 1.31e-02 1s 9 9.02830703e+01 -3.00276121e+02 2.75e+01 2.50e-15 7.01e-03 1s 10 7.44321199e+01 -1.90432610e+02 1.95e+01 2.40e-15 4.64e-03 1s 11 6.87317092e+01 -1.72745580e+02 1.68e+01 2.47e-15 4.10e-03 1s 12 5.32775617e+01 -1.08678613e+02 1.10e+01 2.33e-15 2.60e-03 1s 13 3.93649546e+01 -7.10142924e+01 6.86e+00 2.79e-15 1.66e-03 2s 14 3.38643785e+01 -5.34444168e+01 5.35e+00 3.03e-15 1.27e-03 2s 15 2.87319701e+01 -4.65156045e+01 4.18e+00 3.85e-15 1.06e-03 2s 16 2.16379970e+01 -2.67656491e+01 2.62e+00 3.43e-15 6.48e-04 2s 17 1.89783653e+01 -1.57881933e+01 1.94e+00 3.59e-15 4.50e-04 2s 18 1.83334137e+01 -1.34868721e+01 1.78e+00 3.88e-15 4.08e-04 2s 19 1.73826439e+01 -6.33306555e+00 1.52e+00 3.52e-15 2.99e-04 2s 20 1.54672625e+01 4.52738424e-01 8.23e-01 3.20e-15 1.78e-04 2s 21 1.47547082e+01 7.22853245e+00 5.39e-01 2.66e-15 8.70e-05 2s 22 1.46695327e+01 9.61771206e+00 4.68e-01 2.85e-15 5.80e-05 2s 23 1.41566841e+01 1.17484487e+01 2.30e-01 2.71e-15 2.69e-05 2s 24 1.38406659e+01 1.25966190e+01 7.55e-02 2.89e-15 1.35e-05 2s 25 1.37089500e+01 1.32421157e+01 1.32e-02 2.60e-15 5.01e-06 2s 26 1.36904850e+01 1.34761884e+01 7.51e-03 2.56e-15 2.30e-06 3s 27 1.36739498e+01 1.35111628e+01 3.23e-03 2.86e-15 1.74e-06 3s 28 1.36677188e+01 1.35878872e+01 1.90e-03 2.73e-15 8.55e-07 3s 29 1.36625041e+01 1.36239874e+01 9.59e-04 2.37e-15 4.13e-07 3s 30 1.36564265e+01 1.36531248e+01 1.69e-05 3.44e-15 3.53e-08 3s 31 1.36560014e+01 1.36559884e+01 1.68e-13 1.75e-15 1.39e-10 3s 32 1.36560000e+01 1.36560000e+01 6.07e-13 2.52e-15 1.69e-16 3s Barrier solved model in 32 iterations and 2.97 seconds Optimal objective 1.36560000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 8.4136008e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 36772 1.3656000e+01 0.000000e+00 0.000000e+00 6s 36772 1.3656000e+01 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.365600e+01, 36772 iterations, 5.67 seconds Total elapsed time = 19.75s Total elapsed time = 20.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.65600 0 144 - 13.65600 - - 20s H 0 0 16.0000000 13.65600 14.6% - 21s 0 0 13.65600 0 225 16.00000 13.65600 14.6% - 32s H 0 0 15.0000000 13.65600 8.96% - 33s 0 0 13.65600 0 298 15.00000 13.65600 8.96% - 36s 0 0 13.65600 0 274 15.00000 13.65600 8.96% - 43s 0 0 13.65600 0 326 15.00000 13.65600 8.96% - 50s H 0 0 14.0000000 13.65600 2.46% - 57s Cutting planes: MIR: 1 GUB cover: 1 Zero half: 8 Explored 0 nodes (63199 simplex iterations) in 57.89 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.400000000000e+01, best bound 1.400000000000e+01, gap 0.0% Preprocessing time: 1.71 seconds Gurobi run time: 57.89 seconds Total run time: 59.60 seconds Objective: 14 Solution: 1 x [15, 47, 49, 62, 70, 88] 1 x [3, 7, 11, 46, 83, 86, 87] 1 x [3, 5, 30, 43, 61, 84, 86] 1 x [1, 13, 16, 22, 58, 63, 85] 1 x [21, 31, 31, 33, 35, 41, 52, 82] 1 x [2, 25, 32, 55, 57, 73, 81] 1 x [1, 10, 19, 60, 62, 71, 80] 1 x [4, 17, 22, 28, 45, 56, 66, 79] 1 x [6, 18, 34, 50, 64, 74, 78] 1 x [12, 37, 54, 65, 75, 77] 1 x [14, 27, 39, 44, 54, 58, 76] 1 x [9, 23, 24, 26, 40, 59, 59, 72] 1 x [8, 38, 42, 43, 53, 67, 69] 1 x [20, 29, 30, 36, 45, 48, 51, 68]