Build (method = -2) #dp: 73457 Step-3' Graph: 528 vertices and 8243 arcs (0.45s) Step-4' Graph: 471 vertices and 8129 arcs (0.46s) #V4/#V3 = 0.89 #A4/#A3 = 0.99 Ready! (0.46s) Optimize a model with 531 rows, 8130 columns and 23458 nonzeros Presolve removed 16 rows and 31 columns Presolve time: 0.08s Presolved: 515 rows, 8099 columns, 23400 nonzeros Variable types: 0 continuous, 8099 integer (0 binary) Found heuristic solution: objective 3191.0000000 Found heuristic solution: objective 3091.0000000 Optimize a model with 515 rows, 8099 columns and 23400 nonzeros Presolved: 515 rows, 8099 columns, 23400 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.536e+04 Factor NZ : 4.762e+04 (roughly 4 MBytes of memory) Factor Ops : 5.738e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.12456604e+05 -1.62971091e+06 9.91e+05 2.22e-16 1.12e+03 0s 1 3.55135030e+04 -5.16479459e+05 2.15e+05 7.77e-16 2.42e+02 0s 2 9.75115437e+03 -2.54051414e+05 3.96e+04 1.42e-14 5.19e+01 0s 3 4.80259475e+03 -9.84771317e+04 9.36e+03 3.55e-15 1.33e+01 0s 4 3.41362229e+03 -4.33731311e+04 1.16e+03 5.11e-15 3.58e+00 0s 5 3.20931921e+03 -2.26604881e+04 1.32e+02 3.77e-15 1.65e+00 0s 6 2.74139440e+03 -1.46425551e+04 9.78e-02 2.55e-15 1.07e+00 0s 7 1.81199655e+03 -7.25312397e+03 4.53e-02 3.07e-15 5.58e-01 0s 8 1.39512034e+03 -5.60246737e+03 3.05e-02 2.56e-15 4.30e-01 0s 9 9.70318357e+02 -2.98052199e+03 1.91e-02 1.82e-15 2.43e-01 0s 10 6.52992201e+02 -8.19837073e+02 8.69e-03 1.15e-15 9.06e-02 0s 11 5.57207627e+02 -8.13721633e+01 4.90e-03 1.44e-15 3.93e-02 0s 12 5.29164454e+02 1.00044488e+02 3.09e-03 1.35e-15 2.64e-02 0s 13 5.14668098e+02 2.65255689e+02 2.31e-03 1.59e-15 1.53e-02 0s 14 4.95997885e+02 3.63517905e+02 1.43e-03 1.42e-15 8.15e-03 0s 15 4.76706066e+02 4.35996853e+02 5.69e-04 1.32e-15 2.50e-03 0s 16 4.64588793e+02 4.62232979e+02 3.81e-06 1.43e-15 1.45e-04 0s 17 4.64286468e+02 4.64280129e+02 5.00e-11 1.13e-15 3.90e-07 0s 18 4.64285714e+02 4.64285714e+02 3.37e-11 1.22e-15 1.03e-11 0s Barrier solved model in 18 iterations and 0.18 seconds Optimal objective 4.64285714e+02 Root relaxation: objective 4.642857e+02, 6881 iterations, 0.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 464.28571 0 92 3091.00000 464.28571 85.0% - 2s H 0 0 465.0000000 464.28571 0.15% - 2s Explored 0 nodes (14979 simplex iterations) in 2.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.650000000000e+02, best bound 4.650000000000e+02, gap 0.0% Preprocessing time: 0.50 seconds Gurobi run time: 2.42 seconds Total run time: 2.92 seconds Objective: 465 Solution: 3 x [17, 21, 24, 29, 33, 34, 50] 7 x [1, 17, 24, 25, 29, 34, 50] 27 x [3, 13, 24, 29, 32, 41, 51] 3 x [8, 21, 23, 29, 34, 46, 50] 2 x [13, 21, 23, 29, 34, 46, 50] 9 x [21, 23, 29, 34, 46, 50, 53] 1 x [13, 21, 29, 34, 46, 50] 6 x [18, 28, 30, 32, 44, 50, 51] 35 x [3, 16, 18, 25, 31, 33, 36] 4 x [9, 17, 18, 21, 23, 34, 50] 2 x [2, 15, 18, 26, 43, 48, 55] 2 x [6, 14, 25, 30, 36, 44, 50] 13 x [6, 13, 27, 30, 32, 44, 51] 48 x [5, 6, 26, 46, 54, 58, 59] 4 x [2, 6, 19, 38, 48, 50, 55] 13 x [21, 27, 34, 35, 40, 56, 60] 15 x [12, 35, 36, 51, 53, 55, 56] 25 x [2, 3, 19, 35, 38, 41, 55] 4 x [4, 25, 33, 36, 37, 46, 50] 1 x [2, 4, 5, 13, 32, 37, 41] 3 x [2, 4, 5, 13, 32, 37, 50] 1 x [4, 5, 37, 51, 58, 59] 1 x [4, 8, 15, 33, 37, 55, 59] 1 x [4, 8, 15, 33, 37, 59] 7 x [4, 9, 16, 21, 23, 24, 34] 7 x [4, 11, 20, 22, 25, 27, 36] 1 x [4, 15, 20, 22, 34, 36, 53] 14 x [4, 7, 15, 20, 22, 36, 53] 1 x [4, 15, 15, 20, 22, 25, 50] 8 x [4, 5, 11, 20, 51, 58, 59] 15 x [4, 11, 14, 20, 25, 27, 45] 17 x [4, 11, 20, 23, 23, 45, 59] 1 x [4, 5, 12, 13, 39, 43, 51] 1 x [4, 5, 5, 15, 39, 58, 59] 12 x [5, 10, 15, 25, 27, 45, 56] 1 x [5, 5, 10, 51, 56, 58, 59] 3 x [10, 14, 20, 34, 38, 42, 59] 6 x [10, 14, 16, 20, 38, 42, 50] 22 x [10, 20, 27, 40, 40, 42, 53] 10 x [10, 15, 22, 26, 33, 39, 59] 3 x [9, 9, 21, 23, 34, 42, 50] 12 x [9, 9, 9, 21, 23, 27, 34] 26 x [7, 12, 24, 42, 47, 53, 57] 2 x [5, 12, 24, 34, 42, 53, 57] 25 x [14, 19, 38, 39, 41, 42, 55] 1 x [11, 36, 42, 43, 44, 44] 6 x [11, 17, 36, 44, 44, 53, 55] 26 x [7, 8, 11, 22, 44, 44, 49] 6 x [11, 22, 36, 43, 44, 44, 49] 1 x [11, 12, 36, 46, 51, 52, 53] 1 x [11, 12, 36, 51, 52, 53]