Build (method = -2) #dp: 131711 Step-3' Graph: 843 vertices and 15229 arcs (1.57s) Step-4' Graph: 571 vertices and 14707 arcs (1.58s) #V4/#V3 = 0.68 #A4/#A3 = 0.97 Ready! (1.58s) Optimize a model with 677 rows, 14708 columns and 42965 nonzeros Presolve removed 41 rows and 78 columns Presolve time: 0.28s Presolved: 636 rows, 14630 columns, 42823 nonzeros Variable types: 0 continuous, 14630 integer (6525 binary) Found heuristic solution: objective 151.0000000 Found heuristic solution: objective 139.0000000 Optimize a model with 636 rows, 14630 columns and 42823 nonzeros Presolved: 636 rows, 14630 columns, 42823 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.764e+04 Factor NZ : 7.516e+04 (roughly 7 MBytes of memory) Factor Ops : 1.318e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.26441023e+04 -3.11604382e+05 6.04e+05 1.80e-01 9.88e+01 0s 1 6.24746486e+03 -4.83378871e+04 1.13e+05 7.77e-16 1.79e+01 0s 2 1.48953353e+03 -1.70376235e+04 1.59e+04 1.55e-15 2.80e+00 0s 3 6.50402165e+02 -9.14097782e+03 2.60e+03 2.44e-15 6.51e-01 0s 4 4.48098391e+02 -2.65392932e+03 4.80e+02 8.88e-16 1.54e-01 0s 5 3.03761458e+02 -8.78874061e+02 1.65e+02 1.33e-15 5.42e-02 0s 6 2.26235312e+02 -5.21971026e+02 9.81e+01 7.13e-16 3.26e-02 0s 7 1.50925060e+02 -3.19947362e+02 5.18e+01 7.25e-16 1.93e-02 0s 8 1.02083532e+02 -1.80021545e+02 2.69e+01 6.80e-16 1.11e-02 0s 9 8.40585807e+01 -1.31404512e+02 2.04e+01 8.40e-16 8.42e-03 0s 10 6.29526351e+01 -7.50097601e+01 1.34e+01 7.21e-16 5.32e-03 0s 11 4.89720745e+01 -3.63100759e+01 8.62e+00 9.00e-16 3.25e-03 0s 12 4.63885402e+01 -2.80944991e+01 7.54e+00 8.41e-16 2.83e-03 0s 13 4.18474569e+01 5.28250417e+00 5.43e+00 6.63e-16 1.39e-03 0s 14 3.69109433e+01 2.35094576e+01 2.17e+00 6.33e-16 4.90e-04 0s 15 3.44010590e+01 3.02608853e+01 2.49e-02 5.99e-16 1.41e-04 0s 16 3.34132907e+01 3.26261981e+01 1.38e-03 6.21e-16 2.69e-05 0s 17 3.33349299e+01 3.33217551e+01 3.77e-12 6.84e-16 4.49e-07 0s 18 3.33333349e+01 3.33333218e+01 1.39e-11 7.75e-16 4.49e-10 0s 19 3.33333333e+01 3.33333333e+01 2.60e-12 7.86e-16 5.60e-16 0s Barrier solved model in 19 iterations and 0.37 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 10421 iterations, 0.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 148 139.00000 33.33333 76.0% - 2s H 0 0 34.0000000 33.33333 1.96% - 2s Explored 0 nodes (14691 simplex iterations) in 2.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 1.63 seconds Gurobi run time: 2.51 seconds Total run time: 4.15 seconds Objective: 34 Solution: 1 x [15, 21, 76, 85, 92, 106] 2 x [25, 32, 50, 86, 95, 105] 1 x [5, 30, 45, 86, 95, 105] 2 x [6, 12, 61, 101, 102, 104] 1 x [8, 43, 59, 101, 102, 104] 1 x [9, 47, 51, 100, 103] 1 x [8, 42, 62, 93, 98, 103] 1 x [5, 30, 48, 90, 91, 102] 1 x [17, 21, 76, 87, 94, 101] 1 x [1, 18, 41, 54, 71, 99] 1 x [11, 43, 76, 78, 90, 98] 1 x [1, 53, 75, 84, 87, 97] 3 x [11, 27, 41, 55, 68, 96] 1 x [20, 21, 34, 84, 85, 89] 1 x [11, 65, 78, 81, 82, 89] 1 x [23, 74, 82, 83, 83, 88] 1 x [3, 73, 77, 79, 80] 1 x [7, 18, 28, 28, 63, 73] 1 x [14, 16, 38, 64, 72] 1 x [14, 16, 38, 38, 64, 72] 1 x [5, 31, 46, 46, 63, 70] 1 x [3, 22, 26, 31, 57, 69] 1 x [2, 18, 19, 34, 56, 68] 1 x [4, 33, 39, 44, 62, 67] 1 x [4, 24, 33, 36, 60, 66] 3 x [13, 19, 35, 37, 58, 66] 1 x [4, 29, 33, 40, 66] 1 x [10, 49, 49, 49, 51, 52]