Build (method = -2) #dp: 10198 Step-3' Graph: 599 vertices and 4435 arcs (0.05s) Step-4' Graph: 588 vertices and 4413 arcs (0.06s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.06s) Optimize a model with 624 rows, 4414 columns and 12094 nonzeros Presolve removed 61 rows and 105 columns Presolve time: 0.05s Presolved: 563 rows, 4309 columns, 11923 nonzeros Variable types: 0 continuous, 4309 integer (0 binary) Found heuristic solution: objective 3998.0000000 Found heuristic solution: objective 3308.0000000 Optimize a model with 563 rows, 4309 columns and 11923 nonzeros Presolved: 563 rows, 4309 columns, 11923 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.381e+03 Factor NZ : 4.473e+04 (roughly 2 MBytes of memory) Factor Ops : 6.450e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.00709447e+04 -1.21337108e+06 9.50e+05 2.22e-16 1.28e+03 0s 1 1.41654161e+04 -7.78618728e+05 2.07e+05 6.66e-16 3.23e+02 0s 2 7.06775408e+03 -3.10710532e+05 5.63e+04 2.18e-14 8.98e+01 0s 3 4.41648486e+03 -8.18789704e+04 8.04e+03 6.66e-15 1.59e+01 0s 4 4.05318494e+03 -3.16620819e+04 1.57e+03 3.46e-14 5.03e+00 0s 5 3.93422368e+03 -1.04126910e+04 1.68e+00 1.04e-14 1.66e+00 0s 6 3.73532160e+03 -6.45749934e+03 5.36e-04 7.33e-15 1.18e+00 0s 7 3.52076029e+03 -3.84272262e+03 3.45e-04 5.11e-15 8.52e-01 0s 8 3.19560375e+03 -2.32012963e+03 2.38e-04 4.00e-15 6.38e-01 0s 9 2.83116760e+03 -1.21875974e+03 1.76e-04 2.89e-15 4.69e-01 0s 10 2.16922447e+03 -2.93979386e+02 9.12e-05 1.78e-15 2.85e-01 0s 11 1.86114035e+03 5.17585167e+02 5.17e-05 7.77e-16 1.55e-01 0s 12 1.84701949e+03 8.20959411e+02 4.86e-05 3.43e-16 1.19e-01 0s 13 1.65502936e+03 1.15845355e+03 2.67e-05 2.84e-16 5.75e-02 0s 14 1.54928168e+03 1.28092864e+03 1.39e-05 2.58e-16 3.11e-02 0s 15 1.49545842e+03 1.34829524e+03 7.46e-06 2.79e-16 1.70e-02 0s 16 1.46967774e+03 1.35865852e+03 4.81e-06 3.43e-16 1.28e-02 0s 17 1.46017061e+03 1.38363138e+03 3.83e-06 3.25e-16 8.86e-03 0s 18 1.45045950e+03 1.39189201e+03 2.72e-06 3.89e-16 6.78e-03 0s 19 1.44546587e+03 1.40657636e+03 2.08e-06 3.33e-16 4.50e-03 0s 20 1.43966147e+03 1.41161916e+03 1.28e-06 3.64e-16 3.24e-03 0s 21 1.43758564e+03 1.41859318e+03 9.83e-07 3.54e-16 2.20e-03 0s 22 1.43643522e+03 1.41944153e+03 8.30e-07 3.89e-16 1.97e-03 0s 23 1.43454852e+03 1.42201403e+03 5.74e-07 3.00e-16 1.45e-03 0s 24 1.43321962e+03 1.42178953e+03 4.38e-07 3.41e-16 1.32e-03 0s 25 1.43218203e+03 1.42404443e+03 3.31e-07 4.10e-16 9.42e-04 0s 26 1.43206999e+03 1.42489079e+03 3.19e-07 4.80e-16 8.31e-04 0s 27 1.43126927e+03 1.42634846e+03 2.35e-07 3.31e-16 5.69e-04 0s 28 1.43070990e+03 1.42693409e+03 1.67e-07 4.55e-16 4.37e-04 0s 29 1.42991117e+03 1.42772829e+03 6.44e-08 3.55e-16 2.53e-04 0s 30 1.42919984e+03 1.42796474e+03 1.45e-08 3.87e-16 1.43e-04 0s 31 1.42912897e+03 1.42851426e+03 1.13e-08 2.37e-16 7.11e-05 0s 32 1.42901879e+03 1.42880150e+03 6.69e-09 5.55e-16 2.51e-05 0s 33 1.42901326e+03 1.42881275e+03 6.48e-09 4.44e-16 2.32e-05 0s 34 1.42890120e+03 1.42881664e+03 6.31e-10 6.66e-16 9.78e-06 0s 35 1.42889093e+03 1.42885154e+03 5.59e-10 3.33e-16 4.56e-06 0s 36 1.42887535e+03 1.42885234e+03 7.48e-09 3.33e-16 2.66e-06 0s 37 1.42885577e+03 1.42885386e+03 1.69e-09 2.22e-16 2.21e-07 0s 38 1.42885453e+03 1.42885446e+03 4.07e-08 5.55e-16 7.95e-09 0s 39 1.42885448e+03 1.42885448e+03 1.86e-11 3.33e-16 7.95e-12 0s Barrier solved model in 39 iterations and 0.33 seconds Optimal objective 1.42885448e+03 Root relaxation: objective 1.428854e+03, 551 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1428.85448 0 40 3308.00000 1428.85448 56.8% - 0s H 0 0 1430.0000000 1428.85448 0.08% - 0s H 0 0 1429.0000000 1428.85448 0.01% - 0s Explored 0 nodes (783 simplex iterations) in 0.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.429000000000e+03, best bound 1.429000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.61 seconds Total run time: 0.70 seconds Objective: 1429 Solution: 93 x [1, 28] 87 x [1, 24] 26 x [18, 24, 26] 28 x [17, 24, 26] 2 x [15, 17, 24] 3 x [11, 15, 17, 24] 16 x [13, 13, 17, 24] 18 x [11, 15, 24, 35] 2 x [12, 13, 15, 24] 1 x [6, 15, 24] 19 x [10, 11, 11, 33] 73 x [6, 6, 10] 33 x [5, 9, 12] 155 x [7, 11, 14] 42 x [20, 27] 17 x [7, 15, 20] 14 x [1, 11, 15, 20] 3 x [15, 15, 20, 33] 36 x [12, 12, 20] 14 x [5, 5, 13, 20] 8 x [2, 5, 22] 39 x [3, 29] 80 x [15, 30, 34] 6 x [3, 8, 15] 8 x [8, 26, 31] 22 x [8, 22, 33] 112 x [8, 21, 33] 66 x [19, 23] 88 x [23, 26, 31] 16 x [22, 23, 33] 25 x [4, 25] 36 x [3, 4, 26] 1 x [1, 32, 33] 70 x [32, 32] 51 x [3, 12, 16] 1 x [3, 15, 17, 34] 29 x [3, 31, 33] 14 x [3, 21, 22, 22] 44 x [33, 34, 36] 31 x [15, 22, 34, 34]