Build (method = -2) #dp: 26647 Step-3' Graph: 771 vertices and 5328 arcs (0.16s) Step-4' Graph: 702 vertices and 5190 arcs (0.16s) #V4/#V3 = 0.91 #A4/#A3 = 0.97 Ready! (0.16s) Optimize a model with 722 rows, 5191 columns and 14180 nonzeros Presolve removed 49 rows and 82 columns Presolve time: 0.09s Presolved: 673 rows, 5109 columns, 14141 nonzeros Variable types: 0 continuous, 5109 integer (733 binary) Found heuristic solution: objective 156.0000000 Optimize a model with 673 rows, 5109 columns and 14141 nonzeros Presolve removed 4 rows and 4 columns Presolved: 669 rows, 5105 columns, 14159 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.896e+03 Factor NZ : 4.289e+04 (roughly 3 MBytes of memory) Factor Ops : 4.074e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.36279999e+03 -1.33965931e+05 3.05e+05 1.52e-01 3.41e+02 0s 1 1.99806724e+03 -9.63608686e+04 4.57e+04 7.77e-16 5.69e+01 0s 2 7.32709062e+02 -4.41611970e+04 7.90e+03 8.88e-16 1.16e+01 0s 3 4.77364973e+02 -1.84650102e+04 2.27e+03 2.89e-14 3.62e+00 0s 4 3.68080224e+02 -8.06329854e+03 6.75e+02 2.00e-14 1.29e+00 0s 5 2.62685373e+02 -3.05808508e+03 2.10e+02 1.42e-15 4.48e-01 0s 6 2.48237609e+02 -1.80035974e+03 1.59e+02 1.44e-15 2.77e-01 0s 7 2.23019863e+02 -1.29920355e+03 8.06e+01 1.30e-15 1.84e-01 0s 8 1.99054520e+02 -4.53917726e+02 3.39e+01 1.03e-15 7.28e-02 0s 9 1.72357263e+02 -4.49144024e+02 1.90e+01 1.31e-15 6.61e-02 0s 10 1.42119298e+02 -2.59263688e+02 1.38e+01 8.92e-16 4.27e-02 0s 11 1.07775419e+02 -1.50578264e+02 9.95e+00 8.06e-16 2.77e-02 0s 12 7.45905770e+01 -8.07521712e+01 6.45e+00 7.31e-16 1.67e-02 0s 13 5.55769211e+01 -3.84924078e+01 4.61e+00 7.13e-16 1.02e-02 0s 14 3.93795788e+01 -5.76678152e+00 2.89e+00 5.72e-16 4.96e-03 0s 15 3.31913980e+01 -1.22996272e+00 2.08e+00 7.61e-16 3.73e-03 0s 16 3.09828624e+01 4.28363289e+00 1.64e+00 8.32e-16 2.87e-03 0s 17 2.99330039e+01 9.47037881e+00 1.42e+00 7.89e-16 2.20e-03 0s 18 2.71283105e+01 1.54975569e+01 9.07e-01 5.86e-16 1.24e-03 0s 19 2.71394800e+01 1.66950416e+01 8.37e-01 7.80e-16 1.11e-03 0s 20 2.63853030e+01 2.04337617e+01 4.55e-01 7.71e-16 6.17e-04 0s 21 2.55892536e+01 2.35620734e+01 1.49e-01 5.16e-16 2.06e-04 0s 22 2.53515053e+01 2.46252937e+01 9.23e-02 6.53e-16 7.53e-05 0s 23 2.50072079e+01 2.49367764e+01 1.60e-03 5.22e-16 6.96e-06 0s 24 2.50000080e+01 2.49999368e+01 3.25e-12 4.37e-16 6.96e-09 0s 25 2.50000000e+01 2.50000000e+01 7.49e-12 4.40e-16 6.96e-15 0s Barrier solved model in 25 iterations and 0.16 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 3795 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 43 156.00000 25.00000 84.0% - 1s H 0 0 26.0000000 25.00000 3.85% - 1s H 0 0 25.0000000 25.00000 0.0% - 1s Explored 0 nodes (8787 simplex iterations) in 1.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 1.12 seconds Total run time: 1.31 seconds Objective: 25 Solution: 1 x [5, 8, 8, 10, 12, 12, 14, 17] 1 x [2, 5, 6, 11, 11, 14, 19, 19] 7 x [1, 4, 9, 12, 15, 17, 18, 20] 4 x [4, 12, 15, 18, 19, 19, 19, 20] 3 x [1, 4, 11, 12, 13, 13, 15, 20] 1 x [3, 4, 6, 6, 8, 10, 15, 20] 1 x [1, 11, 11, 11, 11, 14, 17, 20] 1 x [1, 9, 11, 11, 11, 11, 14, 20] 1 x [8, 10, 14, 15, 16, 16, 17, 17] 1 x [8, 8, 10, 14, 14, 14, 16, 16] 1 x [6, 8, 8, 14, 16, 16, 16, 17] 2 x [4, 8, 8, 14, 16, 16, 16, 17] 1 x [6, 7, 11, 11, 11, 19, 19, 19]