Build (method = -2) #dp: 37149 Step-3' Graph: 832 vertices and 9393 arcs (0.25s) Step-4' Graph: 826 vertices and 9381 arcs (0.26s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.26s) Optimize a model with 846 rows, 9382 columns and 26501 nonzeros Presolve removed 13 rows and 28 columns Presolve time: 0.08s Presolved: 833 rows, 9354 columns, 26463 nonzeros Variable types: 0 continuous, 9354 integer (0 binary) Found heuristic solution: objective 138.0000000 Optimize a model with 833 rows, 9354 columns and 26463 nonzeros Presolved: 833 rows, 9354 columns, 26463 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.755e+04 Factor NZ : 1.255e+05 (roughly 5 MBytes of memory) Factor Ops : 2.838e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.99540518e+03 -2.35809234e+05 2.52e+05 2.22e-16 2.76e+02 0s 1 9.02481883e+02 -1.70925271e+05 3.02e+04 9.99e-16 3.95e+01 0s 2 5.15382834e+02 -8.18504310e+04 8.84e+03 1.33e-15 1.20e+01 0s 3 4.34358033e+02 -4.49429675e+04 3.92e+03 2.40e-14 5.29e+00 0s 4 3.30069189e+02 -1.83433526e+04 8.24e+02 4.53e-14 1.56e+00 0s 5 3.09665876e+02 -9.44451726e+03 2.34e+02 6.22e-14 6.59e-01 0s 6 3.04512440e+02 -4.24537862e+03 8.96e+01 2.26e-14 2.83e-01 0s 7 3.01229578e+02 -2.36362964e+03 2.18e+01 1.78e-14 1.49e-01 0s 8 2.81546596e+02 -2.32160813e+03 1.41e+01 1.73e-14 1.43e-01 0s 9 2.74431967e+02 -2.01807463e+03 1.28e+01 1.51e-14 1.26e-01 0s 10 2.40756806e+02 -1.54859875e+03 1.00e+01 1.15e-14 9.79e-02 0s 11 2.13213204e+02 -1.42396064e+03 7.52e+00 1.09e-14 8.91e-02 0s 12 1.76721504e+02 -8.59622200e+02 4.81e+00 6.33e-15 5.61e-02 0s 13 1.81985793e+02 -7.19433523e+02 4.75e+00 4.88e-15 4.88e-02 0s 14 1.90923266e+02 -5.49906751e+02 3.46e+00 3.77e-15 4.00e-02 0s 15 1.68204740e+02 -4.24767983e+02 1.29e+00 3.44e-15 3.18e-02 0s 16 1.48934359e+02 -3.43742920e+02 9.19e-01 2.78e-15 2.64e-02 0s 17 1.35004030e+02 -3.00514897e+02 6.61e-01 2.78e-15 2.33e-02 0s 18 1.09859401e+02 -2.19946594e+02 4.78e-01 1.78e-15 1.77e-02 0s 19 7.49530936e+01 -1.47965224e+02 2.96e-01 1.22e-15 1.19e-02 0s 20 4.84177475e+01 -6.21323856e+01 1.48e-01 7.59e-16 5.91e-03 0s 21 3.32368955e+01 -1.22539447e+01 5.99e-02 6.43e-16 2.43e-03 1s 22 2.75258826e+01 2.16289606e+00 3.11e-02 6.67e-16 1.36e-03 1s 23 2.53924835e+01 7.24002219e+00 2.00e-02 7.45e-16 9.70e-04 1s 24 2.35399282e+01 1.36712531e+01 1.08e-02 7.46e-16 5.27e-04 1s 25 2.31101796e+01 1.84666095e+01 7.92e-03 5.72e-16 2.48e-04 1s 26 2.29271951e+01 1.98938560e+01 6.34e-03 6.80e-16 1.62e-04 1s 27 2.25771801e+01 2.11811368e+01 3.32e-03 8.11e-16 7.46e-05 1s 28 2.24569076e+01 2.16466118e+01 2.17e-03 7.94e-16 4.33e-05 1s 29 2.22927558e+01 2.19444918e+01 6.02e-04 6.58e-16 1.86e-05 1s 30 2.22626234e+01 2.21030998e+01 3.25e-04 6.06e-16 8.53e-06 1s 31 2.22429803e+01 2.21591111e+01 1.62e-04 7.00e-16 4.48e-06 1s 32 2.22253448e+01 2.22073526e+01 8.43e-06 5.55e-16 9.61e-07 1s 33 2.22240091e+01 2.22239228e+01 2.43e-13 8.35e-16 4.61e-09 1s 34 2.22240000e+01 2.22239999e+01 1.15e-12 5.60e-16 4.61e-12 1s Barrier solved model in 34 iterations and 0.78 seconds Optimal objective 2.22240000e+01 Root relaxation: objective 2.222400e+01, 6609 iterations, 0.93 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.22400 0 76 138.00000 22.22400 83.9% - 3s H 0 0 24.0000000 22.22400 7.40% - 3s H 0 0 23.0000000 22.22400 3.37% - 3s Explored 0 nodes (18803 simplex iterations) in 3.98 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.30 seconds Gurobi run time: 3.98 seconds Total run time: 4.28 seconds Objective: 23 Solution: 1 x [2, 7, 9, 10, 15, 15, 18, 18] 1 x [1, 1, 1, 1, 2, 5, 10, 16, 19, 19] 3 x [2, 2, 10, 16, 18, 19, 20, 20] 2 x [4, 5, 9, 10, 10, 11, 11, 18, 19, 19] 2 x [2, 7, 10, 10, 10, 13, 16] 1 x [2, 2, 4, 4, 6, 16] 1 x [4, 4, 4, 6, 14, 20] 1 x [2, 5, 5, 5, 6, 7, 9, 11, 18, 18] 1 x [2, 7, 8, 8, 8, 8, 9, 15, 16, 18] 1 x [1, 2, 5, 5, 5, 5, 7, 11, 11, 18, 18, 18, 19] 2 x [2, 2, 7, 12, 14, 20, 20] 1 x [1, 1, 1, 1, 14, 17, 17, 18, 19] 2 x [3, 6, 17, 17, 17, 20, 20] 2 x [1, 1, 1, 1, 17, 17, 17, 17] 2 x [3, 5, 9, 11, 11, 13, 14, 15, 18, 18, 19, 20, 20]