Build (method = -2) #dp: 5986 Step-3' Graph: 489 vertices and 2490 arcs (0.03s) Step-4' Graph: 481 vertices and 2474 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 0.99 Ready! (0.03s) Optimize a model with 491 rows, 2475 columns and 6518 nonzeros Presolve removed 50 rows and 118 columns Presolve time: 0.03s Presolved: 441 rows, 2357 columns, 6345 nonzeros Variable types: 0 continuous, 2357 integer (0 binary) Found heuristic solution: objective 625.0000000 Optimize a model with 441 rows, 2357 columns and 6345 nonzeros Presolved: 441 rows, 2357 columns, 6345 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.955e+03 Factor NZ : 2.542e+04 (roughly 1 MByte of memory) Factor Ops : 2.586e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.69664204e+03 -4.89197760e+05 4.47e+05 2.22e-16 1.12e+03 0s 1 2.09664743e+03 -3.63414601e+05 4.83e+04 1.11e-15 1.81e+02 0s 2 1.86164809e+03 -1.21626769e+05 1.90e+04 1.78e-15 5.80e+01 0s 3 1.61378149e+03 -3.34182069e+04 2.60e+03 3.64e-14 1.10e+01 0s 4 1.45698931e+03 -1.02571248e+04 2.03e+02 1.15e-14 2.69e+00 0s 5 1.31163965e+03 -7.04235459e+03 9.02e+00 7.55e-15 1.78e+00 0s 6 1.23958783e+03 -6.17023388e+03 7.04e+00 6.44e-15 1.57e+00 0s 7 9.33204566e+02 -3.12973033e+03 3.86e+00 3.00e-15 8.62e-01 0s 8 8.82206679e+02 -1.52016490e+03 3.14e+00 1.89e-15 5.10e-01 0s 9 7.50359770e+02 -1.15149986e+03 2.54e+00 1.59e-15 4.03e-01 0s 10 7.15229099e+02 -1.06683188e+03 2.34e+00 2.09e-15 3.78e-01 0s 11 6.82783344e+02 -1.03405140e+03 2.20e+00 2.32e-15 3.64e-01 0s 12 6.17176448e+02 -8.76397345e+02 1.95e+00 2.11e-15 3.17e-01 0s 13 3.83409487e+02 -4.44455473e+02 1.09e+00 1.75e-15 1.76e-01 0s 14 2.78065398e+02 -2.29640775e+02 6.51e-01 1.46e-15 1.08e-01 0s 15 2.24187522e+02 -1.20799584e+02 4.07e-01 1.21e-15 7.31e-02 0s 16 1.85166178e+02 -2.65294657e+01 2.61e-01 1.51e-15 4.49e-02 0s 17 1.63418345e+02 3.13155249e+01 1.82e-01 1.32e-15 2.80e-02 0s 18 1.65094486e+02 6.62931484e+01 1.59e-01 1.33e-15 2.09e-02 0s 19 1.46848596e+02 9.20460852e+01 7.72e-02 1.61e-15 1.16e-02 0s 20 1.40485725e+02 1.12995900e+02 3.77e-02 1.27e-15 5.82e-03 0s 21 1.38759393e+02 1.15822414e+02 2.86e-02 1.50e-15 4.86e-03 0s 22 1.36487811e+02 1.22655060e+02 1.50e-02 1.32e-15 2.93e-03 0s 23 1.35418375e+02 1.30082318e+02 9.03e-03 1.33e-15 1.13e-03 0s 24 1.34469917e+02 1.31851456e+02 3.07e-03 1.22e-15 5.55e-04 0s 25 1.33966652e+02 1.32729149e+02 7.62e-04 1.15e-15 2.62e-04 0s 26 1.33892143e+02 1.33072978e+02 5.24e-04 1.34e-15 1.73e-04 0s 27 1.33825492e+02 1.33135046e+02 3.39e-04 1.79e-15 1.46e-04 0s 28 1.33780529e+02 1.33321549e+02 2.24e-04 1.65e-15 9.72e-05 0s 29 1.33704558e+02 1.33501892e+02 3.94e-05 1.23e-15 4.29e-05 0s 30 1.33686601e+02 1.33622498e+02 1.13e-05 1.24e-15 1.36e-05 0s 31 1.33678300e+02 1.33668290e+02 1.21e-06 9.79e-16 2.12e-06 0s 32 1.33677012e+02 1.33676911e+02 2.03e-09 8.70e-16 2.15e-08 0s 33 1.33677000e+02 1.33677000e+02 4.81e-12 1.44e-15 1.46e-13 0s Barrier solved model in 33 iterations and 0.12 seconds Optimal objective 1.33677000e+02 Root relaxation: objective 1.336770e+02, 834 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 133.67700 0 55 625.00000 133.67700 78.6% - 0s H 0 0 134.0000000 133.67700 0.24% - 0s Explored 0 nodes (1586 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.340000000000e+02, best bound 1.340000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.26 seconds Total run time: 0.30 seconds Objective: 134 Solution: 19 x [3, 6, 7, 10, 10, 10] 1 x [1, 5, 6, 7, 8, 8] 15 x [1, 5, 6, 7, 8, 8, 8] 1 x [1, 1, 2, 2, 4, 4, 7, 9, 9, 9] 10 x [1, 1, 2, 2, 4, 4, 4, 4, 4, 7, 9, 9, 9] 1 x [1, 1, 1, 1, 7] 5 x [3, 3, 6, 7, 7, 9, 9] 2 x [1, 1, 1, 1, 7, 7] 17 x [2, 6, 7, 7, 7, 10] 21 x [1, 1, 3, 3, 6, 10] 25 x [1, 2, 3, 3, 8, 9, 9, 9, 9] 14 x [3, 3, 3, 5, 9, 9, 9, 10] 3 x [3, 3, 3, 3, 3, 5]