Build (method = -2) #dp: 8497 Step-3' Graph: 290 vertices and 3917 arcs (0.08s) Step-4' Graph: 205 vertices and 3629 arcs (0.08s) #V4/#V3 = 0.71 #A4/#A3 = 0.93 Ready! (0.08s) Optimize a model with 250 rows, 3630 columns and 10485 nonzeros Presolve removed 8 rows and 8 columns Presolve time: 0.07s Presolved: 242 rows, 3622 columns, 10485 nonzeros Variable types: 0 continuous, 3622 integer (1119 binary) Found heuristic solution: objective 70.0000000 Optimize a model with 242 rows, 3622 columns and 10485 nonzeros Presolved: 242 rows, 3622 columns, 10485 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.899e+03 Factor NZ : 1.384e+04 (roughly 2 MBytes of memory) Factor Ops : 1.065e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.15266371e+03 -3.93539066e+04 3.81e+04 1.98e-01 5.81e+01 0s 1 1.85420577e+03 -1.06982464e+04 8.27e+03 1.22e-15 1.25e+01 0s 2 4.36532630e+02 -4.41745633e+03 1.04e+03 7.77e-16 1.94e+00 0s 3 2.31734762e+02 -1.41565003e+03 1.33e+02 1.11e-15 3.51e-01 0s 4 1.44724633e+02 -2.70059046e+02 4.36e+01 7.77e-16 8.60e-02 0s 5 1.00601631e+02 -1.29490694e+02 2.44e+01 6.21e-16 4.51e-02 0s 6 8.37130952e+01 -1.04475593e+02 1.84e+01 7.77e-16 3.56e-02 0s 7 8.19598372e+01 -9.52507984e+01 1.78e+01 7.53e-16 3.37e-02 0s 8 5.56397092e+01 -3.53914911e+01 1.09e+01 6.66e-16 1.75e-02 0s 9 3.15792117e+01 -1.42108558e+01 4.50e+00 5.28e-16 8.11e-03 0s 10 2.49686244e+01 -1.35009014e+00 2.87e+00 5.59e-16 4.51e-03 0s 11 2.16864232e+01 7.36624147e+00 1.60e+00 6.37e-16 2.31e-03 0s 12 2.07268101e+01 1.20495316e+01 1.01e+00 8.29e-16 1.34e-03 0s 13 1.91670935e+01 1.56855939e+01 3.54e-01 7.53e-16 5.09e-04 0s 14 1.84132927e+01 1.72771730e+01 1.33e-01 5.46e-16 1.63e-04 0s 15 1.80275477e+01 1.75837371e+01 4.44e-02 7.48e-16 6.32e-05 0s 16 1.78205234e+01 1.76762939e+01 6.34e-03 7.77e-16 2.01e-05 0s 17 1.77753663e+01 1.77509684e+01 7.06e-04 7.66e-16 3.39e-06 0s 18 1.77674998e+01 1.77662722e+01 2.88e-06 5.53e-16 1.69e-07 0s 19 1.77673095e+01 1.77673024e+01 1.05e-09 6.66e-16 9.85e-10 0s 20 1.77673077e+01 1.77673077e+01 3.40e-10 7.10e-16 2.06e-12 0s Barrier solved model in 20 iterations and 0.08 seconds Optimal objective 1.77673077e+01 Root relaxation: objective 1.776731e+01, 1356 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.76731 0 42 70.00000 17.76731 74.6% - 0s H 0 0 19.0000000 17.76731 6.49% - 0s 0 0 17.83333 0 100 19.00000 17.83333 6.14% - 0s 0 0 17.83333 0 111 19.00000 17.83333 6.14% - 0s 0 0 17.83333 0 121 19.00000 17.83333 6.14% - 1s H 0 0 18.0000000 17.83333 0.93% - 1s Cutting planes: Gomory: 1 MIR: 2 Zero half: 1 Explored 0 nodes (3674 simplex iterations) in 2.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 2.00 seconds Total run time: 2.10 seconds Objective: 18 Solution: 1 x [34, 38, 40, 41, 45] 1 x [34, 38, 40, 41, 44] 3 x [33, 35, 36, 42, 43] 1 x [34, 36, 38, 40, 41] 1 x [30, 36, 40, 41, 41] 1 x [1, 2, 14, 21, 22, 39] 1 x [2, 3, 7, 21, 23, 37] 1 x [1, 5, 11, 30, 32] 1 x [4, 7, 9, 21, 29, 31] 1 x [6, 7, 10, 18, 27, 31] 1 x [4, 11, 14, 15, 25, 30] 1 x [8, 9, 10, 19, 25, 28] 1 x [1, 5, 19, 23, 23, 28] 1 x [6, 8, 13, 19, 24, 27] 1 x [12, 14, 14, 16, 17, 26] 1 x [9, 11, 15, 20, 20, 24]