Build (method = -2) #dp: 35312 Step-3' Graph: 277 vertices and 6287 arcs (0.17s) Step-4' Graph: 277 vertices and 6287 arcs (0.18s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.18s) Optimize a model with 317 rows, 6288 columns and 18357 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.04s Presolved: 315 rows, 6286 columns, 18353 nonzeros Variable types: 0 continuous, 6286 integer (6 binary) Found heuristic solution: objective 2190.0000000 Found heuristic solution: objective 1831.0000000 Optimize a model with 315 rows, 6286 columns and 18353 nonzeros Presolved: 315 rows, 6286 columns, 18353 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.180e+04 Factor NZ : 2.815e+04 (roughly 3 MBytes of memory) Factor Ops : 3.229e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.89009144e+04 -8.84840644e+05 4.58e+05 1.15e-01 1.23e+03 0s 1 1.78437777e+04 -4.77008032e+05 7.65e+04 9.99e-16 2.23e+02 0s 2 6.82201331e+03 -2.20615797e+05 1.77e+04 4.55e-15 5.47e+01 0s 3 4.89667735e+03 -7.83167218e+04 3.72e+03 2.44e-14 1.22e+01 0s 4 4.27926730e+03 -4.17143405e+04 8.90e+02 1.73e-14 4.68e+00 0s 5 3.79189848e+03 -3.14442737e+04 1.14e+02 1.07e-14 2.91e+00 0s 6 3.65223601e+03 -2.26112438e+04 6.93e+01 9.10e-15 2.14e+00 0s 7 3.43230525e+03 -1.86437411e+04 4.47e+01 8.77e-15 1.78e+00 0s 8 3.19080259e+03 -1.77533041e+04 3.45e+01 1.02e-14 1.68e+00 0s 9 2.79740546e+03 -8.87688772e+03 1.55e+01 6.09e-15 9.32e-01 0s 10 2.24508227e+03 -3.06366526e+03 9.16e+00 5.24e-15 4.24e-01 0s 11 2.07394995e+03 -3.17440476e+03 7.63e+00 7.43e-15 4.18e-01 0s 12 1.76044568e+03 -1.90492521e+03 6.24e+00 7.79e-15 2.92e-01 0s 13 1.34109916e+03 -1.19833951e+03 4.55e+00 6.04e-15 2.02e-01 0s 14 1.09366094e+03 -7.98551853e+02 3.46e+00 6.76e-15 1.51e-01 0s 15 8.66959509e+02 -4.80273438e+02 2.43e+00 6.77e-15 1.07e-01 0s 16 7.29429934e+02 -1.52283872e+02 1.78e+00 6.04e-15 7.02e-02 0s 17 5.25090430e+02 1.29541843e+01 8.24e-01 6.11e-15 4.07e-02 0s 18 4.39905076e+02 1.95091329e+02 3.94e-01 4.94e-15 1.95e-02 0s 19 4.22871265e+02 2.76160174e+02 2.53e-01 5.67e-15 1.17e-02 0s 20 4.08086867e+02 3.20851091e+02 1.71e-01 5.55e-15 6.93e-03 0s 21 3.97926714e+02 3.42263959e+02 1.14e-01 5.77e-15 4.42e-03 0s 22 3.93041407e+02 3.61685130e+02 7.79e-02 5.19e-15 2.49e-03 0s 23 3.89446374e+02 3.71541534e+02 4.83e-02 4.98e-15 1.42e-03 0s 24 3.87816873e+02 3.75092424e+02 3.11e-02 5.55e-15 1.01e-03 0s 25 3.86510658e+02 3.78632450e+02 1.90e-02 5.48e-15 6.25e-04 0s 26 3.86105891e+02 3.79116966e+02 1.51e-02 7.35e-15 5.55e-04 0s 27 3.85505701e+02 3.82587045e+02 8.90e-03 5.17e-15 2.32e-04 0s 28 3.85053046e+02 3.83194932e+02 4.64e-03 5.87e-15 1.47e-04 0s 29 3.84859179e+02 3.84190256e+02 2.72e-03 4.64e-15 5.31e-05 0s 30 3.84775175e+02 3.84465923e+02 1.92e-03 4.36e-15 2.46e-05 0s 31 3.84575596e+02 3.84492612e+02 1.81e-05 6.39e-15 6.58e-06 0s 32 3.84573341e+02 3.84573230e+02 2.13e-12 4.16e-15 8.76e-09 0s 33 3.84573333e+02 3.84573333e+02 2.27e-12 5.74e-15 8.76e-12 0s Barrier solved model in 33 iterations and 0.17 seconds Optimal objective 3.84573333e+02 Root relaxation: objective 3.845733e+02, 5295 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 384.57333 0 73 1831.00000 384.57333 79.0% - 1s H 0 0 386.0000000 384.57333 0.37% - 1s H 0 0 385.0000000 384.57333 0.11% - 1s Explored 0 nodes (10821 simplex iterations) in 1.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.850000000000e+02, best bound 3.850000000000e+02, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 1.42 seconds Total run time: 1.62 seconds Objective: 385 Solution: 3 x [1, 13, 24, 30, 34, 39] 37 x [5, 8, 13, 14, 19, 30, 38] 8 x [14, 19, 21, 26, 30, 38] 5 x [1, 1, 14, 17, 26, 30, 34, 37] 25 x [12, 13, 18, 24, 30] 1 x [3, 13, 24, 25, 30, 34] 5 x [4, 16, 30, 30] 62 x [6, 7, 9, 23] 4 x [3, 3, 6, 10, 14, 15] 25 x [3, 6, 10, 14, 18, 22] 3 x [5, 6, 10, 10, 14, 17, 38] 2 x [3, 5, 6, 13, 24, 36, 38] 1 x [1, 1, 5, 17, 20, 39] 1 x [4, 16, 17, 22, 26, 34, 39] 23 x [3, 21, 29, 38, 39, 40] 3 x [5, 17, 17, 26, 38, 39, 40] 8 x [15, 27, 31, 39] 5 x [11, 15, 17, 26, 31, 39] 21 x [15, 15, 16, 17, 21, 39] 15 x [3, 10, 11, 25, 34, 39, 39] 13 x [2, 4, 5, 29, 38, 40] 1 x [4, 10, 16, 16, 16, 21, 35, 37] 3 x [3, 4, 10, 13, 16, 16, 16, 22, 29] 5 x [4, 4, 13, 18, 21] 3 x [4, 4, 13, 15, 18] 1 x [4, 4, 4, 16, 22] 36 x [8, 12, 18, 28, 40] 6 x [5, 16, 27, 35, 36, 36, 37, 38] 18 x [1, 1, 1, 13, 16, 17, 26, 27, 34, 35, 37] 23 x [11, 12, 21, 23, 36, 36] 9 x [7, 16, 16, 22, 22, 23, 32, 36] 1 x [11, 16, 16, 21, 22, 22, 23, 32, 36] 1 x [3, 8, 10, 11, 11, 16, 25, 28, 34, 35] 3 x [3, 8, 16, 16, 21, 22, 26, 29, 38] 1 x [3, 5, 8, 10, 16, 16, 22, 26, 29, 38] 2 x [3, 5, 8, 8, 11, 17, 18, 29, 37] 2 x [3, 5, 5, 8, 8, 11, 11, 11, 11, 17, 29, 29, 33]