Build (method = -2) #dp: 9314 Step-3' Graph: 303 vertices and 4220 arcs (0.08s) Step-4' Graph: 216 vertices and 3861 arcs (0.08s) #V4/#V3 = 0.71 #A4/#A3 = 0.91 Ready! (0.08s) Optimize a model with 263 rows, 3862 columns and 11160 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.05s Presolved: 257 rows, 3855 columns, 11168 nonzeros Variable types: 0 continuous, 3855 integer (737 binary) Found heuristic solution: objective 109.0000000 Found heuristic solution: objective 83.0000000 Optimize a model with 257 rows, 3855 columns and 11168 nonzeros Presolved: 257 rows, 3855 columns, 11168 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.266e+03 Factor NZ : 1.478e+04 (roughly 2 MBytes of memory) Factor Ops : 1.115e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.63828113e+03 -6.00832209e+04 4.58e+04 2.08e-01 9.41e+01 0s 1 2.17111249e+03 -1.65301238e+04 9.09e+03 6.66e-16 1.88e+01 0s 2 4.51621819e+02 -6.84886474e+03 7.32e+02 1.33e-15 2.17e+00 0s 3 2.52879308e+02 -1.96989957e+03 1.25e+02 1.17e-15 4.38e-01 0s 4 1.38645809e+02 -6.26965580e+02 3.10e+01 3.11e-15 1.27e-01 0s 5 1.45219757e+02 -4.13979614e+02 2.86e+01 2.33e-15 9.40e-02 0s 6 1.15564124e+02 -3.84254483e+02 1.46e+01 2.44e-15 7.52e-02 0s 7 1.12225659e+02 -2.26472922e+02 9.60e+00 1.78e-15 4.92e-02 0s 8 9.15784399e+01 -1.88496533e+02 5.02e+00 1.44e-15 3.89e-02 0s 9 5.61845536e+01 -7.52314269e+01 1.67e+00 9.99e-16 1.77e-02 0s 10 3.43860606e+01 -3.88984052e+01 7.50e-01 6.33e-16 9.73e-03 0s 11 2.81506286e+01 -1.00200633e+01 4.09e-01 5.69e-16 5.03e-03 0s 12 2.54486011e+01 6.15838257e+00 2.13e-01 6.76e-16 2.52e-03 0s 13 2.37360357e+01 1.16985393e+01 9.56e-02 6.29e-16 1.57e-03 0s 14 2.29891662e+01 1.56735207e+01 5.91e-02 8.86e-16 9.50e-04 0s 15 2.18571794e+01 2.02014810e+01 7.25e-03 6.54e-16 2.14e-04 0s 16 2.15320159e+01 2.12069396e+01 1.55e-04 7.05e-16 4.20e-05 0s 17 2.14651362e+01 2.13993440e+01 5.95e-06 6.37e-16 8.49e-06 0s 18 2.14561855e+01 2.14501790e+01 3.72e-07 1.11e-15 7.75e-07 0s 19 2.14551024e+01 2.14551011e+01 7.66e-11 6.03e-16 1.67e-10 0s 20 2.14551020e+01 2.14551020e+01 8.39e-14 8.88e-16 2.93e-16 0s Barrier solved model in 20 iterations and 0.07 seconds Optimal objective 2.14551020e+01 Root relaxation: objective 2.145510e+01, 1425 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.45510 0 81 83.00000 21.45510 74.2% - 0s H 0 0 23.0000000 21.45510 6.72% - 0s H 0 0 22.0000000 21.45510 2.48% - 0s Explored 0 nodes (2635 simplex iterations) in 0.44 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.10 seconds Gurobi run time: 0.44 seconds Total run time: 0.54 seconds Objective: 22 Solution: 1 x [33, 35, 37, 41, 47] 2 x [38, 40, 44, 45, 46] 2 x [32, 33, 40, 44, 46] 1 x [31, 37, 37, 41, 43] 1 x [31, 33, 35, 35, 42] 1 x [3, 4, 5, 13, 28, 41] 1 x [22, 33, 34, 38, 39] 1 x [32, 33, 35, 36, 39] 1 x [1, 23, 29, 32] 1 x [1, 2, 16, 18, 29, 32] 1 x [5, 7, 9, 20, 27, 32] 1 x [4, 11, 13, 16, 32] 1 x [1, 10, 14, 14, 28, 30] 1 x [3, 4, 5, 28, 30, 30] 1 x [8, 8, 12, 15, 27, 28] 1 x [10, 10, 12, 17, 21, 26] 1 x [6, 7, 13, 22, 25, 25] 1 x [10, 10, 12, 19, 21, 24] 1 x [5, 7, 9, 20, 24, 24] 1 x [9, 12, 15, 17, 20, 23]