Build (method = -2) #dp: 32208 Step-3' Graph: 310 vertices and 3997 arcs (0.17s) Step-4' Graph: 237 vertices and 3851 arcs (0.18s) #V4/#V3 = 0.76 #A4/#A3 = 0.96 Ready! (0.18s) Optimize a model with 297 rows, 3852 columns and 11090 nonzeros Presolve removed 6 rows and 11 columns Presolve time: 0.04s Presolved: 291 rows, 3841 columns, 11070 nonzeros Variable types: 0 continuous, 3841 integer (59 binary) Found heuristic solution: objective 3212.0000000 Found heuristic solution: objective 2032.0000000 Optimize a model with 291 rows, 3841 columns and 11070 nonzeros Presolved: 291 rows, 3841 columns, 11070 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.293e+03 Factor NZ : 1.734e+04 (roughly 2 MBytes of memory) Factor Ops : 1.318e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.20357614e+05 -9.71114307e+05 8.59e+05 1.70e-01 2.17e+03 0s 1 5.94857184e+04 -3.03813979e+05 1.52e+05 1.33e-15 3.91e+02 0s 2 1.32091433e+04 -1.29771822e+05 2.43e+04 1.55e-15 7.05e+01 0s 3 4.09446758e+03 -5.31433490e+04 2.19e+03 2.66e-15 1.13e+01 0s 4 3.10956129e+03 -1.97640017e+04 2.32e+02 2.89e-15 3.25e+00 0s 5 2.30148973e+03 -1.00551010e+04 8.01e+01 1.33e-15 1.67e+00 0s 6 1.77412118e+03 -5.02615612e+03 4.87e+01 9.99e-16 9.15e-01 0s 7 1.54671514e+03 -3.40966911e+03 3.82e+01 6.87e-16 6.66e-01 0s 8 1.02594426e+03 -2.15053902e+03 1.61e+01 7.44e-16 4.20e-01 0s 9 7.62780534e+02 -6.13170396e+02 6.53e+00 6.47e-16 1.80e-01 0s 10 7.16271073e+02 5.17895953e+02 3.17e+00 6.66e-16 2.61e-02 0s 11 6.89057794e+02 6.21960070e+02 1.62e+00 6.92e-16 8.83e-03 0s 12 6.72601509e+02 6.56636176e+02 7.27e-01 7.45e-16 2.10e-03 0s 13 6.59479855e+02 6.59062179e+02 3.34e-03 6.65e-16 5.41e-05 0s 14 6.59400081e+02 6.59399662e+02 4.18e-12 5.62e-16 5.41e-08 0s 15 6.59400000e+02 6.59400000e+02 8.19e-12 6.96e-16 5.62e-14 0s Barrier solved model in 15 iterations and 0.06 seconds Optimal objective 6.59400000e+02 Root relaxation: objective 6.594000e+02, 3321 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 659.40000 0 51 2032.00000 659.40000 67.5% - 0s H 0 0 661.0000000 659.40000 0.24% - 0s H 0 0 660.0000000 659.40000 0.09% - 0s Explored 0 nodes (6000 simplex iterations) in 0.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.600000000000e+02, best bound 6.600000000000e+02, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 0.56 seconds Total run time: 0.76 seconds Objective: 660 Solution: 4 x [19, 26, 33, 56, 60] 54 x [16, 21, 29, 33, 35] 19 x [2, 8, 22, 33, 58] 27 x [4, 6, 15, 38, 42] 4 x [4, 6, 27, 31, 42] 7 x [4, 18, 31, 51, 53] 32 x [4, 20, 24, 30, 31] 6 x [4, 20, 30, 31, 41] 3 x [5, 19, 23, 55, 56] 8 x [5, 16, 17, 19, 60] 2 x [5, 16, 16, 19, 23] 6 x [5, 19, 41, 56, 58] 51 x [11, 19, 28, 38, 46] 2 x [9, 10, 19, 31, 43] 3 x [13, 18, 19, 36, 56] 1 x [5, 18, 28, 38, 52] 2 x [5, 25, 31, 32, 55] 20 x [5, 18, 25, 31, 50] 12 x [11, 13, 23, 29, 47] 1 x [1, 23, 23, 29, 47] 29 x [2, 32, 32, 34, 47] 10 x [2, 22, 47, 47, 58] 3 x [23, 38, 46, 47, 47] 6 x [38, 47, 47, 55, 60] 3 x [32, 32, 43, 44, 54] 44 x [3, 20, 24, 44, 55] 15 x [13, 36, 37, 54, 55] 24 x [2, 22, 43, 49, 58] 53 x [8, 23, 37, 39, 53] 14 x [8, 12, 39, 59, 60] 4 x [8, 31, 36, 58, 59] 1 x [8, 31, 31, 36, 59] 1 x [8, 12, 31, 55, 60] 7 x [8, 12, 20, 39, 41] 8 x [22, 37, 38, 58, 59] 6 x [2, 18, 22, 55, 59] 1 x [2, 14, 16, 18, 59] 1 x [1, 2, 59, 60] 5 x [32, 53, 55, 57, 59] 1 x [12, 26, 55, 59] 31 x [14, 43, 45, 51, 59] 1 x [22, 38, 58, 59] 63 x [1, 26, 45, 48, 60] 7 x [7, 9, 9, 9, 31] 30 x [7, 10, 13, 22, 40] 27 x [1, 7, 10, 35, 43] 1 x [7, 9, 10, 43, 43]