Build (method = -2) #dp: 28385 Step-3' Graph: 970 vertices and 6705 arcs (0.17s) Step-4' Graph: 914 vertices and 6596 arcs (0.18s) #V4/#V3 = 0.94 #A4/#A3 = 0.98 Ready! (0.18s) Optimize a model with 932 rows, 6597 columns and 17972 nonzeros Presolve removed 88 rows and 165 columns Presolve time: 0.11s Presolved: 844 rows, 6432 columns, 17828 nonzeros Variable types: 0 continuous, 6432 integer (0 binary) Found heuristic solution: objective 162.0000000 Optimize a model with 844 rows, 6432 columns and 17828 nonzeros Presolved: 844 rows, 6432 columns, 17828 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.089e+04 Factor NZ : 5.964e+04 (roughly 3 MBytes of memory) Factor Ops : 6.459e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.94532328e+03 -1.82777094e+05 1.40e+05 2.22e-16 1.49e+02 0s 1 8.00349919e+02 -1.09707754e+05 2.07e+04 6.66e-16 2.70e+01 0s 2 4.27406726e+02 -4.57307623e+04 6.33e+03 3.55e-15 8.50e+00 0s 3 2.46171932e+02 -1.70063640e+04 1.25e+03 1.02e-14 2.19e+00 0s 4 2.05391577e+02 -5.67444097e+03 1.54e+02 1.98e-13 5.46e-01 0s 5 2.00391885e+02 -2.59147668e+03 1.94e+01 8.22e-14 2.25e-01 0s 6 1.99309861e+02 -8.84682629e+02 1.46e-01 3.09e-14 8.42e-02 0s 7 1.72911731e+02 -6.00871585e+02 9.38e-06 2.11e-14 6.01e-02 0s 8 9.51343999e+01 -3.64069103e+02 4.46e-06 1.28e-14 3.56e-02 0s 9 5.77937129e+01 -1.26488816e+02 2.43e-06 4.33e-15 1.43e-02 0s 10 4.39132941e+01 -1.00405243e+02 1.70e-06 3.66e-15 1.12e-02 0s 11 3.72140754e+01 -6.10713818e+01 1.21e-06 2.33e-15 7.63e-03 0s 12 3.07201051e+01 -2.40419638e+01 7.52e-07 1.11e-15 4.25e-03 0s 13 3.07334174e+01 -1.86614102e+01 6.97e-07 1.22e-15 3.83e-03 0s 14 2.75038447e+01 2.76461119e+00 3.71e-07 6.23e-16 1.92e-03 0s 15 2.39841088e+01 1.36063289e+01 1.24e-07 3.33e-16 8.06e-04 0s 16 2.33328347e+01 1.82906757e+01 7.75e-08 2.22e-16 3.91e-04 0s 17 2.27380816e+01 2.00272291e+01 2.99e-08 2.22e-16 2.10e-04 0s 18 2.25116387e+01 2.14085784e+01 1.32e-08 2.22e-16 8.56e-05 0s 19 2.24080355e+01 2.18234244e+01 6.88e-09 2.51e-16 4.54e-05 0s 20 2.23154071e+01 2.20528730e+01 1.71e-09 2.22e-16 2.04e-05 0s 21 2.22921422e+01 2.21801450e+01 7.33e-10 2.56e-16 8.69e-06 0s 22 2.22831452e+01 2.22178106e+01 4.15e-10 2.22e-16 5.07e-06 0s 23 2.22764871e+01 2.22430334e+01 1.77e-10 2.22e-16 2.60e-06 0s 24 2.22743089e+01 2.22599825e+01 1.05e-10 2.22e-16 1.11e-06 0s 25 2.22724279e+01 2.22667011e+01 7.72e-11 2.22e-16 4.45e-07 0s 26 2.22711265e+01 2.22706230e+01 1.15e-11 3.33e-16 3.91e-08 0s 27 2.22710003e+01 2.22709987e+01 1.60e-11 3.33e-16 1.21e-10 0s 28 2.22710000e+01 2.22710000e+01 1.42e-11 2.30e-16 1.25e-16 0s Barrier solved model in 28 iterations and 0.24 seconds Optimal objective 2.22710000e+01 Root relaxation: objective 2.227100e+01, 2606 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.27100 0 83 162.00000 22.27100 86.3% - 1s H 0 0 23.0000000 22.27100 3.17% - 1s Explored 0 nodes (6598 simplex iterations) in 1.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 1.25 seconds Total run time: 1.46 seconds Objective: 23 Solution: 2 x [1, 1, 2, 5, 5, 5, 11, 14, 16] 2 x [1, 1, 1, 3, 6, 7, 10, 14, 16] 3 x [1, 1, 1, 3, 3, 7, 8, 14, 14] 1 x [2, 4, 5, 5, 5, 11, 13, 16] 1 x [2, 2, 6, 7, 7, 8, 9, 16] 3 x [3, 3, 7, 9, 11, 15, 15, 16, 17] 2 x [1, 2, 3, 4, 4, 5, 6, 12, 18] 1 x [2, 4, 5, 6, 6, 15, 15, 18] 1 x [2, 6, 7, 11, 15, 15, 17] 2 x [3, 5, 5, 8, 9, 13, 15, 15, 18] 1 x [1, 7, 10, 10, 10, 15, 18] 2 x [4, 9, 9, 9, 9, 9, 9, 10, 12] 2 x [3, 4, 4, 4, 10, 10, 10, 10, 17]