Build (method = -2) #dp: 177078 Step-3' Graph: 939 vertices and 23391 arcs (1.18s) Step-4' Graph: 936 vertices and 23385 arcs (1.19s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.19s) Optimize a model with 974 rows, 23386 columns and 68360 nonzeros Presolve removed 12 rows and 20 columns Presolve time: 0.19s Presolved: 962 rows, 23366 columns, 68332 nonzeros Variable types: 0 continuous, 23366 integer (84 binary) Found heuristic solution: objective 3837.0000000 Found heuristic solution: objective 3199.0000000 Optimize a model with 962 rows, 23366 columns and 68332 nonzeros Presolved: 962 rows, 23366 columns, 68332 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.631e+04 Factor NZ : 1.851e+05 (roughly 10 MBytes of memory) Factor Ops : 4.480e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.33204028e+05 -6.73596511e+06 3.35e+06 1.38e-02 2.73e+03 0s 1 3.44354300e+04 -4.56551290e+06 5.95e+05 8.88e-16 5.41e+02 0s 2 1.22010900e+04 -3.20877820e+06 1.38e+05 6.66e-16 1.67e+02 0s 3 1.11005004e+04 -1.45807464e+06 6.78e+04 5.33e-15 7.19e+01 0s 4 8.63432572e+03 -8.86587089e+05 3.98e+04 4.53e-14 4.04e+01 0s 5 6.75232185e+03 -3.62062707e+05 2.36e+04 6.75e-14 1.87e+01 0s 6 4.61408399e+03 -1.78810999e+05 5.22e+03 1.34e-13 6.05e+00 0s 7 4.14722504e+03 -5.75796112e+04 1.31e+03 2.07e-13 1.68e+00 0s 8 3.99845170e+03 -1.59246919e+04 8.31e+01 2.04e-14 4.36e-01 0s 9 3.98844229e+03 -4.10893201e+03 2.92e+00 7.99e-15 1.73e-01 0s 10 3.68040558e+03 -3.77208760e+03 3.21e-02 5.66e-15 1.59e-01 0s 11 2.59592487e+03 -1.72833038e+03 1.27e-02 2.44e-15 9.25e-02 0s 12 2.02619452e+03 -8.36295405e+02 9.35e-03 1.22e-15 6.12e-02 0s 13 1.49366836e+03 -5.19961510e+02 6.42e-03 9.99e-16 4.31e-02 1s 14 1.29747567e+03 -4.40001093e+02 5.44e-03 6.66e-16 3.72e-02 1s 15 1.09772258e+03 -3.99621488e+02 4.40e-03 5.55e-16 3.20e-02 1s 16 9.57082653e+02 -3.06013235e+02 3.65e-03 6.26e-16 2.70e-02 1s 17 7.66616191e+02 -5.61540179e+01 2.63e-03 5.41e-16 1.76e-02 1s 18 5.93527060e+02 5.25835733e+01 1.58e-03 4.68e-16 1.16e-02 1s 19 5.43780666e+02 1.27183189e+02 1.25e-03 4.93e-16 8.91e-03 1s 20 4.67309600e+02 1.94318943e+02 7.43e-04 4.48e-16 5.84e-03 1s 21 4.49840997e+02 2.26268533e+02 5.34e-04 4.52e-16 4.78e-03 1s 22 4.37462289e+02 2.80697259e+02 4.37e-04 4.53e-16 3.35e-03 1s 23 4.23310232e+02 3.17343298e+02 3.22e-04 3.73e-16 2.27e-03 1s 24 4.23276177e+02 3.29991712e+02 3.05e-04 4.38e-16 1.99e-03 1s 25 4.18481505e+02 3.51493540e+02 2.61e-04 4.15e-16 1.43e-03 1s 26 4.12869907e+02 3.60426752e+02 1.84e-04 4.72e-16 1.12e-03 1s 27 4.10843328e+02 3.70454866e+02 1.51e-04 4.66e-16 8.64e-04 1s 28 4.07192901e+02 3.80696629e+02 8.55e-05 4.43e-16 5.67e-04 1s 29 4.05643020e+02 3.89811186e+02 5.88e-05 4.00e-16 3.39e-04 1s 30 4.04458357e+02 3.93616170e+02 3.44e-05 3.83e-16 2.32e-04 1s 31 4.03954027e+02 3.96606729e+02 2.43e-05 4.02e-16 1.57e-04 1s 32 4.03514203e+02 3.99046453e+02 1.58e-05 3.97e-16 9.55e-05 1s 33 4.03306462e+02 3.99832543e+02 1.18e-05 4.30e-16 7.43e-05 1s 34 4.03241236e+02 4.00268285e+02 1.06e-05 4.39e-16 6.36e-05 1s 35 4.02934219e+02 4.01002628e+02 4.37e-06 4.06e-16 4.13e-05 1s 36 4.02837632e+02 4.01628825e+02 2.38e-06 3.90e-16 2.58e-05 1s 37 4.02767962e+02 4.02150653e+02 9.73e-07 3.58e-16 1.32e-05 1s 38 4.02734629e+02 4.02416452e+02 3.12e-07 3.38e-16 6.80e-06 1s 39 4.02726400e+02 4.02570468e+02 1.47e-07 3.33e-16 3.33e-06 1s 40 4.02719100e+02 4.02702117e+02 1.83e-08 3.33e-16 3.63e-07 1s 41 4.02718025e+02 4.02717681e+02 8.00e-12 3.77e-16 7.35e-09 1s 42 4.02718000e+02 4.02718000e+02 3.72e-12 4.61e-16 7.35e-12 1s Barrier solved model in 42 iterations and 1.43 seconds Optimal objective 4.02718000e+02 Root relaxation: objective 4.027180e+02, 20019 iterations, 2.06 seconds Total elapsed time = 6.07s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 402.71800 0 99 3199.00000 402.71800 87.4% - 11s H 0 0 404.0000000 402.71800 0.32% - 11s 0 0 402.71800 0 97 404.00000 402.71800 0.32% - 14s H 0 0 403.0000000 402.71800 0.07% - 14s Cutting planes: Gomory: 1 Explored 0 nodes (45004 simplex iterations) in 14.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.030000000000e+02, best bound 4.030000000000e+02, gap 0.0% Preprocessing time: 1.27 seconds Gurobi run time: 14.56 seconds Total run time: 15.83 seconds Objective: 403 Solution: 26 x [2, 10, 15, 16, 20, 24, 32] 17 x [2, 5, 11, 15, 16, 20, 21, 29] 2 x [2, 5, 5, 5, 5, 5, 11, 15, 16, 20, 29] 26 x [2, 9, 9, 11, 11, 15, 16, 20, 29] 11 x [2, 6, 9, 20, 24, 32, 32, 35, 36] 13 x [4, 6, 10, 20, 30, 36, 36, 37, 37] 31 x [6, 6, 19, 20, 20, 20, 20, 26] 2 x [2, 10, 14, 17, 24, 31, 32, 38] 38 x [2, 14, 22, 31, 32, 32, 36, 38] 9 x [2, 3, 5, 6, 8, 8, 9, 22, 24, 24, 25, 25, 27, 36] 14 x [4, 7, 16, 19, 29, 29, 35, 36, 37] 3 x [6, 6, 7, 16, 19, 24, 31, 33, 35, 35, 36] 1 x [7, 16, 24, 31, 32, 32, 35, 35, 36] 1 x [8, 8, 13, 14, 24, 25, 29, 29, 29, 31] 5 x [3, 5, 5, 12, 14, 24, 25, 28, 31, 34, 38] 1 x [3, 3, 5, 5, 12, 14, 24, 24, 25, 31, 34, 38] 1 x [5, 5, 12, 14, 24, 25, 31, 34, 34, 38] 15 x [3, 5, 5, 10, 12, 24, 25, 28, 32, 32, 34, 36] 4 x [4, 6, 7, 10, 14, 21, 24, 30, 32, 37, 37] 13 x [4, 5, 6, 8, 8, 14, 14, 27, 37, 37, 37] 1 x [1, 1, 4, 6, 8, 8, 30, 31, 37, 37] 57 x [3, 4, 10, 18, 19, 23, 28, 34, 36, 37, 37] 13 x [3, 4, 6, 10, 18, 18, 19, 28, 34, 36, 37, 37] 23 x [1, 1, 6, 11, 14, 19, 31, 32, 34, 35] 3 x [1, 1, 1, 5, 14, 24, 27, 33, 35] 19 x [5, 10, 14, 22, 25, 25, 25, 28, 31, 32, 38] 1 x [7, 14, 21, 24, 24, 32, 32, 36] 3 x [5, 11, 14, 24, 24, 24, 25, 29, 31, 31, 33] 1 x [5, 9, 14, 14, 18, 24, 24, 25, 29, 31, 33] 13 x [5, 9, 9, 14, 14, 18, 24, 24, 24, 25, 26, 33] 5 x [5, 8, 8, 14, 14, 14, 24, 25, 27, 29, 31] 20 x [5, 8, 8, 11, 14, 14, 14, 24, 24, 25, 25, 27] 11 x [1, 1, 6, 6, 6, 11, 19, 24, 32, 33, 35, 36]