Build (method = -2) #dp: 8944 Step-3' Graph: 332 vertices and 3869 arcs (0.06s) Step-4' Graph: 219 vertices and 3555 arcs (0.06s) #V4/#V3 = 0.66 #A4/#A3 = 0.92 Ready! (0.06s) Optimize a model with 265 rows, 3556 columns and 10234 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.05s Presolved: 259 rows, 3549 columns, 10227 nonzeros Variable types: 0 continuous, 3549 integer (763 binary) Found heuristic solution: objective 95.0000000 Found heuristic solution: objective 74.0000000 Optimize a model with 259 rows, 3549 columns and 10227 nonzeros Presolved: 259 rows, 3549 columns, 10227 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.827e+03 Factor NZ : 1.385e+04 (roughly 2 MBytes of memory) Factor Ops : 9.987e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.45400364e+03 -5.86828529e+04 4.42e+04 1.79e-01 9.81e+01 0s 1 2.06532007e+03 -1.71583663e+04 7.63e+03 8.88e-16 1.75e+01 0s 2 5.69866069e+02 -7.05970168e+03 1.14e+03 8.66e-15 3.12e+00 0s 3 2.86889472e+02 -1.91111698e+03 1.32e+02 3.55e-15 4.80e-01 0s 4 1.70754954e+02 -5.86564275e+02 4.65e+01 9.44e-15 1.52e-01 0s 5 1.31178470e+02 -2.29216545e+02 2.62e+01 4.11e-15 6.98e-02 0s 6 1.23061960e+02 -1.81435544e+02 2.18e+01 3.22e-15 5.70e-02 0s 7 1.09910363e+02 -1.21420702e+02 1.39e+01 2.00e-15 4.03e-02 0s 8 9.17626064e+01 -8.02609159e+01 1.13e+01 1.33e-15 2.99e-02 0s 9 6.33669830e+01 -3.96085746e+01 5.36e+00 7.77e-16 1.69e-02 0s 10 4.64029402e+01 -2.62481161e+01 3.53e+00 4.44e-16 1.17e-02 0s 11 3.26995076e+01 -1.39777336e+01 2.01e+00 3.52e-16 7.29e-03 0s 12 2.73266828e+01 1.69301983e+00 1.08e+00 2.58e-16 3.88e-03 0s 13 2.53275548e+01 1.25543925e+01 6.76e-01 2.36e-16 1.90e-03 0s 14 2.38991983e+01 1.73374004e+01 4.03e-01 2.63e-16 9.61e-04 0s 15 2.28073651e+01 1.98236774e+01 2.16e-01 2.27e-16 4.33e-04 0s 16 2.16609867e+01 2.07818776e+01 2.67e-02 2.22e-16 1.25e-04 0s 17 2.14287963e+01 2.11505580e+01 5.47e-03 1.97e-16 3.93e-05 0s 18 2.13895104e+01 2.12723548e+01 2.93e-03 2.22e-16 1.66e-05 0s 19 2.13659170e+01 2.13121423e+01 1.59e-03 2.22e-16 7.62e-06 0s 20 2.13392296e+01 2.13324214e+01 1.44e-04 2.24e-16 9.62e-07 0s 21 2.13361025e+01 2.13360040e+01 1.19e-06 3.33e-16 1.39e-08 0s 22 2.13360656e+01 2.13360655e+01 8.59e-11 3.33e-16 1.27e-11 0s Barrier solved model in 22 iterations and 0.06 seconds Optimal objective 2.13360656e+01 Root relaxation: objective 2.133607e+01, 1372 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.33607 0 69 74.00000 21.33607 71.2% - 0s H 0 0 22.0000000 21.33607 3.02% - 0s Explored 0 nodes (3002 simplex iterations) in 0.36 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.36 seconds Total run time: 0.44 seconds Objective: 22 Solution: 1 x [39, 39, 42, 45, 46] 1 x [39, 42, 45, 46, 46] 2 x [41, 41, 43, 44, 45] 1 x [37, 38, 40, 40, 45] 1 x [37, 38, 38, 43, 44] 1 x [34, 35, 37, 43, 44] 1 x [34, 36, 37, 39, 42] 1 x [1, 5, 11, 14, 30, 33] 1 x [4, 5, 7, 16, 31, 32] 1 x [3, 8, 10, 15, 27, 32] 1 x [7, 9, 12, 16, 20, 32] 1 x [5, 13, 14, 14, 19, 32] 1 x [3, 8, 20, 27, 30] 1 x [3, 4, 6, 24, 28, 29] 1 x [3, 7, 8, 21, 28, 29] 1 x [2, 9, 28] 2 x [2, 6, 12, 23, 25, 26] 1 x [4, 5, 17, 21, 24, 24] 1 x [5, 13, 16, 18, 22, 23] 1 x [9, 13, 17, 18, 18, 23]