Build (method = -2) #dp: 21543 Step-3' Graph: 233 vertices and 3636 arcs (0.13s) Step-4' Graph: 181 vertices and 3532 arcs (0.13s) #V4/#V3 = 0.78 #A4/#A3 = 0.97 Ready! (0.13s) Optimize a model with 281 rows, 3533 columns and 10243 nonzeros Presolve removed 27 rows and 37 columns Presolve time: 0.05s Presolved: 254 rows, 3496 columns, 10144 nonzeros Variable types: 0 continuous, 3496 integer (172 binary) Found heuristic solution: objective 411.0000000 Found heuristic solution: objective 384.0000000 Optimize a model with 254 rows, 3496 columns and 10144 nonzeros Presolved: 254 rows, 3496 columns, 10144 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.604e+03 Factor NZ : 1.609e+04 (roughly 2 MBytes of memory) Factor Ops : 1.384e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.95966157e+04 -1.54608466e+05 9.72e+04 1.26e-01 3.44e+02 0s 1 9.80395045e+03 -3.33336440e+04 1.45e+04 6.66e-16 5.15e+01 0s 2 1.71719000e+03 -1.29090771e+04 1.72e+03 2.09e-14 7.22e+00 0s 3 5.97557957e+02 -5.36183160e+03 1.53e+02 2.49e-14 1.21e+00 0s 4 4.42873788e+02 -1.78313713e+03 2.96e+01 8.22e-15 3.60e-01 0s 5 3.91670852e+02 -8.12209815e+02 1.94e+01 3.77e-15 1.92e-01 0s 6 3.06303799e+02 -4.13372181e+02 1.05e+01 2.11e-15 1.12e-01 0s 7 2.33125236e+02 -1.63654723e+02 4.54e+00 8.88e-16 5.95e-02 0s 8 1.86990420e+02 3.46682746e+01 1.32e+00 2.60e-16 2.21e-02 0s 9 1.72892201e+02 9.08858406e+01 4.53e-01 2.36e-16 1.17e-02 0s 10 1.67270207e+02 1.36905608e+02 1.54e-01 2.22e-16 4.32e-03 0s 11 1.65098313e+02 1.49439016e+02 8.38e-02 3.33e-16 2.22e-03 0s 12 1.63773849e+02 1.55850881e+02 4.17e-02 2.35e-16 1.12e-03 0s 13 1.63092234e+02 1.58934822e+02 2.02e-02 2.22e-16 5.89e-04 0s 14 1.62832234e+02 1.61458532e+02 1.14e-02 3.33e-16 1.95e-04 0s 15 1.62621188e+02 1.62185878e+02 3.85e-03 2.22e-16 6.17e-05 0s 16 1.62521602e+02 1.62516793e+02 5.00e-05 3.33e-16 6.81e-07 0s 17 1.62520002e+02 1.62519997e+02 3.55e-13 3.33e-16 6.83e-10 0s 18 1.62520000e+02 1.62520000e+02 2.84e-13 3.33e-16 6.83e-13 0s Barrier solved model in 18 iterations and 0.08 seconds Optimal objective 1.62520000e+02 Root relaxation: objective 1.625200e+02, 2882 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 162.52000 0 86 384.00000 162.52000 57.7% - 0s H 0 0 166.0000000 162.52000 2.10% - 0s H 0 0 163.0000000 162.52000 0.29% - 0s Explored 0 nodes (5010 simplex iterations) in 0.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.630000000000e+02, best bound 1.630000000000e+02, gap 0.0% Preprocessing time: 0.15 seconds Gurobi run time: 0.81 seconds Total run time: 0.96 seconds Objective: 163 Solution: 3 x [50, 100] 2 x [21, 29, 100] 3 x [51, 99] 1 x [52, 98] 2 x [7, 45, 98] 3 x [1, 8, 43, 98] 3 x [53, 97] 4 x [3, 50, 97] 1 x [8, 45, 97] 1 x [11, 20, 22, 97] 2 x [2, 24, 28, 96] 2 x [19, 36, 95] 4 x [56, 94] 6 x [57, 93] 4 x [58, 92] 2 x [26, 32, 92] 5 x [59, 91] 1 x [60, 90] 1 x [61, 89] 1 x [6, 55, 89] 1 x [4, 10, 48, 88] 1 x [2, 48, 88] 3 x [10, 18, 34, 88] 4 x [63, 87] 1 x [4, 12, 48, 86] 4 x [65, 85] 1 x [66, 84] 2 x [13, 14, 39, 84] 4 x [25, 42, 83] 1 x [13, 14, 41, 82] 2 x [6, 63, 81] 5 x [21, 48, 81] 2 x [26, 44, 80] 5 x [7, 64, 79] 1 x [11, 60, 79] 1 x [13, 14, 44, 79] 1 x [32, 79] 1 x [11, 61, 78] 3 x [26, 46, 78] 2 x [13, 14, 45, 78] 2 x [11, 62, 77] 3 x [26, 47, 77] 1 x [11, 22, 39, 77] 1 x [23, 25, 25, 77] 5 x [74, 76] 1 x [2, 24, 49, 75] 1 x [4, 25, 46, 75] 1 x [30, 45, 75] 3 x [11, 22, 43, 74] 4 x [5, 72, 73] 2 x [4, 28, 46, 72] 1 x [32, 47, 71] 3 x [37, 42, 71] 2 x [20, 60, 70] 1 x [33, 47, 70] 2 x [39, 41, 70] 4 x [23, 28, 30, 69] 1 x [4, 12, 65, 68] 1 x [38, 44, 68] 2 x [9, 29, 44, 68] 2 x [4, 15, 64, 67] 1 x [10, 10, 61, 67] 2 x [8, 32, 43, 67] 1 x [31, 47, 66] 4 x [17, 27, 40, 66] 1 x [21, 57, 63] 1 x [23, 32, 38, 57] 1 x [9, 41, 44, 56] 1 x [4, 43, 48, 55] 1 x [16, 36, 43, 55] 3 x [23, 35, 38, 54] 1 x [13, 38, 45, 52] 5 x [31, 32, 35, 52] 2 x [16, 36, 49, 49]