Build (method = -2) #dp: 7968 Step-3' Graph: 114 vertices and 1043 arcs (0.03s) Step-4' Graph: 87 vertices and 989 arcs (0.03s) #V4/#V3 = 0.76 #A4/#A3 = 0.95 Ready! (0.03s) Optimize a model with 147 rows, 990 columns and 2803 nonzeros Presolve removed 21 rows and 30 columns Presolve time: 0.01s Presolved: 126 rows, 960 columns, 2724 nonzeros Variable types: 0 continuous, 960 integer (3 binary) Found heuristic solution: objective 2217.0000000 Found heuristic solution: objective 1357.0000000 Optimize a model with 126 rows, 960 columns and 2724 nonzeros Presolved: 126 rows, 960 columns, 2724 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.668e+03 Factor NZ : 4.325e+03 Factor Ops : 1.871e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.13737924e+04 -1.32853485e+05 9.93e+04 1.47e-01 4.79e+02 0s 1 1.20776774e+04 -4.15197277e+04 2.37e+04 6.66e-16 1.14e+02 0s 2 3.32683733e+03 -1.62103658e+04 2.86e+03 2.48e-14 1.92e+01 0s 3 1.93960603e+03 -3.95361833e+03 1.77e+02 1.18e-14 3.35e+00 0s 4 1.60263000e+03 -2.31976895e+03 7.47e+01 1.10e-14 2.10e+00 0s 5 1.31510079e+03 -1.20887607e+03 4.25e+01 9.95e-15 1.33e+00 0s 6 1.15707156e+03 -6.46512058e+01 2.48e+01 9.45e-15 6.38e-01 0s 7 1.05116375e+03 3.51975379e+02 1.32e+01 1.05e-14 3.62e-01 0s 8 9.86702362e+02 5.50617621e+02 6.84e+00 9.57e-15 2.25e-01 0s 9 9.41843947e+02 7.17920947e+02 2.72e+00 9.92e-15 1.15e-01 0s 10 9.16069688e+02 8.43976363e+02 7.73e-01 9.79e-15 3.68e-02 0s 11 9.06056533e+02 8.82069068e+02 1.71e-01 1.05e-14 1.22e-02 0s 12 9.02124580e+02 8.92756365e+02 4.27e-02 9.50e-15 4.77e-03 0s 13 9.00835398e+02 8.96570459e+02 1.55e-02 1.02e-14 2.17e-03 0s 14 9.00159146e+02 8.98139255e+02 6.36e-03 1.23e-14 1.03e-03 0s 15 8.99986813e+02 8.98928318e+02 3.71e-03 1.23e-14 5.39e-04 0s 16 8.99751075e+02 8.99461331e+02 8.03e-04 9.92e-15 1.48e-04 0s 17 8.99675634e+02 8.99626392e+02 9.87e-05 9.99e-15 2.51e-05 0s 18 8.99662306e+02 8.99662251e+02 3.41e-13 1.05e-14 2.76e-08 0s 19 8.99662290e+02 8.99662290e+02 6.82e-13 1.12e-14 2.76e-11 0s Barrier solved model in 19 iterations and 0.01 seconds Optimal objective 8.99662290e+02 Root relaxation: objective 8.996623e+02, 112 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 899.66229 0 41 1357.00000 899.66229 33.7% - 0s H 0 0 901.0000000 899.66229 0.15% - 0s H 0 0 900.0000000 899.66229 0.04% - 0s Explored 0 nodes (154 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+02, best bound 9.000000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.06 seconds Total run time: 0.10 seconds Objective: 900 Solution: 61 x [16] 34 x [13, 15] 13 x [32, 43] 48 x [30, 51] 17 x [30, 44] 7 x [25, 30, 44] 13 x [26, 30] 11 x [13, 30, 55] 1 x [13, 30] 1 x [13, 26, 31] 23 x [31, 55, 55] 30 x [4, 57] 44 x [4, 50] 7 x [4, 20] 1 x [4, 13, 26] 14 x [4, 53, 55] 51 x [5, 60] 6 x [8, 29] 3 x [11, 14, 59] 21 x [1, 11, 59] 6 x [5, 11, 56] 11 x [5, 11, 46] 1 x [14, 33, 47] 5 x [28, 28, 33, 36] 4 x [28, 28, 28, 33] 18 x [10, 45] 24 x [10, 25, 35] 37 x [10, 41, 47] 12 x [10, 14, 47] 11 x [26, 38, 42] 9 x [26, 38, 40] 11 x [9, 26, 38] 16 x [12, 26, 35] 9 x [12, 22, 26] 3 x [12, 14, 29] 8 x [21, 27] 58 x [19, 27] 10 x [3, 26, 27] 7 x [5, 27, 42] 8 x [37, 49, 58] 25 x [3, 37, 56] 34 x [37, 39, 54] 15 x [5, 19, 52] 5 x [52, 54, 58] 1 x [49, 52, 58] 19 x [29, 35, 52] 1 x [42, 42, 48] 5 x [23, 35, 42] 9 x [7, 35, 42] 1 x [19, 34, 59] 6 x [24, 34, 35] 5 x [34, 34, 59] 8 x [18, 34, 34] 47 x [17, 29, 58] 20 x [2, 6, 58] 1 x [6, 49, 58] 4 x [6, 24, 39] 9 x [19, 19, 28, 56] 4 x [3, 35, 58] 1 x [42, 42, 58] 2 x [28, 42, 42, 58] 4 x [24, 58, 58]