Build (method = -2) #dp: 19854 Step-3' Graph: 796 vertices and 4674 arcs (0.12s) Step-4' Graph: 792 vertices and 4666 arcs (0.12s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.12s) Optimize a model with 802 rows, 4667 columns and 12465 nonzeros Presolve removed 35 rows and 67 columns Presolve time: 0.05s Presolved: 767 rows, 4600 columns, 12367 nonzeros Variable types: 0 continuous, 4600 integer (0 binary) Found heuristic solution: objective 887.0000000 Found heuristic solution: objective 852.0000000 Found heuristic solution: objective 771.0000000 Optimize a model with 767 rows, 4600 columns and 12367 nonzeros Presolved: 767 rows, 4600 columns, 12367 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.715e+03 Factor NZ : 5.898e+04 (roughly 3 MBytes of memory) Factor Ops : 7.412e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.13367135e+03 -9.15712175e+05 6.02e+05 2.22e-16 8.41e+02 0s 1 1.74949709e+03 -7.00031518e+05 8.58e+04 5.55e-16 1.75e+02 0s 2 1.43738557e+03 -3.71217399e+05 2.81e+04 8.88e-16 6.72e+01 0s 3 1.31008287e+03 -1.38254670e+05 1.46e+04 1.33e-15 2.57e+01 0s 4 1.07261549e+03 -5.20900717e+04 3.33e+03 7.11e-15 7.88e+00 0s 5 1.02183111e+03 -2.41096009e+04 1.07e+03 2.40e-14 3.27e+00 0s 6 9.96835334e+02 -2.78911548e+03 1.46e+00 2.66e-15 4.12e-01 0s 7 9.61578581e+02 -1.27651354e+03 2.07e-03 1.33e-15 2.43e-01 0s 8 8.09735925e+02 -1.10313501e+03 1.73e-03 1.33e-15 2.08e-01 0s 9 6.32916917e+02 -9.25133352e+02 1.27e-03 7.90e-16 1.69e-01 0s 10 4.73734262e+02 -5.88202874e+02 8.94e-04 7.77e-16 1.15e-01 0s 11 2.83540421e+02 -2.16382122e+02 4.17e-04 4.44e-16 5.43e-02 0s 12 1.89290205e+02 -7.63174128e+01 2.06e-04 3.33e-16 2.88e-02 0s 13 1.83656954e+02 -5.87283673e+01 1.84e-04 3.30e-16 2.63e-02 0s 14 1.39336523e+02 1.36101811e+01 1.00e-04 2.60e-16 1.37e-02 0s 15 1.13885476e+02 4.79412690e+01 4.13e-05 2.90e-16 7.16e-03 0s 16 1.15610495e+02 7.35446588e+01 3.57e-05 2.68e-16 4.57e-03 0s 17 1.07715836e+02 8.38848948e+01 1.84e-05 2.17e-16 2.59e-03 0s 18 1.05114889e+02 9.07385643e+01 1.30e-05 2.23e-16 1.56e-03 0s 19 1.04801765e+02 9.47132237e+01 1.10e-05 1.81e-16 1.10e-03 0s 20 1.03295477e+02 9.68920098e+01 5.67e-06 2.01e-16 6.95e-04 0s 21 1.02895645e+02 9.77699320e+01 4.20e-06 2.21e-16 5.57e-04 0s 22 1.02423439e+02 9.91183896e+01 2.54e-06 2.11e-16 3.59e-04 0s 23 1.02116507e+02 9.99756755e+01 1.49e-06 2.53e-16 2.32e-04 0s 24 1.01955212e+02 1.00290532e+02 9.76e-07 2.49e-16 1.81e-04 0s 25 1.01743341e+02 1.00980854e+02 3.32e-07 2.22e-16 8.28e-05 0s 26 1.01668662e+02 1.01340657e+02 1.39e-07 2.47e-16 3.56e-05 0s 27 1.01612646e+02 1.01562289e+02 1.37e-08 2.51e-16 5.47e-06 0s 28 1.01604242e+02 1.01602798e+02 2.13e-10 2.95e-16 1.57e-07 0s 29 1.01604000e+02 1.01604000e+02 1.79e-11 2.17e-16 2.90e-12 0s Barrier solved model in 29 iterations and 0.23 seconds Optimal objective 1.01604000e+02 Root relaxation: objective 1.016040e+02, 2213 iterations, 0.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101.60400 0 51 771.00000 101.60400 86.8% - 0s H 0 0 102.0000000 101.60400 0.39% - 0s Explored 0 nodes (6391 simplex iterations) in 0.88 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.88 seconds Total run time: 1.02 seconds Objective: 102 Solution: 9 x [1, 1, 1, 2, 3, 5, 6, 8, 8, 10, 10, 10] 1 x [1, 2, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 9, 9, 9] 17 x [1, 5, 6, 7, 7, 7, 7, 10, 10, 10] 4 x [1, 2, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 9] 1 x [1, 1, 1, 1, 2, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 9, 9, 9, 9] 53 x [1, 2, 4, 4, 5, 5, 7, 8] 1 x [1, 3, 5, 5, 6, 6, 6, 8, 9, 9, 10] 5 x [1, 3, 3, 3, 3, 5, 5, 5, 6, 6, 6, 9, 9, 10] 7 x [1, 1, 3, 5, 5, 5, 6, 6, 6, 6, 9, 9, 10] 4 x [1, 2, 5, 5, 5, 5, 5, 9, 9]