Build (method = -2) #dp: 46698 Step-3' Graph: 1224 vertices and 7971 arcs (0.30s) Step-4' Graph: 1161 vertices and 7846 arcs (0.31s) #V4/#V3 = 0.95 #A4/#A3 = 0.98 Ready! (0.31s) Optimize a model with 1180 rows, 7847 columns and 21229 nonzeros Presolve removed 108 rows and 205 columns Presolve time: 0.11s Presolved: 1072 rows, 7642 columns, 21092 nonzeros Variable types: 0 continuous, 7642 integer (375 binary) Found heuristic solution: objective 200.0000000 Optimize a model with 1072 rows, 7642 columns and 21092 nonzeros Presolved: 1072 rows, 7642 columns, 21092 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.335e+04 Factor NZ : 1.214e+05 (roughly 4 MBytes of memory) Factor Ops : 2.636e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.43218052e+03 -1.85014334e+05 2.07e+05 3.64e-02 1.50e+02 0s 1 8.43718360e+02 -1.12793841e+05 2.89e+04 8.88e-16 2.53e+01 0s 2 4.98731012e+02 -4.68225813e+04 8.98e+03 8.88e-16 7.97e+00 0s 3 3.94692241e+02 -1.88116704e+04 2.21e+03 1.64e-03 2.29e+00 0s 4 3.32905706e+02 -7.18066451e+03 7.44e+02 4.00e-15 8.01e-01 0s 5 3.07539090e+02 -2.55978916e+03 4.11e+02 5.33e-15 3.37e-01 0s 6 2.66647292e+02 -1.59547765e+03 2.53e+02 3.00e-15 2.02e-01 0s 7 2.06817756e+02 -4.73675921e+02 5.23e+01 2.22e-15 5.66e-02 0s 8 1.99120388e+02 -1.64724979e+02 3.12e+01 1.55e-15 2.83e-02 0s 9 1.90940216e+02 -1.72725607e+02 2.54e+01 1.33e-15 2.76e-02 0s 10 1.27046559e+02 -1.42188760e+02 1.74e+01 1.44e-15 2.01e-02 0s 11 1.11783309e+02 -6.43504117e+01 1.50e+01 4.68e-16 1.34e-02 0s 12 7.72288454e+01 -4.21164684e+01 9.97e+00 4.53e-16 8.99e-03 0s 13 5.68514400e+01 -2.89942711e+01 7.12e+00 2.94e-16 6.44e-03 0s 14 4.75943633e+01 -2.12962174e+01 5.77e+00 3.45e-16 5.16e-03 0s 15 3.59362920e+01 -9.90526422e+00 4.08e+00 3.89e-16 3.43e-03 0s 16 3.35003110e+01 -2.34292407e+00 3.59e+00 3.12e-16 2.69e-03 0s 17 2.84882212e+01 3.41924441e+00 2.47e+00 2.83e-16 1.85e-03 0s 18 2.65380953e+01 6.85825356e+00 1.91e+00 3.33e-16 1.43e-03 0s 19 2.44603040e+01 1.48361320e+01 1.10e+00 2.22e-16 6.84e-04 0s 20 2.47654576e+01 1.62442022e+01 9.37e-01 2.22e-16 5.98e-04 0s 21 2.32228123e+01 1.84384096e+01 5.70e-01 2.68e-16 3.32e-04 0s 22 2.25276441e+01 1.94933810e+01 3.81e-01 1.77e-16 2.09e-04 0s 23 2.18188108e+01 2.05052382e+01 1.44e-01 3.33e-16 8.89e-05 0s 24 2.15050689e+01 2.08994708e+01 4.76e-02 2.50e-16 4.04e-05 0s 25 2.14477084e+01 2.11348938e+01 3.06e-02 2.32e-16 2.10e-05 0s 26 2.13826856e+01 2.12117941e+01 1.39e-02 2.22e-16 1.14e-05 1s 27 2.13509554e+01 2.12604871e+01 7.27e-03 2.05e-16 6.03e-06 1s 28 2.13387981e+01 2.12887704e+01 4.82e-03 2.22e-16 3.35e-06 1s 29 2.13272800e+01 2.12998386e+01 2.53e-03 2.86e-16 1.83e-06 1s 30 2.13168423e+01 2.13080359e+01 4.73e-04 3.21e-16 5.83e-07 1s 31 2.13148386e+01 2.13135446e+01 1.35e-04 3.14e-16 8.67e-08 1s 32 2.13140012e+01 2.13139926e+01 9.71e-13 3.55e-16 5.64e-10 1s 33 2.13140000e+01 2.13140000e+01 3.75e-12 3.33e-16 2.24e-15 1s Barrier solved model in 33 iterations and 0.63 seconds Optimal objective 2.13140000e+01 Root relaxation: objective 2.131400e+01, 3327 iterations, 0.70 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.31400 0 86 200.00000 21.31400 89.3% - 2s H 0 0 23.0000000 21.31400 7.33% - 2s H 0 0 22.0000000 21.31400 3.12% - 2s Explored 0 nodes (9816 simplex iterations) in 2.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 0.35 seconds Gurobi run time: 2.45 seconds Total run time: 2.80 seconds Objective: 22 Solution: 1 x [5, 8, 8, 11, 11, 11, 14, 15] 1 x [2, 5, 12, 13, 17, 17, 17, 19, 19] 1 x [5, 5, 6, 7, 12, 13, 19] 2 x [4, 5, 5, 6, 6, 6, 11, 16, 18, 19] 1 x [4, 4, 6, 7, 16, 18, 19] 1 x [4, 4, 4, 6, 7, 9, 14, 19] 1 x [1, 7, 7, 7, 10, 10, 10, 16, 18] 2 x [2, 2, 4, 6, 6, 9, 9, 14, 16, 19] 2 x [1, 4, 9, 9, 9, 10, 14, 16, 18, 19] 1 x [1, 3, 3, 4, 14, 16, 18, 18, 19] 1 x [1, 3, 3, 3, 4, 14, 18, 18, 19] 1 x [1, 4, 10, 10, 10, 14, 14, 14, 18] 2 x [1, 1, 4, 11, 11, 11, 12, 12, 13, 18] 1 x [4, 6, 6, 6, 11, 13, 14, 18, 18, 19] 1 x [1, 1, 1, 1, 1, 1, 10, 10, 10, 10] 1 x [12, 13, 13, 13, 13, 18, 19, 19, 19] 2 x [10, 13, 13, 13, 13, 16, 18, 18]