Build (method = -2) #dp: 9265 Step-3' Graph: 332 vertices and 3979 arcs (0.09s) Step-4' Graph: 220 vertices and 3635 arcs (0.10s) #V4/#V3 = 0.66 #A4/#A3 = 0.91 Ready! (0.10s) Optimize a model with 266 rows, 3636 columns and 10473 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.06s Presolved: 262 rows, 3631 columns, 10477 nonzeros Variable types: 0 continuous, 3631 integer (795 binary) Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 77.0000000 Optimize a model with 262 rows, 3631 columns and 10477 nonzeros Presolved: 262 rows, 3631 columns, 10477 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.957e+03 Factor NZ : 1.390e+04 (roughly 2 MBytes of memory) Factor Ops : 9.969e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.15201426e+03 -6.41801415e+04 4.42e+04 2.21e-01 1.03e+02 0s 1 2.35569867e+03 -1.79276477e+04 8.63e+03 7.77e-16 2.02e+01 0s 2 5.73211384e+02 -7.34045793e+03 1.20e+03 8.88e-16 3.37e+00 0s 3 2.65621114e+02 -2.75790227e+03 1.62e+02 2.00e-15 6.51e-01 0s 4 1.24019942e+02 -5.29181827e+02 3.04e+01 4.66e-15 1.22e-01 0s 5 1.06630837e+02 -2.78320063e+02 1.95e+01 2.66e-15 6.85e-02 0s 6 1.02833051e+02 -1.40002089e+02 1.74e+01 1.44e-15 4.28e-02 0s 7 1.00215804e+02 -1.36660433e+02 1.63e+01 1.67e-15 4.13e-02 0s 8 8.22373507e+01 -9.05069182e+01 1.14e+01 1.11e-15 2.91e-02 0s 9 7.07851933e+01 -5.98093981e+01 8.90e+00 5.55e-16 2.19e-02 0s 10 6.66674605e+01 -5.03932907e+01 8.07e+00 5.55e-16 1.96e-02 0s 11 4.47502988e+01 -2.64087996e+01 5.18e+00 4.44e-16 1.18e-02 0s 12 3.18252543e+01 -1.57207479e+01 3.26e+00 4.44e-16 7.70e-03 0s 13 2.55539731e+01 -3.14672537e+00 2.17e+00 4.44e-16 4.56e-03 0s 14 2.30158967e+01 8.09400159e-01 1.47e+00 4.44e-16 3.42e-03 0s 15 2.07297275e+01 1.15310152e+01 8.91e-01 3.40e-16 1.39e-03 0s 16 1.87352760e+01 1.57231709e+01 1.38e-01 3.33e-16 4.24e-04 0s 17 1.81807016e+01 1.71556588e+01 2.99e-02 2.95e-16 1.42e-04 0s 18 1.79940556e+01 1.75363273e+01 1.26e-02 3.33e-16 6.34e-05 0s 19 1.78701927e+01 1.76856107e+01 3.33e-03 3.18e-16 2.55e-05 0s 20 1.78228859e+01 1.77764637e+01 7.26e-04 3.33e-16 6.40e-06 0s 21 1.78066881e+01 1.77982361e+01 3.42e-05 3.86e-16 1.16e-06 0s 22 1.78055522e+01 1.78053340e+01 2.26e-06 3.51e-16 3.00e-08 0s 23 1.78054546e+01 1.78054544e+01 3.16e-13 3.13e-16 3.02e-11 0s 24 1.78054545e+01 1.78054545e+01 4.48e-13 3.33e-16 3.02e-14 0s Barrier solved model in 24 iterations and 0.09 seconds Optimal objective 1.78054545e+01 Root relaxation: objective 1.780545e+01, 1355 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.80545 0 74 77.00000 17.80545 76.9% - 0s H 0 0 20.0000000 17.80545 11.0% - 0s H 0 0 19.0000000 17.80545 6.29% - 0s H 0 0 18.0000000 17.80545 1.08% - 0s Explored 0 nodes (2744 simplex iterations) in 0.53 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.12 seconds Gurobi run time: 0.53 seconds Total run time: 0.65 seconds Objective: 18 Solution: 2 x [37, 42, 42, 45, 46] 1 x [23, 33, 43, 44, 46] 2 x [34, 41, 41, 44, 45] 1 x [33, 36, 38, 39, 40] 1 x [35, 36, 37, 38, 39] 1 x [1, 2, 14, 18, 31, 32] 1 x [4, 4, 13, 17, 29, 32] 1 x [8, 10, 10, 16, 25, 31] 1 x [3, 3, 10, 25, 29, 30] 1 x [1, 12, 15, 19, 24, 30] 1 x [3, 6, 7, 28, 28, 28] 1 x [3, 6, 21, 22, 27] 1 x [8, 10, 16, 17, 23, 26] 1 x [9, 9, 16, 19, 21, 26] 1 x [5, 12, 18, 20, 20, 26] 1 x [11, 13, 17, 18, 18, 23]