Build (method = -2) #dp: 7676 Step-3' Graph: 317 vertices and 3593 arcs (0.05s) Step-4' Graph: 202 vertices and 3288 arcs (0.05s) #V4/#V3 = 0.64 #A4/#A3 = 0.92 Ready! (0.05s) Optimize a model with 246 rows, 3289 columns and 9468 nonzeros Presolve removed 9 rows and 11 columns Presolve time: 0.05s Presolved: 237 rows, 3278 columns, 9482 nonzeros Variable types: 0 continuous, 3278 integer (1183 binary) Found heuristic solution: objective 71.0000000 Optimize a model with 237 rows, 3278 columns and 9482 nonzeros Presolved: 237 rows, 3278 columns, 9482 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.301e+03 Factor NZ : 1.316e+04 (roughly 2 MBytes of memory) Factor Ops : 9.885e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.64350416e+03 -4.67937365e+04 4.09e+04 2.65e-01 8.40e+01 0s 1 1.93334050e+03 -1.33464774e+04 8.77e+03 1.33e-15 1.79e+01 0s 2 4.66545811e+02 -6.14715365e+03 1.19e+03 1.55e-15 3.00e+00 0s 3 2.37816880e+02 -1.71690580e+03 1.47e+02 3.11e-15 4.82e-01 0s 4 1.20667656e+02 -5.06322233e+02 2.78e+01 3.55e-15 1.23e-01 0s 5 1.01719116e+02 -2.47313329e+02 1.70e+01 1.44e-15 6.59e-02 0s 6 9.66003133e+01 -1.50407549e+02 1.46e+01 1.11e-15 4.63e-02 0s 7 9.09915498e+01 -1.46011133e+02 1.28e+01 1.11e-15 4.37e-02 0s 8 6.67498757e+01 -8.69335101e+01 5.98e+00 6.66e-16 2.64e-02 0s 9 4.45194903e+01 -3.15698196e+01 2.90e+00 4.44e-16 1.28e-02 0s 10 3.66167238e+01 -2.62488863e+01 2.21e+00 6.14e-16 1.04e-02 0s 11 2.82400158e+01 -1.52046886e+01 1.50e+00 5.47e-16 7.11e-03 0s 12 2.31457455e+01 -1.80212119e+00 9.56e-01 4.21e-16 4.03e-03 0s 13 2.15598518e+01 3.36523498e+00 6.45e-01 3.20e-16 2.90e-03 0s 14 2.02182533e+01 8.27140748e+00 3.29e-01 4.44e-16 1.86e-03 0s 15 1.88973739e+01 1.45453309e+01 1.39e-01 4.44e-16 6.71e-04 0s 16 1.81134584e+01 1.68094393e+01 4.24e-02 4.44e-16 2.00e-04 0s 17 1.78136556e+01 1.72694322e+01 1.45e-02 4.44e-16 8.33e-05 0s 18 1.76396729e+01 1.75270710e+01 1.83e-03 4.44e-16 1.72e-05 0s 19 1.76004817e+01 1.75859810e+01 1.68e-05 3.89e-16 2.20e-06 0s 20 1.75986246e+01 1.75983440e+01 1.08e-07 4.44e-16 4.26e-08 0s 21 1.75985714e+01 1.75985714e+01 4.73e-12 3.33e-16 2.58e-12 0s Barrier solved model in 21 iterations and 0.06 seconds Optimal objective 1.75985714e+01 Root relaxation: objective 1.759857e+01, 1223 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.59857 0 54 71.00000 17.59857 75.2% - 0s H 0 0 20.0000000 17.59857 12.0% - 0s H 0 0 19.0000000 17.59857 7.38% - 0s 0 0 17.59857 0 123 19.00000 17.59857 7.38% - 0s 0 0 17.62500 0 115 19.00000 17.62500 7.24% - 0s 0 0 17.62500 0 130 19.00000 17.62500 7.24% - 1s H 0 0 18.0000000 17.62500 2.08% - 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (2885 simplex iterations) in 1.22 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.07 seconds Gurobi run time: 1.22 seconds Total run time: 1.29 seconds Objective: 18 Solution: 2 x [35, 37, 39, 41, 44] 1 x [20, 33, 36, 36, 44] 1 x [34, 36, 36, 44, 44] 1 x [34, 38, 40, 42, 43] 1 x [24, 32, 34, 38, 43] 1 x [1, 6, 24, 42] 1 x [3, 3, 4, 12, 24, 39] 1 x [5, 5, 11, 13, 21, 34] 1 x [1, 2, 10, 16, 27, 33] 1 x [2, 2, 3, 23, 25, 33] 1 x [2, 4, 6, 18, 22, 32] 1 x [4, 7, 7, 10, 31, 31] 1 x [5, 9, 12, 17, 18, 30] 1 x [2, 7, 11, 14, 28, 29] 1 x [8, 9, 11, 15, 22, 26] 1 x [8, 8, 10, 12, 26, 26] 1 x [5, 5, 17, 18, 19, 23]