Build (method = -2) #dp: 8942 Step-3' Graph: 296 vertices and 3869 arcs (0.06s) Step-4' Graph: 212 vertices and 3558 arcs (0.06s) #V4/#V3 = 0.72 #A4/#A3 = 0.92 Ready! (0.06s) Optimize a model with 257 rows, 3559 columns and 10258 nonzeros Presolve removed 4 rows and 7 columns Presolve time: 0.06s Presolved: 253 rows, 3552 columns, 10245 nonzeros Variable types: 0 continuous, 3552 integer (507 binary) Found heuristic solution: objective 88.0000000 Optimize a model with 253 rows, 3552 columns and 10245 nonzeros Presolved: 253 rows, 3552 columns, 10245 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.785e+03 Factor NZ : 1.372e+04 (roughly 2 MBytes of memory) Factor Ops : 1.009e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.08309570e+03 -6.53294914e+04 3.85e+04 1.35e-01 8.69e+01 0s 1 1.55040163e+03 -1.50080449e+04 6.92e+03 1.22e-15 1.55e+01 0s 2 4.34439860e+02 -6.99772835e+03 9.03e+02 4.55e-15 2.59e+00 0s 3 2.49574191e+02 -2.13020838e+03 1.52e+02 3.33e-15 5.20e-01 0s 4 1.33692435e+02 -8.25499965e+02 3.12e+01 2.50e-15 1.64e-01 0s 5 1.22175880e+02 -5.48183749e+02 2.33e+01 3.84e-15 1.12e-01 0s 6 1.23682870e+02 -4.21970136e+02 2.28e+01 2.78e-15 9.20e-02 0s 7 1.10821021e+02 -2.60863045e+02 1.05e+01 3.19e-15 5.77e-02 0s 8 9.29679786e+01 -1.63045958e+02 8.19e+00 2.87e-15 3.97e-02 0s 9 5.15899554e+01 -7.16656378e+01 2.64e+00 2.69e-15 1.83e-02 0s 10 3.40607679e+01 -2.15940924e+01 1.41e+00 2.39e-15 8.25e-03 0s 11 3.14348814e+01 -9.76292245e+00 1.12e+00 2.88e-15 6.07e-03 0s 12 2.86519110e+01 -1.54636842e+00 7.32e-01 3.29e-15 4.39e-03 0s 13 2.65211850e+01 1.11372217e+01 4.83e-01 2.61e-15 2.22e-03 0s 14 2.56711794e+01 1.40433049e+01 3.44e-01 2.92e-15 1.67e-03 0s 15 2.34828686e+01 1.93586508e+01 1.50e-01 2.70e-15 5.88e-04 0s 16 2.24494375e+01 2.04370926e+01 7.58e-02 2.61e-15 2.86e-04 0s 17 2.14684929e+01 2.09797210e+01 7.91e-03 2.84e-15 6.89e-05 0s 18 2.13509417e+01 2.11289690e+01 2.97e-03 2.69e-15 3.12e-05 0s 19 2.12904435e+01 2.12184688e+01 6.14e-04 2.69e-15 1.01e-05 0s 20 2.12829815e+01 2.12649491e+01 3.46e-04 2.60e-15 2.54e-06 0s 21 2.12721721e+01 2.12719314e+01 1.17e-12 3.03e-15 3.37e-08 0s 22 2.12721311e+01 2.12721311e+01 2.56e-13 3.23e-15 2.80e-12 0s Barrier solved model in 22 iterations and 0.06 seconds Optimal objective 2.12721311e+01 Root relaxation: objective 2.127213e+01, 1371 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.27213 0 75 88.00000 21.27213 75.8% - 0s H 0 0 23.0000000 21.27213 7.51% - 0s 0 0 21.33333 0 108 23.00000 21.33333 7.25% - 0s H 0 0 22.0000000 21.33333 3.03% - 0s Cutting planes: Gomory: 2 Zero half: 1 Explored 0 nodes (3299 simplex iterations) in 0.69 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.08 seconds Gurobi run time: 0.69 seconds Total run time: 0.77 seconds Objective: 22 Solution: 1 x [6, 26, 36, 44, 45] 2 x [37, 39, 39, 45, 45] 1 x [36, 41, 41, 41, 44] 1 x [34, 36, 40, 41, 43] 1 x [35, 39, 42, 43, 43] 1 x [35, 38, 41, 42] 1 x [11, 35, 36, 37, 42] 1 x [1, 1, 9, 16, 28, 42] 1 x [15, 29, 33, 34, 41] 1 x [6, 7, 11, 17, 26, 32] 1 x [5, 5, 5, 23, 29, 31] 1 x [4, 8, 10, 18, 28, 30] 1 x [3, 8, 10, 18, 28, 30] 1 x [2, 4, 14, 23, 27] 1 x [2, 3, 18, 21, 27, 27] 1 x [6, 7, 25, 25, 26] 2 x [12, 12, 13, 19, 20, 24] 1 x [9, 11, 13, 22, 22, 23] 1 x [13, 13, 14, 14, 19, 23] 1 x [14, 14, 16, 16, 17, 18]