Build (method = -2) #dp: 191112 Step-3' Graph: 928 vertices and 24433 arcs (1.32s) Step-4' Graph: 926 vertices and 24429 arcs (1.34s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.34s) Optimize a model with 965 rows, 24430 columns and 71499 nonzeros Presolve removed 6 rows and 10 columns Presolve time: 0.20s Presolved: 959 rows, 24420 columns, 71485 nonzeros Variable types: 0 continuous, 24420 integer (0 binary) Found heuristic solution: objective 3595.0000000 Found heuristic solution: objective 3015.0000000 Optimize a model with 959 rows, 24420 columns and 71485 nonzeros Presolved: 959 rows, 24420 columns, 71485 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.804e+04 Factor NZ : 1.891e+05 (roughly 10 MBytes of memory) Factor Ops : 4.621e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.56890212e+05 -7.16594208e+06 4.14e+06 2.22e-16 3.16e+03 0s 1 4.09083871e+04 -4.54140330e+06 7.87e+05 1.78e-15 6.45e+02 0s 2 1.59753105e+04 -3.10202517e+06 2.24e+05 4.44e-15 2.12e+02 0s 3 8.40116202e+03 -1.42647938e+06 8.01e+04 8.88e-15 7.45e+01 0s 4 5.70533089e+03 -4.44255343e+05 3.10e+04 4.54e-14 2.33e+01 0s 5 4.31943513e+03 -2.00569532e+05 5.94e+03 6.93e-14 6.54e+00 0s 6 4.02875482e+03 -1.03478914e+05 6.75e+02 8.17e-14 2.41e+00 0s 7 3.99037388e+03 -4.41456175e+04 1.72e-11 2.13e-14 9.85e-01 0s 8 3.97909216e+03 -8.00837780e+03 1.36e-11 1.64e-14 2.45e-01 0s 9 3.87752183e+03 -7.87774411e+03 1.13e-11 2.59e-14 2.41e-01 0s 10 3.51473935e+03 -5.99379656e+03 1.98e-11 2.90e-14 1.95e-01 0s 11 2.93054032e+03 -3.71125733e+03 2.36e-11 2.68e-14 1.36e-01 0s 12 1.71411674e+03 -2.02571996e+03 1.61e-11 2.26e-14 7.65e-02 0s 13 1.27136820e+03 -1.07780099e+03 1.08e-11 2.18e-14 4.81e-02 1s 14 1.08846656e+03 -8.98421313e+02 8.90e-12 2.76e-14 4.06e-02 1s 15 8.92482300e+02 -5.52225240e+02 6.94e-12 2.89e-14 2.96e-02 1s 16 6.04035385e+02 -2.64389596e+02 4.17e-12 2.70e-14 1.78e-02 1s 17 5.01980355e+02 -1.41003417e+02 3.38e-12 2.66e-14 1.32e-02 1s 18 4.49802029e+02 3.47233979e+01 3.96e-12 2.49e-14 8.49e-03 1s 19 4.40007768e+02 8.09846575e+01 3.65e-12 2.89e-14 7.35e-03 1s 20 4.05548602e+02 1.39080896e+02 2.85e-12 3.38e-14 5.45e-03 1s 21 3.84535014e+02 2.39306012e+02 1.43e-12 2.29e-14 2.97e-03 1s 22 3.64138289e+02 2.90578420e+02 1.92e-12 2.01e-14 1.50e-03 1s 23 3.56720405e+02 3.08501177e+02 4.15e-12 2.29e-14 9.87e-04 1s 24 3.56569535e+02 3.13059545e+02 4.22e-12 3.28e-14 8.90e-04 1s 25 3.51244246e+02 3.17695758e+02 2.04e-12 3.19e-14 6.86e-04 1s 26 3.49668797e+02 3.26781272e+02 1.63e-12 2.92e-14 4.68e-04 1s 27 3.48221059e+02 3.33549251e+02 1.24e-12 2.89e-14 3.00e-04 1s 28 3.46318262e+02 3.38299228e+02 3.82e-12 2.48e-14 1.64e-04 1s 29 3.45821024e+02 3.40582950e+02 2.88e-12 2.51e-14 1.07e-04 1s 30 3.45467425e+02 3.42089866e+02 1.57e-12 2.36e-14 6.91e-05 1s 31 3.45255758e+02 3.43318320e+02 2.99e-12 2.29e-14 3.96e-05 1s 32 3.45166595e+02 3.43699110e+02 2.91e-12 2.36e-14 3.00e-05 1s 33 3.45051875e+02 3.44357617e+02 1.75e-12 1.88e-14 1.42e-05 1s 34 3.44750283e+02 3.44567688e+02 2.39e-12 1.83e-14 3.74e-06 1s 35 3.44690698e+02 3.44681389e+02 6.46e-12 1.43e-14 1.90e-07 1s 36 3.44690000e+02 3.44689999e+02 1.77e-12 1.64e-14 1.50e-11 1s Barrier solved model in 36 iterations and 1.25 seconds Optimal objective 3.44690000e+02 Root relaxation: objective 3.446900e+02, 20939 iterations, 2.01 seconds Total elapsed time = 6.38s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 344.69000 0 101 3015.00000 344.69000 88.6% - 11s H 0 0 346.0000000 344.69000 0.38% - 11s H 0 0 345.0000000 344.69000 0.09% - 12s Explored 0 nodes (42584 simplex iterations) in 12.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.450000000000e+02, best bound 3.450000000000e+02, gap 0.0% Preprocessing time: 1.42 seconds Gurobi run time: 12.59 seconds Total run time: 14.01 seconds Objective: 345 Solution: 1 x [2, 5, 5, 6, 8, 11, 14, 14, 21, 22, 25, 26, 27, 36] 1 x [2, 2, 3, 4, 5, 6, 17, 20, 20, 21, 25] 11 x [4, 5, 8, 14, 14, 14, 16, 17, 18, 21, 22, 23, 24, 27, 32] 4 x [3, 4, 4, 4, 5, 14, 14, 16, 23, 26, 27, 32, 34, 36] 1 x [3, 5, 14, 14, 16, 20, 23, 27, 29, 31, 32, 36] 3 x [4, 6, 8, 11, 16, 16, 20, 23, 26, 27, 31, 31, 32, 38] 4 x [5, 6, 6, 8, 8, 14, 14, 15, 16, 21, 23, 26, 27, 32, 32, 36] 1 x [5, 6, 6, 15, 16, 16, 16, 20, 21, 23, 24, 26, 27, 32, 32] 1 x [3, 10, 12, 12, 29, 31, 33] 17 x [3, 3, 8, 10, 11, 20, 20, 24, 33, 36] 1 x [2, 5, 17, 17, 22, 26, 31, 33, 33, 34] 2 x [7, 15, 21, 21, 21, 33, 33, 38, 38] 1 x [15, 21, 21, 21, 26, 31, 33, 33, 34, 38] 4 x [5, 5, 15, 21, 26, 30, 31, 33, 33, 34, 37] 25 x [4, 6, 15, 19, 21, 22, 22, 24, 26, 29, 32, 33, 33] 3 x [19, 21, 24, 29, 33, 33, 33, 33] 1 x [1, 2, 6, 12, 16, 17, 18, 20, 26, 36] 1 x [2, 5, 14, 14, 16, 17, 17, 18, 27, 34, 35, 36] 2 x [2, 5, 14, 14, 16, 17, 17, 18, 19, 26, 27, 34, 36] 1 x [10, 15, 17, 18, 19, 22, 26, 26, 31, 34, 37] 16 x [4, 8, 11, 15, 17, 18, 21, 22, 24, 26, 27, 31, 34, 38] 36 x [4, 5, 6, 14, 15, 18, 19, 21, 22, 24, 26, 29, 30, 32, 36] 20 x [2, 5, 11, 12, 12, 15, 15, 19, 19, 20, 21, 24, 29] 2 x [1, 2, 5, 8, 10, 14, 14, 16, 20, 20, 21, 26, 36] 16 x [1, 2, 7, 11, 15, 27, 29, 31, 31, 38] 11 x [1, 2, 3, 3, 19, 22, 29, 31, 38] 7 x [1, 2, 4, 4, 4, 5, 8, 17, 20, 26, 26, 36, 36, 38] 3 x [1, 2, 6, 11, 15, 16, 16, 20, 20, 27, 31, 31, 38] 1 x [1, 2, 5, 6, 20, 21, 22, 26, 32, 36] 1 x [2, 2, 5, 11, 12, 17, 17, 20, 26, 31, 36] 3 x [2, 2, 5, 6, 11, 11, 24, 31, 31, 38, 39] 16 x [1, 2, 2, 17, 17, 19, 27, 29, 35, 38] 1 x [2, 2, 2, 5, 6, 8, 11, 12, 20, 39] 4 x [2, 2, 2, 3, 12, 29, 31] 4 x [10, 13, 13, 15, 20, 20, 26, 28, 31, 34] 34 x [3, 3, 7, 9, 13, 13, 28, 38] 28 x [7, 7, 13, 13, 13, 28, 38] 8 x [5, 8, 11, 12, 15, 15, 19, 20, 20, 21, 24, 26, 29, 36, 36] 14 x [4, 8, 11, 11, 12, 12, 15, 20, 24, 26, 31, 31, 38] 26 x [3, 5, 5, 7, 14, 14, 16, 20, 27, 29, 31, 36, 36] 9 x [3, 3, 4, 4, 4, 7, 11, 27, 30, 30, 34, 38]