Build (method = -2) #dp: 14626 Step-3' Graph: 177 vertices and 2941 arcs (0.08s) Step-4' Graph: 149 vertices and 2885 arcs (0.08s) #V4/#V3 = 0.84 #A4/#A3 = 0.98 Ready! (0.08s) Optimize a model with 209 rows, 2886 columns and 8369 nonzeros Presolve removed 4 rows and 7 columns Presolve time: 0.03s Presolved: 205 rows, 2879 columns, 8359 nonzeros Variable types: 0 continuous, 2879 integer (138 binary) Found heuristic solution: objective 1029.0000000 Found heuristic solution: objective 849.0000000 Optimize a model with 205 rows, 2879 columns and 8359 nonzeros Presolved: 205 rows, 2879 columns, 8359 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.918e+03 Factor NZ : 1.034e+04 (roughly 1 MByte of memory) Factor Ops : 6.669e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.27880919e+04 -1.59148361e+05 8.30e+04 1.46e-01 6.06e+02 0s 1 1.57400221e+04 -7.19697578e+04 1.50e+04 7.77e-16 1.14e+02 0s 2 3.38275014e+03 -3.32369882e+04 1.97e+03 1.67e-15 1.83e+01 0s 3 1.53449893e+03 -9.75304106e+03 2.98e+02 1.22e-14 3.24e+00 0s 4 1.08405650e+03 -3.85463466e+03 5.14e+01 6.99e-15 1.01e+00 0s 5 8.29727625e+02 -2.32806699e+03 2.28e+01 4.55e-15 5.96e-01 0s 6 5.92059047e+02 -1.16621967e+03 1.39e+01 2.11e-15 3.28e-01 0s 7 4.41480657e+02 -6.53581182e+02 8.92e+00 1.33e-15 2.03e-01 0s 8 2.78320262e+02 -3.19279001e+02 2.44e+00 5.55e-16 1.06e-01 0s 9 2.45712846e+02 -3.18364016e+01 1.64e+00 2.81e-16 4.91e-02 0s 10 2.22915801e+02 9.51918390e+01 7.53e-01 3.33e-16 2.23e-02 0s 11 2.08226429e+02 1.70821480e+02 2.89e-01 4.44e-16 6.49e-03 0s 12 2.03297740e+02 1.80209072e+02 1.72e-01 2.22e-16 4.00e-03 0s 13 1.99723852e+02 1.87718555e+02 8.24e-02 3.33e-16 2.07e-03 0s 14 1.97832805e+02 1.92751731e+02 3.17e-02 2.22e-16 8.76e-04 0s 15 1.96922129e+02 1.94319954e+02 7.60e-03 2.22e-16 4.48e-04 0s 16 1.96634330e+02 1.96599920e+02 1.60e-05 3.33e-16 5.92e-06 0s 17 1.96630063e+02 1.96629444e+02 1.25e-08 3.33e-16 1.06e-07 0s 18 1.96630000e+02 1.96629999e+02 1.94e-13 3.33e-16 1.06e-10 0s Barrier solved model in 18 iterations and 0.05 seconds Optimal objective 1.96630000e+02 Root relaxation: objective 1.966300e+02, 2332 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 196.63000 0 59 849.00000 196.63000 76.8% - 0s H 0 0 198.0000000 196.63000 0.69% - 0s H 0 0 197.0000000 196.63000 0.19% - 0s Explored 0 nodes (4613 simplex iterations) in 0.44 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.970000000000e+02, best bound 1.970000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.44 seconds Total run time: 0.54 seconds Objective: 197 Solution: 10 x [12, 37, 48, 57, 60] 1 x [3, 12, 22, 24, 57] 5 x [12, 22, 40, 46, 57] 1 x [12, 22, 55, 57, 59] 10 x [12, 39, 55, 55] 1 x [22, 31, 34, 40, 44, 54] 5 x [21, 27, 28, 44, 52, 55] 1 x [21, 28, 36, 38, 44, 52] 5 x [15, 21, 38, 44, 52, 54] 2 x [25, 28, 29, 38, 44, 54] 1 x [7, 20, 20, 29, 38, 44] 3 x [1, 17, 29, 38, 44] 2 x [18, 29, 34, 38, 44] 1 x [29, 34, 34, 38, 44] 1 x [22, 31, 32, 44, 54] 1 x [10, 28, 43, 44, 52, 54] 8 x [7, 18, 43, 44, 49] 3 x [1, 3, 32, 44, 55] 5 x [6, 10, 10, 21, 49, 54] 1 x [4, 10, 13, 28, 55, 56] 11 x [21, 42, 49, 52, 53, 54] 3 x [23, 53, 56, 59] 6 x [8, 34, 41, 53, 56] 3 x [34, 37, 41, 46, 53, 56] 11 x [5, 11, 19, 33, 35, 53] 1 x [28, 34, 41, 42, 50, 56] 3 x [4, 34, 41, 42, 47, 56] 1 x [4, 16, 34, 41, 42, 56] 1 x [4, 22, 23, 40, 48] 1 x [3, 20, 23, 34, 41, 56] 14 x [1, 3, 23, 31, 35] 7 x [11, 19, 23, 33, 35, 45] 3 x [11, 19, 20, 23, 33, 35] 4 x [10, 10, 21, 24, 28, 55] 1 x [2, 3, 24, 28, 49, 56] 3 x [22, 24, 24, 30, 57] 6 x [15, 22, 24, 24, 57] 1 x [21, 24, 24, 28, 46, 52] 1 x [26, 28, 29, 49, 56, 58] 13 x [7, 14, 18, 51, 58] 7 x [14, 22, 29, 48, 49, 58] 6 x [9, 29, 34, 50, 56, 58] 1 x [7, 29, 29, 50, 58] 3 x [4, 4, 15, 29, 34, 36] 13 x [15, 25, 36, 37, 46, 50] 2 x [15, 28, 36, 46, 49, 50] 3 x [3, 15, 28, 36, 46, 50] 1 x [7, 15, 36, 46, 46, 54]