Build (method = -2) #dp: 128057 Step-3' Graph: 4338 vertices and 13007 arcs (3.34s) Step-4' Graph: 3222 vertices and 10775 arcs (3.37s) #V4/#V3 = 0.74 #A4/#A3 = 0.83 Ready! (3.37s) Optimize a model with 3322 rows, 10776 columns and 25888 nonzeros Presolve removed 15 rows and 26 columns Presolve time: 0.07s Presolved: 3307 rows, 10750 columns, 25845 nonzeros Variable types: 0 continuous, 10750 integer (80 binary) Optimize a model with 3307 rows, 10750 columns and 25845 nonzeros Presolved: 3307 rows, 10750 columns, 25845 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.902e+04 Factor NZ : 1.359e+05 (roughly 7 MBytes of memory) Factor Ops : 1.069e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.19939715e+04 -3.19865027e+06 3.79e+06 5.14e-02 1.22e+03 0s 1 2.07438325e+04 -1.69429013e+06 5.70e+05 3.18e-02 2.15e+02 0s 2 5.32143657e+03 -5.06931125e+05 9.88e+04 2.74e-03 4.22e+01 0s 3 2.92649464e+03 -1.11812346e+05 3.24e+04 1.74e-04 1.11e+01 0s 4 2.00654245e+03 -3.48491007e+04 1.29e+04 4.53e-14 3.80e+00 0s 5 1.53858573e+03 -1.55695368e+04 4.15e+03 1.42e-14 1.39e+00 0s 6 1.35790157e+03 -9.66532611e+03 1.27e+03 1.02e-14 6.70e-01 0s 7 1.29153045e+03 -3.62617988e+03 2.62e+02 4.00e-15 2.49e-01 0s 8 1.17375753e+03 -1.71900180e+03 6.64e+01 2.11e-15 1.38e-01 0s 9 1.11066044e+03 -1.53106369e+03 5.02e+01 2.00e-15 1.25e-01 0s 10 9.88490586e+02 -1.09804961e+03 3.68e+01 1.46e-15 9.84e-02 0s 11 8.77816524e+02 -9.47424444e+02 2.96e+01 1.33e-15 8.60e-02 0s 12 6.46442290e+02 -6.95975712e+02 1.97e+01 1.22e-15 6.31e-02 0s 13 5.46780109e+02 -4.60959590e+02 1.54e+01 1.73e-15 4.73e-02 0s 14 4.82669136e+02 -2.42992187e+02 1.07e+01 1.62e-15 3.40e-02 0s 15 4.44277718e+02 -3.71423808e+01 7.71e+00 1.85e-15 2.25e-02 0s 16 4.04583372e+02 1.36837676e+02 5.41e+00 1.57e-15 1.25e-02 0s 17 3.77008864e+02 1.54285996e+02 4.16e+00 1.79e-15 1.04e-02 0s 18 3.57373285e+02 1.98678880e+02 3.21e+00 1.63e-15 7.42e-03 0s 19 3.33101220e+02 2.36032127e+02 1.86e+00 1.61e-15 4.54e-03 0s 20 3.18667572e+02 2.72594102e+02 9.79e-01 1.61e-15 2.16e-03 0s 21 3.12090301e+02 2.99160303e+02 5.28e-01 1.30e-15 6.09e-04 0s 22 3.09810920e+02 3.03113171e+02 3.48e-01 1.34e-15 3.17e-04 0s 23 3.07721868e+02 3.03975942e+02 1.89e-01 1.56e-15 1.77e-04 0s 24 3.05814916e+02 3.04631951e+02 3.99e-02 1.69e-15 5.56e-05 0s 25 3.05255001e+02 3.05191165e+02 4.67e-06 1.50e-15 2.96e-06 0s 26 3.05250019e+02 3.05249896e+02 1.26e-12 1.49e-15 5.71e-09 0s 27 3.05250000e+02 3.05250000e+02 8.01e-13 1.47e-15 5.71e-12 0s Barrier solved model in 27 iterations and 0.46 seconds Optimal objective 3.05250000e+02 Root relaxation: objective 3.052500e+02, 4520 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 305.25000 0 347 - 305.25000 - - 5s H 0 0 323.0000000 305.25000 5.50% - 6s H 0 0 306.0000000 305.25000 0.25% - 6s Explored 0 nodes (16043 simplex iterations) in 6.50 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.060000000000e+02, best bound 3.060000000000e+02, gap 0.0% Preprocessing time: 3.42 seconds Gurobi run time: 6.50 seconds Total run time: 9.92 seconds Objective: 306 Solution: 2 x [10, 23, 70, 80] 5 x [10, 43, 48, 92] 1 x [10, 16, 48, 70, 92] 5 x [10, 27, 65, 89] 3 x [10, 44, 49, 69] 1 x [63, 89, 92] 2 x [11, 48, 63, 92] 1 x [2, 34, 63, 70, 83] 1 x [42, 68, 80] 5 x [37, 68, 80, 89] 8 x [15, 80, 83, 84] 3 x [14, 17, 48, 80] 8 x [32, 48, 60, 80] 1 x [13, 48, 49, 80] 1 x [9, 34, 41, 45, 52, 70] 10 x [11, 89, 92, 99] 7 x [12, 65, 92, 100] 2 x [8, 36, 45, 92] 1 x [8, 38, 73, 92] 3 x [6, 17, 26, 32, 92] 1 x [32, 47, 48, 68] 1 x [29, 36, 47, 68, 77] 3 x [4, 12, 59, 62, 68] 5 x [13, 33, 51, 68] 1 x [9, 15, 18, 43, 45, 68] 4 x [13, 21, 49, 68] 1 x [4, 5, 11, 15, 16, 30, 34, 37, 40, 61, 68, 70, 93, 94] 1 x [9, 18, 33, 42, 43, 70] 2 x [9, 18, 42, 43, 62, 70] 1 x [9, 18, 42, 43, 64, 70] 2 x [8, 14, 38, 84] 5 x [8, 33, 53, 84] 1 x [2, 34, 41, 70, 76, 89] 3 x [2, 36, 41, 77, 89] 7 x [2, 7, 36, 53, 87] 2 x [13, 69, 72, 89] 1 x [34, 41, 70, 72, 76, 89] 7 x [13, 16, 35, 72, 96] 12 x [18, 47, 72, 100] 8 x [47, 62, 67, 86] 7 x [3, 5, 43, 47, 65, 67, 95, 98] 13 x [19, 23, 51, 54] 4 x [23, 41, 56, 57] 10 x [17, 41, 56, 60, 98] 6 x [14, 29, 60, 64] 2 x [8, 14, 38] 1 x [14, 16, 22, 57, 70, 71] 1 x [29, 60, 64, 78] 1 x [1, 21, 26, 60] 2 x [9, 54, 62, 78, 95] 5 x [1, 21, 71, 78] 1 x [8, 21, 26, 78] 1 x [24, 51, 57, 71, 78] 4 x [3, 18, 29, 41, 74, 78] 2 x [9, 12, 33, 45] 1 x [12, 33, 34, 45, 70, 76] 3 x [7, 12, 51, 53, 76] 2 x [5, 11, 12, 39, 41, 59, 77, 88, 90, 93] 2 x [51, 58, 62, 73] 7 x [8, 15, 16, 22, 62, 71] 5 x [22, 46, 62, 69, 82, 90, 93] 2 x [3, 18, 29, 62, 69, 74] 2 x [6, 7, 51, 64, 76] 4 x [24, 26, 27, 57, 100] 1 x [13, 34, 46, 69, 70, 82, 90, 100] 9 x [7, 53, 71, 73, 76] 7 x [1, 8, 15, 21, 57] 4 x [1, 26, 27, 51, 90] 3 x [1, 13, 15, 16, 24, 30, 39, 40, 59, 61, 88, 93, 95] 1 x [13, 16, 21, 30, 39, 40, 59, 61, 70, 88, 93, 95] 3 x [18, 22, 41, 46, 57, 65] 2 x [6, 32, 36, 41, 57, 67] 5 x [11, 43, 57, 67, 70, 74, 79, 81, 98] 5 x [24, 28, 30, 39, 40, 57, 67, 75, 77, 82, 88, 91] 6 x [9, 13, 29, 48, 54] 1 x [9, 13, 29, 49, 54] 4 x [6, 32, 36, 40, 49, 59, 69] 3 x [29, 36, 51, 71, 77, 87] 3 x [17, 18, 32, 69, 71, 97] 5 x [9, 36, 38, 53, 65, 74, 90] 3 x [4, 15, 16, 20, 24, 29, 30, 34, 37, 40, 61, 75, 77, 88, 90, 91, 93, 95] 5 x [3, 39, 53, 55, 65, 74, 77, 85, 91, 98] 2 x [11, 18, 24, 25, 32, 39, 55, 61, 77, 82, 90, 93] 2 x [11, 18, 24, 25, 30, 32, 40, 55, 77, 88, 90, 91] 2 x [16, 18, 20, 24, 28, 30, 39, 40, 61, 65, 70, 77, 79, 82, 88, 93] 2 x [4, 11, 15, 16, 20, 28, 30, 31, 34, 39, 40, 50, 61, 70, 77, 85, 88, 91, 93, 95, 98] 2 x [4, 11, 15, 16, 20, 24, 28, 30, 34, 39, 40, 43, 50, 66, 70, 77, 85, 88, 91, 93, 95]