Build (method = -2) #dp: 13869 Step-3' Graph: 672 vertices and 4875 arcs (0.07s) Step-4' Graph: 661 vertices and 4853 arcs (0.07s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 701 rows, 4854 columns and 13277 nonzeros Presolve removed 37 rows and 58 columns Presolve time: 0.04s Presolved: 664 rows, 4796 columns, 13191 nonzeros Variable types: 0 continuous, 4796 integer (0 binary) Found heuristic solution: objective 3719.0000000 Found heuristic solution: objective 3601.0000000 Found heuristic solution: objective 3125.0000000 Optimize a model with 664 rows, 4796 columns and 13191 nonzeros Presolved: 664 rows, 4796 columns, 13191 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.328e+03 Factor NZ : 6.351e+04 (roughly 3 MBytes of memory) Factor Ops : 1.082e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.79531072e+04 -1.14844105e+06 9.84e+05 2.22e-16 1.34e+03 0s 1 1.53180994e+04 -7.12551757e+05 1.83e+05 9.99e-16 2.89e+02 0s 2 7.39103665e+03 -2.49011311e+05 5.01e+04 1.11e-14 7.58e+01 0s 3 4.92085691e+03 -8.47136503e+04 1.23e+04 5.33e-15 1.92e+01 0s 4 4.02779548e+03 -2.41378842e+04 5.02e+02 3.86e-14 3.24e+00 0s 5 3.95450854e+03 -5.65536245e+03 9.83e-01 9.33e-15 9.99e-01 0s 6 3.80278952e+03 -5.03561823e+03 4.09e-01 8.88e-15 9.19e-01 0s 7 3.55199362e+03 -3.18548121e+03 2.54e-01 6.22e-15 7.00e-01 0s 8 3.27264399e+03 -1.72500990e+03 1.90e-01 4.33e-15 5.19e-01 0s 9 3.01690430e+03 -8.60920989e+02 1.45e-01 3.11e-15 4.03e-01 0s 10 2.59461574e+03 -3.00463609e+02 9.83e-02 2.66e-15 3.01e-01 0s 11 2.16743124e+03 5.55668612e+02 5.19e-02 1.67e-15 1.68e-01 0s 12 1.80887777e+03 9.61788354e+02 1.60e-02 7.77e-16 8.80e-02 0s 13 1.67156745e+03 1.38227449e+03 4.78e-03 6.66e-16 3.01e-02 0s 14 1.63738324e+03 1.54974824e+03 2.37e-03 7.77e-16 9.11e-03 0s 15 1.60871538e+03 1.57730242e+03 4.25e-04 5.65e-16 3.26e-03 0s 16 1.60272791e+03 1.60141367e+03 2.16e-05 7.74e-16 1.37e-04 0s 17 1.60225048e+03 1.60224916e+03 4.08e-11 5.02e-16 1.37e-07 0s 18 1.60225000e+03 1.60225000e+03 2.67e-10 5.34e-16 1.37e-10 0s Barrier solved model in 18 iterations and 0.19 seconds Optimal objective 1.60225000e+03 Root relaxation: objective 1.602250e+03, 1557 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1602.25000 0 35 3125.00000 1602.25000 48.7% - 0s H 0 0 1603.0000000 1602.25000 0.05% - 0s Explored 0 nodes (2563 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.603000000000e+03, best bound 1.603000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.41 seconds Total run time: 0.51 seconds Objective: 1603 Solution: 10 x [6] 5 x [6, 39] 93 x [6, 28, 39] 62 x [6, 31, 34] 1 x [6, 13, 22] 11 x [6, 13, 22, 22] 26 x [6, 16] 11 x [6, 13] 79 x [2, 19, 19, 34] 5 x [2, 40] 15 x [2, 16, 16, 19, 19] 32 x [2, 16, 16] 2 x [32, 35] 89 x [18, 38] 71 x [13, 27, 35] 1 x [15] 22 x [3, 26] 36 x [14, 17] 79 x [4, 17] 181 x [7, 14] 49 x [7, 12] 34 x [9, 20] 45 x [9, 12] 2 x [25, 36] 32 x [36, 36] 186 x [30, 33] 43 x [24, 33] 5 x [29, 30] 8 x [29, 30, 34] 22 x [24, 25] 9 x [12, 25] 4 x [12, 25, 31] 33 x [5, 25, 31] 14 x [24, 24] 1 x [23] 3 x [23, 23] 1 x [16, 23, 23] 7 x [13, 16, 23, 23] 18 x [10, 26, 35] 52 x [5, 18, 29] 1 x [4, 29, 39] 29 x [4, 16, 29, 39] 33 x [1, 37] 11 x [1, 18, 37] 6 x [1, 26, 35] 65 x [11, 26, 29] 1 x [21, 26] 28 x [21, 21, 26] 7 x [26, 26] 1 x [11, 26, 26] 22 x [8, 26, 26]