Build (method = -2) #dp: 20626 Step-3' Graph: 229 vertices and 3611 arcs (0.12s) Step-4' Graph: 178 vertices and 3509 arcs (0.13s) #V4/#V3 = 0.78 #A4/#A3 = 0.97 Ready! (0.13s) Optimize a model with 277 rows, 3510 columns and 10181 nonzeros Presolve removed 27 rows and 33 columns Presolve time: 0.04s Presolved: 250 rows, 3477 columns, 10090 nonzeros Variable types: 0 continuous, 3477 integer (92 binary) Found heuristic solution: objective 418.0000000 Found heuristic solution: objective 372.0000000 Optimize a model with 250 rows, 3477 columns and 10090 nonzeros Presolved: 250 rows, 3477 columns, 10090 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.488e+03 Factor NZ : 1.595e+04 (roughly 2 MBytes of memory) Factor Ops : 1.374e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.31245772e+04 -1.08377367e+05 8.31e+04 1.56e-01 2.55e+02 0s 1 9.27555484e+03 -2.72104394e+04 1.44e+04 8.33e-16 4.44e+01 0s 2 1.58735485e+03 -1.03070978e+04 1.70e+03 5.33e-15 6.09e+00 0s 3 5.18495884e+02 -4.29025187e+03 1.08e+02 1.29e-14 9.05e-01 0s 4 3.96226887e+02 -1.52602500e+03 9.55e+00 4.33e-15 2.86e-01 0s 5 3.48735469e+02 -6.17330931e+02 6.72e+00 1.33e-15 1.44e-01 0s 6 2.72306009e+02 -2.37111044e+02 3.09e+00 8.88e-16 7.48e-02 0s 7 2.08423856e+02 -5.19820885e+01 1.21e+00 6.66e-16 3.77e-02 0s 8 1.81045746e+02 5.31738703e+01 4.12e-01 3.33e-16 1.84e-02 0s 9 1.71065804e+02 1.20343067e+02 1.33e-01 3.83e-16 7.24e-03 0s 10 1.65097698e+02 1.44471760e+02 2.30e-02 4.44e-16 2.94e-03 0s 11 1.63946360e+02 1.56955550e+02 9.49e-03 3.42e-16 9.96e-04 0s 12 1.63450568e+02 1.59778444e+02 4.25e-03 3.22e-16 5.23e-04 0s 13 1.63285579e+02 1.61618392e+02 2.61e-03 4.44e-16 2.37e-04 0s 14 1.63095140e+02 1.62862308e+02 2.21e-05 3.33e-16 3.31e-05 0s 15 1.63080340e+02 1.63068659e+02 1.91e-07 3.33e-16 1.66e-06 0s 16 1.63080000e+02 1.63079989e+02 1.99e-13 4.44e-16 1.66e-09 0s 17 1.63080000e+02 1.63080000e+02 4.30e-14 3.33e-16 1.66e-12 0s Barrier solved model in 17 iterations and 0.06 seconds Optimal objective 1.63080000e+02 Root relaxation: objective 1.630800e+02, 2833 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 163.08000 0 111 372.00000 163.08000 56.2% - 0s H 0 0 168.0000000 163.08000 2.93% - 0s H 0 0 164.0000000 163.08000 0.56% - 0s Explored 0 nodes (4004 simplex iterations) in 0.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.640000000000e+02, best bound 1.640000000000e+02, gap 0.0% Preprocessing time: 0.15 seconds Gurobi run time: 0.45 seconds Total run time: 0.60 seconds Objective: 164 Solution: 1 x [4, 45, 99] 1 x [2, 2, 45, 99] 1 x [17, 31, 99] 1 x [23, 25, 99] 1 x [9, 19, 20, 99] 1 x [4, 11, 34, 98] 1 x [7, 34, 98] 1 x [6, 19, 98] 1 x [17, 33, 97] 1 x [14, 17, 18, 97] 2 x [2, 50, 96] 2 x [23, 28, 96] 4 x [53, 95] 1 x [5, 49, 94] 3 x [1, 19, 33, 94] 4 x [55, 93] 2 x [4, 51, 93] 1 x [23, 31, 93] 2 x [56, 92] 1 x [2, 55, 91] 2 x [9, 48, 91] 2 x [23, 33, 91] 2 x [58, 90] 4 x [27, 30, 90] 1 x [9, 50, 89] 3 x [26, 32, 89] 1 x [9, 51, 88] 1 x [9, 50, 88] 1 x [20, 39, 88] 1 x [23, 36, 88] 1 x [9, 24, 25, 88] 1 x [16, 17, 25, 88] 2 x [61, 87] 1 x [1, 60, 87] 1 x [3, 58, 87] 2 x [8, 53, 87] 3 x [20, 41, 86] 1 x [22, 39, 86] 4 x [63, 85] 2 x [10, 52, 85] 1 x [2, 52, 85] 4 x [22, 41, 84] 3 x [65, 83] 2 x [5, 7, 53, 83] 4 x [66, 82] 1 x [20, 45, 82] 4 x [21, 44, 82] 2 x [8, 13, 44, 82] 1 x [31, 34, 82] 1 x [2, 51, 81] 2 x [19, 47, 81] 1 x [6, 15, 45, 81] 3 x [5, 5, 58, 80] 4 x [69, 79] 2 x [70, 78] 1 x [3, 3, 64, 78] 2 x [24, 46, 77] 2 x [25, 45, 77] 2 x [2, 32, 36, 77] 5 x [72, 76] 1 x [24, 47, 76] 3 x [73, 75] 2 x [7, 66, 75] 2 x [74, 74] 1 x [3, 3, 70, 72] 3 x [21, 24, 29, 72] 1 x [17, 59, 71] 1 x [23, 23, 71] 2 x [29, 48, 70] 1 x [8, 70, 70] 3 x [12, 67, 68] 3 x [39, 42, 66] 2 x [3, 17, 56, 65] 1 x [6, 15, 55, 65] 1 x [16, 27, 38, 65] 1 x [16, 38, 65] 2 x [13, 13, 57, 63] 2 x [24, 29, 31, 62] 1 x [9, 21, 57, 60] 1 x [12, 17, 57, 60] 1 x [29, 29, 29, 59] 3 x [18, 28, 46, 54] 2 x [23, 36, 37, 50] 2 x [16, 38, 43, 49] 1 x [19, 35, 42, 49] 1 x [23, 34, 40, 49] 1 x [23, 36, 37, 49] 1 x [13, 43, 43, 47] 2 x [35, 35, 35, 41] 1 x [35, 35, 35, 40]