Build (method = -2) #dp: 25014 Step-3' Graph: 768 vertices and 6230 arcs (0.14s) Step-4' Graph: 765 vertices and 6224 arcs (0.15s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 804 rows, 6225 columns and 17203 nonzeros Presolve removed 50 rows and 82 columns Presolve time: 0.09s Presolved: 754 rows, 6143 columns, 17069 nonzeros Variable types: 0 continuous, 6143 integer (0 binary) Found heuristic solution: objective 3626.0000000 Found heuristic solution: objective 3373.0000000 Optimize a model with 754 rows, 6143 columns and 17069 nonzeros Presolved: 754 rows, 6143 columns, 17069 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.128e+04 Factor NZ : 8.013e+04 (roughly 3 MBytes of memory) Factor Ops : 1.457e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.90323392e+04 -1.51604112e+06 1.10e+06 2.22e-16 1.29e+03 0s 1 1.32449896e+04 -9.74766546e+05 2.30e+05 7.77e-16 3.08e+02 0s 2 6.81388166e+03 -5.35110108e+05 5.84e+04 1.42e-14 9.54e+01 0s 3 4.72265223e+03 -1.56919449e+05 1.49e+04 8.44e-15 2.35e+01 0s 4 4.03943786e+03 -4.02116134e+04 9.59e+02 4.17e-14 4.09e+00 0s 5 3.98277119e+03 -9.02257969e+03 4.32e-12 4.22e-15 1.06e+00 0s 6 3.90551596e+03 -4.42880567e+03 3.67e-12 2.55e-15 6.77e-01 0s 7 3.82387896e+03 -4.10866507e+03 3.64e-12 2.44e-15 6.44e-01 0s 8 3.74672683e+03 -3.35863022e+03 3.87e-12 2.44e-15 5.77e-01 0s 9 3.54182797e+03 -2.21122577e+03 2.50e-12 1.55e-15 4.67e-01 0s 10 3.18504639e+03 -1.45179305e+03 3.64e-12 1.55e-15 3.77e-01 0s 11 2.69454797e+03 -1.83820333e+02 2.61e-12 8.88e-16 2.34e-01 0s 12 2.14646544e+03 5.55116282e+02 1.14e-12 4.44e-16 1.29e-01 0s 13 1.91496978e+03 1.21506424e+03 1.36e-12 4.44e-16 5.69e-02 0s 14 1.77975003e+03 1.41702240e+03 4.55e-13 3.33e-16 2.95e-02 0s 15 1.77291628e+03 1.42616450e+03 1.14e-12 3.85e-16 2.82e-02 0s 16 1.70267373e+03 1.50841662e+03 2.73e-12 3.20e-16 1.58e-02 0s 17 1.65736928e+03 1.53006450e+03 3.69e-12 5.55e-16 1.03e-02 0s 18 1.62536754e+03 1.56286435e+03 1.71e-12 3.29e-16 5.08e-03 0s 19 1.61131615e+03 1.57782353e+03 3.64e-12 3.52e-16 2.72e-03 0s 20 1.60637986e+03 1.58775492e+03 3.24e-12 3.05e-16 1.51e-03 0s 21 1.60090387e+03 1.59385461e+03 3.31e-11 2.73e-16 5.73e-04 0s 22 1.59863073e+03 1.59691450e+03 7.16e-11 2.53e-16 1.39e-04 0s 23 1.59788093e+03 1.59749408e+03 1.52e-10 3.19e-16 3.14e-05 0s 24 1.59774796e+03 1.59770049e+03 5.57e-11 3.54e-16 3.86e-06 0s 25 1.59772226e+03 1.59772215e+03 9.70e-11 3.86e-16 8.49e-09 0s 26 1.59772222e+03 1.59772222e+03 1.64e-10 3.33e-16 9.48e-15 0s Barrier solved model in 26 iterations and 0.39 seconds Optimal objective 1.59772222e+03 Root relaxation: objective 1.597722e+03, 1369 iterations, 0.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1597.72222 0 21 3373.00000 1597.72222 52.6% - 0s H 0 0 1599.0000000 1597.72222 0.08% - 0s H 0 0 1598.0000000 1597.72222 0.02% - 0s Explored 0 nodes (3968 simplex iterations) in 0.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.598000000000e+03, best bound 1.598000000000e+03, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 0.96 seconds Total run time: 1.14 seconds Objective: 1598 Solution: 64 x [1, 31] 77 x [1, 15, 22] 9 x [7, 21] 32 x [21, 22, 35] 21 x [6, 10, 21] 5 x [20, 39] 56 x [11, 20, 39] 38 x [6, 10, 20] 73 x [25, 28] 43 x [25, 39] 45 x [8, 13, 25, 39] 25 x [9, 17] 77 x [14, 19] 12 x [14, 22, 30] 106 x [18, 19] 3 x [17, 18] 54 x [18, 26, 39] 12 x [10, 15, 18] 2 x [4, 24] 10 x [4, 35] 46 x [4, 6, 29] 8 x [4, 15, 22, 36] 47 x [4, 15, 15] 7 x [4, 6, 10] 43 x [4, 6, 6, 22] 89 x [12, 33] 95 x [12, 30, 36] 140 x [34, 38] 11 x [34, 37] 118 x [32, 37] 1 x [6, 32] 46 x [16, 23] 22 x [3, 8, 8, 23] 64 x [5, 27] 2 x [2, 27] 14 x [2, 8, 27] 24 x [2, 3] 36 x [2, 35, 35] 6 x [3, 3, 6] 15 x [35, 37, 37]