Build (method = -2) #dp: 28091 Step-3' Graph: 435 vertices and 2049 arcs (0.16s) Step-4' Graph: 344 vertices and 1867 arcs (0.16s) #V4/#V3 = 0.79 #A4/#A3 = 0.91 Ready! (0.16s) Optimize a model with 364 rows, 1868 columns and 4923 nonzeros Presolve removed 50 rows and 97 columns Presolve time: 0.02s Presolved: 314 rows, 1771 columns, 4819 nonzeros Variable types: 0 continuous, 1771 integer (0 binary) Found heuristic solution: objective 154.0000000 Optimize a model with 314 rows, 1771 columns and 4819 nonzeros Presolved: 314 rows, 1771 columns, 4819 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.005e+03 Factor NZ : 1.144e+04 Factor Ops : 5.999e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.74013152e+03 -5.46217326e+04 4.11e+04 2.22e-16 1.25e+02 0s 1 7.13664718e+02 -2.14187340e+04 5.61e+03 1.11e-15 1.97e+01 0s 2 3.52525722e+02 -8.82014976e+03 1.24e+03 8.22e-15 5.15e+00 0s 3 3.03114997e+02 -2.78593229e+03 1.96e+02 7.11e-15 1.16e+00 0s 4 2.40988260e+02 -9.39951267e+02 2.91e+01 4.55e-15 3.59e-01 0s 5 1.93731705e+02 -6.61137637e+02 1.63e+01 3.33e-15 2.53e-01 0s 6 1.92509387e+02 -5.53482177e+02 1.11e+01 2.78e-15 2.17e-01 0s 7 1.41395485e+02 -2.83971838e+02 5.98e+00 1.33e-15 1.23e-01 0s 8 1.03087653e+02 -1.94972467e+02 3.48e+00 1.43e-15 8.54e-02 0s 9 6.08328732e+01 -7.08197246e+01 1.43e+00 1.07e-15 3.76e-02 0s 10 4.15892783e+01 -3.30671031e+01 7.02e-01 1.18e-15 2.12e-02 0s 11 3.94591545e+01 -2.17307071e+01 5.73e-01 1.44e-15 1.74e-02 0s 12 3.43394503e+01 4.44657610e+00 3.62e-01 1.21e-15 8.50e-03 0s 13 3.16223178e+01 1.32073248e+01 2.26e-01 1.24e-15 5.23e-03 0s 14 3.01801287e+01 2.16716535e+01 1.48e-01 1.17e-15 2.42e-03 0s 15 2.95444627e+01 2.62388924e+01 9.60e-02 1.39e-15 9.42e-04 0s 16 2.86711215e+01 2.84626066e+01 4.74e-05 9.99e-16 5.85e-05 0s 17 2.85715697e+01 2.85705355e+01 4.48e-14 8.55e-16 2.90e-07 0s 18 2.85714287e+01 2.85714277e+01 1.02e-13 9.05e-16 2.90e-10 0s 19 2.85714286e+01 2.85714286e+01 6.70e-14 8.68e-16 4.12e-16 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 1215 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 37 154.00000 28.57143 81.4% - 0s H 0 0 29.0000000 28.57143 1.48% - 0s Explored 0 nodes (2017 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.16 seconds Total run time: 0.33 seconds Objective: 29 Solution: 1 x [4, 7, 10, 11, 20, 20] 3 x [4, 4, 7, 10, 11, 20, 20] 5 x [2, 2, 2, 6, 10, 15, 16] 1 x [1, 1, 7, 10, 16, 18, 19] 5 x [1, 5, 9, 10, 18, 19, 20] 1 x [1, 2, 5, 8, 8, 18, 19] 1 x [1, 2, 8, 8, 18, 18, 19] 2 x [1, 2, 9, 11, 13, 13, 19] 1 x [12, 14, 16, 17, 20] 1 x [12, 14, 16, 17, 17, 17, 20] 4 x [11, 14, 17, 17, 17, 18, 20] 3 x [1, 1, 5, 5, 7, 18, 19] 1 x [3, 3, 3, 3, 11, 18, 18]