Build (method = -2) #dp: 22999 Step-3' Graph: 720 vertices and 8059 arcs (0.14s) Step-4' Graph: 715 vertices and 8049 arcs (0.15s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 735 rows, 8050 columns and 22744 nonzeros Presolve removed 23 rows and 41 columns Presolve time: 0.13s Presolved: 712 rows, 8009 columns, 22722 nonzeros Variable types: 0 continuous, 8009 integer (330 binary) Found heuristic solution: objective 168.0000000 Optimize a model with 712 rows, 8009 columns and 22722 nonzeros Presolved: 712 rows, 8009 columns, 22722 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.411e+04 Factor NZ : 1.024e+05 (roughly 4 MBytes of memory) Factor Ops : 2.411e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.89567005e+03 -2.29952059e+05 1.86e+05 9.33e-02 2.20e+02 0s 1 1.39020484e+03 -1.52965051e+05 3.37e+04 8.88e-16 4.52e+01 0s 2 6.55992613e+02 -8.04032235e+04 9.03e+03 2.11e-15 1.36e+01 0s 3 5.43546589e+02 -4.35476929e+04 3.46e+03 3.46e-14 5.70e+00 0s 4 3.96510118e+02 -9.63509525e+03 5.89e+02 2.31e-14 1.05e+00 0s 5 3.51509266e+02 -2.98022477e+03 2.08e+02 3.73e-14 3.21e-01 0s 6 2.99846855e+02 -9.14754878e+02 8.02e+01 1.82e-14 1.01e-01 0s 7 2.90988721e+02 -3.64792414e+02 6.02e+01 6.66e-15 5.21e-02 0s 8 2.59753049e+02 -3.43128570e+02 3.37e+01 5.88e-15 4.37e-02 0s 9 2.54257499e+02 -3.04880764e+02 3.19e+01 4.77e-15 4.04e-02 0s 10 2.48217008e+02 -2.90422433e+02 3.06e+01 4.66e-15 3.88e-02 0s 11 2.20385121e+02 -2.13414170e+02 2.59e+01 3.64e-15 3.10e-02 0s 12 1.90228880e+02 -1.39686525e+02 2.09e+01 3.49e-15 2.34e-02 0s 13 1.79045934e+02 -1.01421208e+02 1.81e+01 3.67e-15 1.97e-02 0s 14 1.58988337e+02 -8.40384300e+01 1.17e+01 3.93e-15 1.65e-02 0s 15 1.32481381e+02 -6.67588805e+01 9.46e+00 4.04e-15 1.36e-02 0s 16 8.84348245e+01 -3.36304710e+01 6.12e+00 2.85e-15 8.29e-03 0s 17 6.68898339e+01 -1.65378164e+01 4.48e+00 3.04e-15 5.67e-03 0s 18 6.06960933e+01 -1.15347812e+01 3.99e+00 3.16e-15 4.90e-03 0s 19 4.55850963e+01 -4.81614522e+00 2.73e+00 3.35e-15 3.39e-03 0s 20 3.35434748e+01 4.67932250e+00 1.59e+00 2.45e-15 1.92e-03 0s 21 2.80686495e+01 1.14880146e+01 1.07e+00 3.03e-15 1.10e-03 0s 22 2.59428751e+01 1.57967287e+01 7.49e-01 2.30e-15 6.72e-04 0s 23 2.44535947e+01 1.80758326e+01 4.94e-01 2.58e-15 4.19e-04 0s 24 2.33976052e+01 2.00924561e+01 2.67e-01 2.27e-15 2.15e-04 0s 25 2.30998000e+01 2.06488151e+01 1.87e-01 2.80e-15 1.59e-04 0s 26 2.28575176e+01 2.14054966e+01 1.21e-01 2.92e-15 9.39e-05 1s 27 2.27198823e+01 2.17800438e+01 8.61e-02 2.85e-15 6.08e-05 1s 28 2.24713128e+01 2.20644103e+01 2.11e-02 2.58e-15 2.59e-05 1s 29 2.23979317e+01 2.22266318e+01 5.76e-03 2.59e-15 1.08e-05 1s 30 2.23817283e+01 2.22860970e+01 3.45e-03 2.63e-15 6.04e-06 1s 31 2.23706838e+01 2.23158156e+01 1.95e-03 2.63e-15 3.47e-06 1s 32 2.23613440e+01 2.23417476e+01 7.18e-04 2.12e-15 1.24e-06 1s 33 2.23552165e+01 2.23529960e+01 5.21e-06 1.81e-15 1.39e-07 1s 34 2.23550009e+01 2.23549952e+01 1.38e-12 1.72e-15 3.56e-10 1s 35 2.23550000e+01 2.23550000e+01 2.82e-12 2.91e-15 3.69e-16 1s Barrier solved model in 35 iterations and 0.67 seconds Optimal objective 2.23550000e+01 Root relaxation: objective 2.235500e+01, 4689 iterations, 0.79 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.35500 0 83 168.00000 22.35500 86.7% - 2s H 0 0 24.0000000 22.35500 6.85% - 2s H 0 0 23.0000000 22.35500 2.80% - 2s Explored 0 nodes (11159 simplex iterations) in 2.49 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.18 seconds Gurobi run time: 2.49 seconds Total run time: 2.67 seconds Objective: 23 Solution: 1 x [3, 9, 13, 14, 16, 16, 20, 20] 2 x [1, 3, 7, 14, 16, 16, 16] 3 x [1, 2, 3, 14, 14, 15, 17, 17] 1 x [8, 14, 14, 14, 16, 18] 1 x [6, 9, 9, 10, 12, 13, 15, 16, 20] 1 x [1, 3, 4, 11, 15, 15, 16, 19] 1 x [1, 3, 11, 11, 12, 15, 16, 18] 1 x [2, 5, 7, 7, 9, 16, 17, 18] 2 x [2, 5, 5, 7, 8, 10, 12, 13, 19, 20, 20] 1 x [1, 3, 8, 9, 9, 12, 19, 20, 20] 1 x [1, 5, 9, 12, 19, 19] 4 x [1, 3, 7, 8, 11, 12, 18, 18, 20, 20] 2 x [1, 8, 9, 10, 11, 12, 15, 15, 20, 20] 2 x [1, 2, 3, 5, 7, 7, 7, 9, 11]