Build (method = -2) #dp: 7661 Step-3' Graph: 299 vertices and 3397 arcs (0.06s) Step-4' Graph: 203 vertices and 3135 arcs (0.06s) #V4/#V3 = 0.68 #A4/#A3 = 0.92 Ready! (0.06s) Optimize a model with 245 rows, 3136 columns and 9007 nonzeros Presolve removed 7 rows and 10 columns Presolve time: 0.05s Presolved: 238 rows, 3126 columns, 8992 nonzeros Variable types: 0 continuous, 3126 integer (715 binary) Found heuristic solution: objective 73.0000000 Optimize a model with 238 rows, 3126 columns and 8992 nonzeros Presolved: 238 rows, 3126 columns, 8992 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.116e+03 Factor NZ : 1.288e+04 (roughly 1 MByte of memory) Factor Ops : 9.179e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.58564645e+03 -5.16537522e+04 3.17e+04 1.57e-01 7.21e+01 0s 1 1.35531638e+03 -1.34286320e+04 5.55e+03 7.77e-16 1.28e+01 0s 2 3.81381799e+02 -6.00380878e+03 5.98e+02 1.55e-15 2.04e+00 0s 3 2.31461410e+02 -1.28929112e+03 1.06e+02 4.44e-15 3.70e-01 0s 4 1.05041877e+02 -2.79208987e+02 1.73e+01 2.33e-15 7.60e-02 0s 5 9.56441948e+01 -1.18489481e+02 1.14e+01 8.88e-16 4.06e-02 0s 6 8.24128730e+01 -9.63809957e+01 8.56e+00 7.77e-16 3.30e-02 0s 7 7.44060517e+01 -8.18017429e+01 7.05e+00 6.66e-16 2.85e-02 0s 8 5.29544850e+01 -6.02203567e+01 4.64e+00 6.66e-16 2.02e-02 0s 9 3.22070667e+01 -3.20730571e+01 2.15e+00 4.44e-16 1.11e-02 0s 10 2.71042896e+01 -4.37862348e+00 1.57e+00 3.33e-16 5.45e-03 0s 11 2.21045342e+01 5.83128525e+00 7.16e-01 3.33e-16 2.73e-03 0s 12 2.04866684e+01 1.28332963e+01 4.11e-01 4.44e-16 1.27e-03 0s 13 1.90162570e+01 1.56105772e+01 1.72e-01 3.43e-16 5.56e-04 0s 14 1.82779647e+01 1.68579408e+01 6.21e-02 3.37e-16 2.30e-04 0s 15 1.79802665e+01 1.72964842e+01 2.60e-02 4.44e-16 1.10e-04 0s 16 1.77995451e+01 1.75593052e+01 9.08e-03 3.41e-16 3.88e-05 0s 17 1.77210662e+01 1.76346119e+01 2.35e-03 3.33e-16 1.39e-05 0s 18 1.76984738e+01 1.76799300e+01 6.21e-04 3.82e-16 2.99e-06 0s 19 1.76903347e+01 1.76894301e+01 3.81e-05 4.44e-16 1.46e-07 0s 20 1.76896561e+01 1.76896539e+01 3.37e-12 4.28e-16 3.51e-10 0s 21 1.76896552e+01 1.76896552e+01 4.72e-12 3.81e-16 5.98e-16 0s Barrier solved model in 21 iterations and 0.07 seconds Optimal objective 1.76896552e+01 Root relaxation: objective 1.768966e+01, 1186 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.68966 0 62 73.00000 17.68966 75.8% - 0s H 0 0 20.0000000 17.68966 11.6% - 0s H 0 0 18.0000000 17.68966 1.72% - 0s Explored 0 nodes (2254 simplex iterations) in 0.41 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.08 seconds Gurobi run time: 0.41 seconds Total run time: 0.49 seconds Objective: 18 Solution: 1 x [22, 30, 30, 36, 42] 2 x [33, 36, 38, 39, 41] 1 x [30, 30, 31, 32, 40] 1 x [31, 34, 36, 37, 38] 1 x [21, 24, 28, 31, 37] 1 x [1, 6, 11, 11, 20, 35] 1 x [23, 29, 29, 31, 33] 1 x [1, 2, 16, 20, 23, 28] 2 x [4, 9, 11, 17, 18, 28] 1 x [8, 8, 9, 12, 26, 27] 1 x [8, 10, 13, 17, 18, 27] 1 x [3, 13, 14, 16, 19, 26] 1 x [4, 5, 6, 22, 26, 26] 1 x [4, 7, 17, 18, 21, 25] 1 x [4, 5, 14, 17, 24] 1 x [4, 15, 18, 18, 20, 20]