Build (method = -2) #dp: 21019 Step-3' Graph: 183 vertices and 3208 arcs (0.14s) Step-4' Graph: 149 vertices and 3142 arcs (0.14s) #V4/#V3 = 0.81 #A4/#A3 = 0.98 Ready! (0.14s) Optimize a model with 229 rows, 3143 columns and 9138 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.04s Presolved: 227 rows, 3141 columns, 9134 nonzeros Variable types: 0 continuous, 3141 integer (127 binary) Found heuristic solution: objective 1486.0000000 Found heuristic solution: objective 1411.0000000 Optimize a model with 227 rows, 3141 columns and 9134 nonzeros Presolved: 227 rows, 3141 columns, 9134 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.399e+03 Factor NZ : 1.219e+04 (roughly 1 MByte of memory) Factor Ops : 8.792e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.17086231e+04 -1.95462830e+05 1.55e+05 1.05e-01 5.32e+02 0s 1 1.69024781e+04 -7.00888197e+04 2.18e+04 6.66e-16 7.89e+01 0s 2 4.28237087e+03 -3.15156780e+04 3.43e+03 1.84e-14 1.49e+01 0s 3 1.88864501e+03 -8.97412757e+03 4.13e+02 1.15e-14 2.49e+00 0s 4 1.49337285e+03 -3.26504494e+03 1.29e+02 6.22e-15 8.99e-01 0s 5 1.28587385e+03 -2.07195747e+03 9.11e+01 4.11e-15 6.16e-01 0s 6 1.04133653e+03 -1.48483131e+03 6.02e+01 2.78e-15 4.50e-01 0s 7 6.83917432e+02 -6.75386064e+02 3.23e+01 1.33e-15 2.36e-01 0s 8 4.59075700e+02 -3.48583415e+02 1.43e+01 6.66e-16 1.36e-01 0s 9 3.62742133e+02 2.22505494e+01 5.88e+00 3.33e-16 5.56e-02 0s 10 3.32634926e+02 1.71515571e+02 3.04e+00 3.33e-16 2.60e-02 0s 11 3.15363574e+02 2.36754697e+02 1.45e+00 3.33e-16 1.25e-02 0s 12 3.07370687e+02 2.76596167e+02 7.75e-01 3.33e-16 4.88e-03 0s 13 3.03719382e+02 2.86541046e+02 4.92e-01 3.33e-16 2.72e-03 0s 14 3.00801348e+02 2.93895109e+02 2.65e-01 3.11e-16 1.09e-03 0s 15 2.98705986e+02 2.96466157e+02 9.93e-02 3.01e-16 3.53e-04 0s 16 2.97572703e+02 2.97531859e+02 5.73e-04 4.44e-16 6.43e-06 0s 17 2.97560028e+02 2.97559967e+02 5.37e-13 3.36e-16 9.51e-09 0s 18 2.97560000e+02 2.97560000e+02 1.78e-13 4.44e-16 1.05e-14 0s Barrier solved model in 18 iterations and 0.06 seconds Optimal objective 2.97560000e+02 Root relaxation: objective 2.975600e+02, 2627 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 297.56000 0 87 1411.00000 297.56000 78.9% - 0s H 0 0 300.0000000 297.56000 0.81% - 0s H 0 0 298.0000000 297.56000 0.15% - 0s Explored 0 nodes (3700 simplex iterations) in 0.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.980000000000e+02, best bound 2.980000000000e+02, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.49 seconds Total run time: 0.65 seconds Objective: 298 Solution: 7 x [30, 45, 58, 78] 2 x [18, 20, 37, 45, 76] 8 x [3, 4, 18, 37, 38] 2 x [12, 21, 33, 37, 38, 67] 4 x [17, 18, 31, 37, 60] 2 x [17, 37, 51, 67, 68] 1 x [15, 17, 26] 8 x [2, 3, 17, 55, 68] 1 x [9, 18, 27, 37] 15 x [9, 26, 79] 11 x [9, 19, 20, 28, 57] 4 x [2, 9, 12, 21, 33, 55] 3 x [39, 43, 50] 2 x [37, 39, 43] 3 x [22, 39, 43] 9 x [23, 33, 43, 49, 66, 75] 1 x [2, 43, 48, 73, 73, 77] 12 x [14, 22, 37, 66] 3 x [22, 23, 33, 60, 75, 77] 1 x [21, 21, 22, 32, 33, 64] 8 x [22, 29, 30, 33, 35, 59] 2 x [21, 21, 32, 33, 40, 53] 4 x [20, 34, 40, 64, 74] 9 x [20, 40, 54, 56, 72] 4 x [34, 36, 46, 53, 62] 13 x [34, 36, 42, 51, 78] 4 x [28, 31, 36, 42, 61] 1 x [23, 36, 53, 71] 5 x [32, 34, 42, 48, 79] 7 x [29, 60, 60, 60, 70, 79] 1 x [8, 69, 73, 77, 79] 1 x [8, 34, 69, 73, 77, 79] 5 x [39, 42, 62, 66] 2 x [19, 42, 47, 49, 51, 62] 1 x [21, 21, 32, 33, 62, 64] 7 x [11, 14, 62, 68, 68] 5 x [25, 28, 41, 62, 68] 4 x [2, 3, 51, 54, 62, 77] 2 x [29, 39, 53, 65, 69] 3 x [13, 29, 35, 39, 53] 13 x [7, 39, 41, 56, 65] 2 x [25, 28, 39, 72, 78] 3 x [10, 20, 34, 53, 64] 9 x [10, 13, 19, 53, 73] 5 x [8, 23, 57, 64] 5 x [3, 25, 28, 57, 73, 77] 5 x [24, 25, 64, 69] 1 x [24, 64, 71, 78] 1 x [24, 64, 68, 71, 78] 7 x [7, 56, 59, 65, 66, 78] 4 x [13, 23, 24, 59, 71] 1 x [2, 10, 48, 63, 73, 77] 5 x [10, 34, 41, 63, 63] 13 x [1, 24, 31, 69, 71] 1 x [1, 2, 48, 63, 73, 77] 1 x [16, 48, 74, 77, 78] 11 x [13, 44, 54, 61, 71, 74] 2 x [5, 24, 30, 44, 51, 63] 7 x [3, 13, 24, 44, 63, 73] 1 x [8, 20, 20, 54, 69, 73] 6 x [8, 30, 35, 54, 61, 69] 1 x [8, 54, 60, 61, 69] 5 x [5, 6, 23, 51, 68, 80] 2 x [3, 23, 23, 52, 71, 73]