Build (method = -2) #dp: 29007 Step-3' Graph: 204 vertices and 1447 arcs (0.19s) Step-4' Graph: 93 vertices and 1225 arcs (0.19s) #V4/#V3 = 0.46 #A4/#A3 = 0.85 Ready! (0.19s) Optimize a model with 173 rows, 1226 columns and 3499 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.02s Presolved: 170 rows, 1222 columns, 3491 nonzeros Variable types: 0 continuous, 1222 integer (36 binary) Found heuristic solution: objective 4163.0000000 Found heuristic solution: objective 3551.0000000 Optimize a model with 170 rows, 1222 columns and 3491 nonzeros Presolved: 170 rows, 1222 columns, 3491 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.096e+03 Factor NZ : 4.757e+03 Factor Ops : 1.804e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.78451774e+05 -6.27337241e+05 2.22e+05 1.36e-01 2.59e+03 0s 1 7.15021073e+04 -1.25222600e+05 3.68e+04 6.66e-16 4.21e+02 0s 2 1.19630036e+04 -4.71891170e+04 4.30e+03 2.22e-15 6.08e+01 0s 3 3.88986245e+03 -1.54159214e+04 2.69e+02 8.55e-15 9.31e+00 0s 4 2.41707425e+03 -4.17626706e+03 3.95e+01 2.22e-15 2.75e+00 0s 5 1.65242900e+03 -9.79318039e+02 1.60e+01 4.44e-16 1.08e+00 0s 6 1.23407271e+03 4.67035273e+00 7.00e+00 3.33e-16 4.99e-01 0s 7 1.12687157e+03 6.18196699e+02 3.25e+00 2.62e-16 2.05e-01 0s 8 1.07022268e+03 1.03301786e+03 4.35e-01 3.82e-16 1.48e-02 0s 9 1.05367266e+03 1.05243304e+03 1.40e-03 3.33e-16 4.92e-04 0s 10 1.05350018e+03 1.05349887e+03 2.52e-12 3.33e-16 5.20e-07 0s 11 1.05350000e+03 1.05350000e+03 7.27e-12 3.33e-16 5.20e-10 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 1.05350000e+03 Root relaxation: objective 1.053500e+03, 1009 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1053.50000 0 19 3551.00000 1053.50000 70.3% - 0s H 0 0 1056.0000000 1053.50000 0.24% - 0s H 0 0 1055.0000000 1053.50000 0.14% - 0s H 0 0 1054.0000000 1053.50000 0.05% - 0s Explored 0 nodes (1149 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.054000000000e+03, best bound 1.054000000000e+03, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 0.09 seconds Total run time: 0.29 seconds Objective: 1054 Solution: 45 x [10, 51, 66, 73] 27 x [27, 52, 63, 72] 64 x [27, 35, 54, 62] 13 x [31, 32, 61, 66] 25 x [33, 37, 61, 72] 47 x [1, 15, 60, 61] 1 x [43, 61, 62, 75] 9 x [43, 61, 65, 75] 46 x [26, 32, 36, 50] 28 x [14, 31, 32, 57] 1 x [16, 31, 32, 57] 4 x [6, 31, 44, 75] 1 x [31, 32, 44] 3 x [18, 31, 52, 72] 30 x [13, 18, 24, 31] 13 x [6, 30, 56, 80] 11 x [9, 16, 20, 30] 30 x [9, 11, 30, 65] 47 x [33, 43, 70, 76] 2 x [2, 48, 70, 79] 3 x [9, 45, 50, 64] 21 x [9, 46, 58, 64] 69 x [2, 44, 46, 53] 6 x [8, 9, 29, 44] 16 x [12, 15, 29, 75] 34 x [8, 15, 21, 37] 2 x [15, 28, 50, 79] 23 x [29, 38, 41, 75] 2 x [29, 42, 59, 67] 1 x [29, 42, 67] 6 x [24, 29, 39, 67] 39 x [43, 49, 68, 75] 10 x [28, 50, 51, 53] 6 x [10, 18, 53, 55] 1 x [3, 29, 29, 41] 48 x [8, 40, 56, 78] 17 x [9, 37, 39, 59] 53 x [23, 28, 39, 77] 1 x [5, 45, 58, 66] 5 x [19, 23, 47, 77] 1 x [7, 71, 74, 77] 1 x [19, 42, 77, 79] 26 x [7, 62, 72, 77] 3 x [4, 22, 56, 68] 14 x [26, 35, 52, 74] 6 x [4, 25, 26, 47] 3 x [16, 19, 26, 60] 10 x [26, 40, 42, 72] 50 x [4, 16, 34, 76] 81 x [17, 20, 47, 59] 48 x [19, 24, 42, 69] 1 x [17, 22, 58, 72]