Build (method = -2) #dp: 33483 Step-3' Graph: 1068 vertices and 7917 arcs (0.21s) Step-4' Graph: 988 vertices and 7758 arcs (0.22s) #V4/#V3 = 0.93 #A4/#A3 = 0.98 Ready! (0.22s) Optimize a model with 1007 rows, 7759 columns and 21309 nonzeros Presolve removed 92 rows and 160 columns Presolve time: 0.09s Presolved: 915 rows, 7599 columns, 21259 nonzeros Variable types: 0 continuous, 7599 integer (455 binary) Found heuristic solution: objective 200.0000000 Found heuristic solution: objective 194.0000000 Optimize a model with 915 rows, 7599 columns and 21259 nonzeros Presolve removed 2 rows and 2 columns Presolved: 913 rows, 7597 columns, 21278 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.277e+04 Factor NZ : 6.040e+04 (roughly 4 MBytes of memory) Factor Ops : 5.665e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.15097117e+03 -2.65835171e+05 2.21e+05 5.07e-02 2.10e+02 0s 1 1.04877980e+03 -1.38070506e+05 3.17e+04 6.22e-15 3.51e+01 0s 2 6.50880846e+02 -6.28699778e+04 1.05e+04 6.66e-15 1.19e+01 0s 3 5.22910169e+02 -2.55323434e+04 3.22e+03 7.55e-15 3.72e+00 0s 4 4.28057765e+02 -1.22408743e+04 8.30e+02 4.12e-15 1.29e+00 0s 5 3.87185744e+02 -5.84800812e+03 2.82e+02 4.66e-15 5.38e-01 0s 6 3.51632820e+02 -3.54762123e+03 1.65e+02 4.90e-15 3.21e-01 0s 7 2.81310453e+02 -1.56367010e+03 4.67e+01 4.37e-15 1.34e-01 0s 8 2.21071864e+02 -7.74728487e+02 1.73e+01 4.38e-15 6.90e-02 0s 9 1.96906921e+02 -6.23675235e+02 9.80e+00 6.08e-15 5.58e-02 0s 10 1.90062292e+02 -5.62376272e+02 8.94e+00 7.28e-15 5.10e-02 0s 11 1.62489840e+02 -5.43114770e+02 7.18e+00 7.90e-15 4.76e-02 0s 12 1.31219095e+02 -3.21122193e+02 5.48e+00 6.35e-15 3.06e-02 0s 13 1.25363967e+02 -2.74230205e+02 5.11e+00 7.38e-15 2.71e-02 0s 14 1.11285210e+02 -1.44742201e+02 4.41e+00 6.00e-15 1.75e-02 0s 15 1.04529824e+02 -1.17382511e+02 4.06e+00 7.58e-15 1.52e-02 0s 16 7.36918752e+01 -6.50257553e+01 2.63e+00 5.88e-15 9.46e-03 0s 17 4.98114828e+01 -3.55709589e+01 1.61e+00 5.47e-15 5.81e-03 0s 18 4.09451964e+01 -1.53295158e+01 1.21e+00 5.27e-15 3.83e-03 0s 19 3.22061121e+01 -6.39866935e+00 7.74e-01 6.22e-15 2.61e-03 0s 20 2.98304872e+01 -1.54612510e+00 6.48e-01 7.52e-15 2.12e-03 0s 21 2.93670160e+01 6.52783976e+00 5.80e-01 5.98e-15 1.55e-03 0s 22 2.67996773e+01 1.10765438e+01 3.82e-01 6.81e-15 1.06e-03 0s 23 2.54330793e+01 1.40865615e+01 2.77e-01 7.15e-15 7.62e-04 0s 24 2.44874501e+01 1.62356841e+01 1.99e-01 6.86e-15 5.53e-04 0s 25 2.44338353e+01 1.80573951e+01 9.83e-02 7.28e-15 4.23e-04 0s 26 2.33084660e+01 2.11570750e+01 1.62e-02 4.30e-15 1.42e-04 0s 27 2.31033954e+01 2.22427712e+01 5.28e-03 4.46e-15 5.67e-05 0s 28 2.30173820e+01 2.25864416e+01 1.94e-03 4.90e-15 2.84e-05 0s 29 2.29892983e+01 2.27344034e+01 1.22e-03 5.01e-15 1.68e-05 0s 30 2.29645420e+01 2.28095752e+01 6.78e-04 5.49e-15 1.02e-05 0s 31 2.29425403e+01 2.28497286e+01 2.56e-04 5.64e-15 6.11e-06 0s 32 2.29310869e+01 2.28909404e+01 8.26e-05 5.30e-15 2.64e-06 0s 33 2.29250500e+01 2.29083208e+01 5.51e-06 5.11e-15 1.10e-06 0s 34 2.29241909e+01 2.29205162e+01 7.62e-07 5.81e-15 2.42e-07 0s 35 2.29240183e+01 2.29239107e+01 8.02e-13 3.53e-15 7.08e-09 0s 36 2.29240000e+01 2.29239999e+01 1.43e-12 4.23e-15 7.08e-12 0s Barrier solved model in 36 iterations and 0.32 seconds Optimal objective 2.29240000e+01 Root relaxation: objective 2.292400e+01, 3151 iterations, 0.39 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.92400 0 80 194.00000 22.92400 88.2% - 1s H 0 0 24.0000000 22.92400 4.48% - 1s H 0 0 23.0000000 22.92400 0.33% - 1s Explored 0 nodes (6430 simplex iterations) in 1.36 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.25 seconds Gurobi run time: 1.36 seconds Total run time: 1.61 seconds Objective: 23 Solution: 1 x [2, 3, 6, 7, 7, 13, 16, 16] 1 x [2, 3, 11, 11, 11, 12, 13, 16, 18] 3 x [2, 3, 5, 9, 11, 13, 14, 14, 16] 1 x [2, 5, 13, 13, 17, 18, 18, 18] 1 x [2, 8, 13, 13, 14, 14, 16, 18, 18] 1 x [2, 3, 13, 13, 13, 13, 16] 1 x [2, 2, 3, 7, 10, 14, 15, 18] 2 x [1, 2, 2, 8, 10, 11, 15, 18, 19] 1 x [2, 2, 6, 9, 9, 14, 15, 16, 18] 2 x [2, 2, 11, 11, 11, 14, 18, 18, 18] 2 x [2, 2, 2, 10, 13, 14, 15, 16] 1 x [1, 4, 5, 7, 9, 11, 11, 11, 14] 1 x [3, 7, 9, 9, 9, 14, 14, 17, 19] 1 x [3, 3, 7, 9, 9, 14, 18, 18, 19] 1 x [5, 5, 5, 6, 7, 9, 14, 17, 19] 1 x [3, 5, 5, 9, 14, 17, 17, 19, 19] 1 x [3, 3, 5, 6, 9, 11, 18, 19, 19] 1 x [3, 3, 5, 9, 14, 17, 18, 19, 19]