Build (method = -2) #dp: 13854 Step-3' Graph: 140 vertices and 1785 arcs (0.07s) Step-4' Graph: 101 vertices and 1707 arcs (0.07s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.07s) Optimize a model with 161 rows, 1708 columns and 4930 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 159 rows, 1706 columns, 4926 nonzeros Variable types: 0 continuous, 1706 integer (52 binary) Found heuristic solution: objective 1050.0000000 Optimize a model with 159 rows, 1706 columns and 4926 nonzeros Presolved: 159 rows, 1706 columns, 4926 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.933e+03 Factor NZ : 6.163e+03 Factor Ops : 3.004e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.07844537e+04 -1.23715443e+05 9.45e+04 1.31e-01 5.58e+02 0s 1 1.29822741e+04 -4.05292885e+04 1.53e+04 9.99e-16 9.23e+01 0s 2 2.98531303e+03 -1.79524632e+04 2.37e+03 1.44e-15 1.69e+01 0s 3 1.10997365e+03 -5.52029739e+03 1.51e+02 3.77e-15 2.40e+00 0s 4 8.05636090e+02 -1.63744042e+03 2.83e+01 1.22e-15 7.56e-01 0s 5 6.60078584e+02 -6.66344065e+02 1.95e+01 6.66e-16 4.09e-01 0s 6 3.96790369e+02 -3.90772891e+02 8.02e+00 5.55e-16 2.36e-01 0s 7 3.02831641e+02 -9.41170204e+01 4.99e+00 3.07e-16 1.19e-01 0s 8 2.52440568e+02 9.15070267e+01 2.06e+00 2.22e-16 4.74e-02 0s 9 2.35226565e+02 1.64118094e+02 9.11e-01 2.22e-16 2.07e-02 0s 10 2.18283980e+02 2.14620182e+02 1.15e-03 3.33e-16 1.06e-03 0s 11 2.17800820e+02 2.17795543e+02 1.84e-13 4.44e-16 1.52e-06 0s 12 2.17800001e+02 2.17799996e+02 3.03e-13 3.33e-16 1.52e-09 0s 13 2.17800000e+02 2.17800000e+02 4.21e-13 3.27e-16 2.04e-15 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 2.17800000e+02 Root relaxation: objective 2.178000e+02, 1440 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 217.80000 0 38 1050.00000 217.80000 79.3% - 0s H 0 0 220.0000000 217.80000 1.00% - 0s H 0 0 219.0000000 217.80000 0.55% - 0s 0 0 217.80000 0 53 219.00000 217.80000 0.55% - 0s H 0 0 218.0000000 217.80000 0.09% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (1743 simplex iterations) in 0.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.180000000000e+02, best bound 2.180000000000e+02, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.18 seconds Total run time: 0.26 seconds Objective: 218 Solution: 2 x [1, 10, 52, 59, 60] 14 x [22, 30, 39, 43, 53] 2 x [15, 16, 22, 30, 40] 1 x [1, 7, 30, 47, 57] 14 x [13, 13, 14, 21, 30] 5 x [2, 3, 6, 11, 40] 12 x [6, 15, 40, 43, 53] 17 x [3, 5, 6, 10, 17] 14 x [38, 39, 50, 51, 54] 6 x [25, 34, 39, 59, 59] 1 x [20, 38, 50, 51, 54] 2 x [3, 29, 45, 50, 58] 1 x [16, 38, 45, 51, 54] 1 x [35, 38, 45, 51, 54] 15 x [4, 14, 18, 26, 42] 7 x [1, 11, 35, 40, 46] 3 x [9, 16, 22, 31, 46] 1 x [16, 23, 29, 31, 55] 1 x [18, 26, 31, 42, 55] 9 x [18, 19, 21, 27, 34] 2 x [3, 13, 21, 27, 35] 3 x [1, 7, 9, 47, 55] 3 x [9, 13, 49, 55, 56] 1 x [9, 18, 21, 51, 55] 1 x [9, 13, 21, 53, 55] 11 x [9, 16, 24, 36, 36] 3 x [8, 21, 42, 42, 54] 10 x [1, 7, 12, 28, 47] 4 x [16, 38, 44, 47, 57] 2 x [3, 12, 23, 28, 36] 1 x [3, 12, 12, 23, 28] 1 x [3, 12, 12, 23] 14 x [12, 23, 23, 29, 38] 3 x [7, 16, 32, 37, 49] 1 x [7, 11, 19, 41, 53] 6 x [7, 11, 17, 19, 53] 1 x [1, 7, 11, 32, 53] 1 x [8, 8, 8, 36, 42] 8 x [8, 15, 16, 37, 49] 4 x [8, 8, 8, 8, 42] 8 x [5, 18, 41, 59, 60] 1 x [1, 10, 33, 48, 60] 1 x [34, 41, 59, 59, 59]