Build (method = -2) #dp: 43656 Step-3' Graph: 758 vertices and 27144 arcs (0.35s) Step-4' Graph: 755 vertices and 27138 arcs (0.36s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.36s) Optimize a model with 823 rows, 27139 columns and 79911 nonzeros Presolve removed 15 rows and 19 columns Presolve time: 0.64s Presolved: 808 rows, 27120 columns, 79904 nonzeros Variable types: 0 continuous, 27120 integer (15781 binary) Found heuristic solution: objective 55.0000000 Optimize a model with 808 rows, 27120 columns and 79904 nonzeros Presolved: 808 rows, 27120 columns, 79904 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.957e+04 Factor NZ : 1.610e+05 (roughly 13 MBytes of memory) Factor Ops : 4.380e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.76417945e+03 -1.56603263e+05 2.03e+05 1.50e-01 2.90e+01 0s 1 3.01886163e+03 -4.89470814e+04 2.38e+04 6.66e-16 3.90e+00 0s 2 9.69741329e+02 -2.88422810e+04 4.23e+03 6.66e-16 1.06e+00 0s 3 7.46717515e+02 -1.04899971e+04 9.35e+02 1.05e-15 3.05e-01 0s 4 5.10901333e+02 -2.50041401e+03 3.67e+02 1.55e-15 9.02e-02 0s 5 3.11142579e+02 -1.32277229e+03 1.58e+02 1.11e-15 4.42e-02 0s 6 2.01455713e+02 -7.37346178e+02 6.86e+01 6.85e-16 2.29e-02 0s 7 1.59452694e+02 -5.03953953e+02 4.71e+01 7.98e-16 1.57e-02 0s 8 1.24401676e+02 -3.89666841e+02 3.50e+01 8.41e-16 1.19e-02 0s 9 1.17249404e+02 -3.35188153e+02 3.18e+01 9.78e-16 1.04e-02 0s 10 9.94697164e+01 -2.52046986e+02 2.42e+01 9.26e-16 7.95e-03 0s 11 8.20557185e+01 -2.06460231e+02 1.76e+01 9.71e-16 6.35e-03 0s 12 7.49109825e+01 -1.33451524e+02 1.51e+01 8.93e-16 4.63e-03 1s 13 6.87605301e+01 -1.24700388e+02 1.38e+01 1.13e-15 4.27e-03 1s 14 5.61679254e+01 -8.75781977e+01 1.02e+01 9.69e-16 3.13e-03 1s 15 4.81890039e+01 -5.13091099e+01 8.21e+00 7.41e-16 2.17e-03 1s 16 4.14716561e+01 -3.98435608e+01 6.77e+00 9.03e-16 1.76e-03 1s 17 3.32624192e+01 -2.72760590e+01 5.08e+00 8.35e-16 1.29e-03 1s 18 2.45457181e+01 -1.58862569e+01 3.19e+00 7.75e-16 8.39e-04 1s 19 1.82710892e+01 -4.83277873e+00 1.46e+00 6.50e-16 4.57e-04 1s 20 1.77645008e+01 1.64270740e+00 1.28e+00 6.63e-16 3.18e-04 1s 21 1.62752151e+01 7.20379908e+00 8.43e-01 6.47e-16 1.76e-04 1s 22 1.59937873e+01 8.73246632e+00 6.46e-01 7.59e-16 1.39e-04 1s 23 1.48217753e+01 9.81738413e+00 1.69e-01 8.44e-16 9.35e-05 1s 24 1.45129909e+01 1.18606764e+01 6.88e-02 7.19e-16 4.92e-05 1s 25 1.43016010e+01 1.26753759e+01 2.32e-02 7.82e-16 3.01e-05 1s 26 1.42379720e+01 1.33745583e+01 1.10e-02 6.94e-16 1.59e-05 1s 27 1.42115223e+01 1.36545095e+01 7.06e-03 7.99e-16 1.03e-05 1s 28 1.41865354e+01 1.39341138e+01 3.81e-03 6.02e-16 4.66e-06 1s 29 1.41603976e+01 1.40402283e+01 9.27e-04 5.62e-16 2.22e-06 1s 30 1.41523527e+01 1.40954226e+01 2.71e-04 5.97e-16 1.05e-06 1s 31 1.41501077e+01 1.41365617e+01 1.21e-04 4.69e-16 2.50e-07 1s 32 1.41480438e+01 1.41478298e+01 1.33e-06 5.55e-16 3.95e-09 1s 33 1.41480000e+01 1.41479998e+01 1.98e-13 5.22e-16 3.95e-12 1s 34 1.41480000e+01 1.41480000e+01 2.13e-13 6.61e-16 3.95e-15 1s Barrier solved model in 34 iterations and 1.40 seconds Optimal objective 1.41480000e+01 Root relaxation: objective 1.414800e+01, 19731 iterations, 2.36 seconds Total elapsed time = 6.39s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.14800 0 136 55.00000 14.14800 74.3% - 6s H 0 0 15.0000000 14.14800 5.68% - 6s Explored 0 nodes (29910 simplex iterations) in 6.73 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.45 seconds Gurobi run time: 6.73 seconds Total run time: 7.19 seconds Objective: 15 Solution: 1 x [3, 8, 18, 43, 45, 48, 57] 1 x [24, 24, 34, 42, 55, 67] 1 x [6, 12, 14, 16, 41, 52, 54] 1 x [7, 26, 27, 32, 40, 49] 1 x [4, 14, 20, 31, 64, 66] 1 x [6, 14, 35, 36, 41, 50, 68] 1 x [10, 11, 34, 36, 62] 1 x [34, 36, 51, 54, 61, 61, 65] 1 x [1, 5, 17, 23, 23, 33] 1 x [13, 19, 24, 26, 30, 59] 1 x [19, 21, 28, 29, 46, 51, 63] 1 x [22, 25, 38, 50, 53, 53, 54, 56, 58] 1 x [9, 17, 22, 23, 37] 1 x [2, 5, 9, 19, 39, 51, 60, 68] 1 x [2, 9, 15, 15, 44, 47, 60, 68]