Build (method = -2) #dp: 14358 Step-3' Graph: 237 vertices and 3635 arcs (0.07s) Step-4' Graph: 136 vertices and 3433 arcs (0.07s) #V4/#V3 = 0.57 #A4/#A3 = 0.94 Ready! (0.07s) Optimize a model with 264 rows, 3434 columns and 10036 nonzeros Presolve removed 3 rows and 18 columns Presolve time: 0.05s Presolved: 261 rows, 3416 columns, 10001 nonzeros Variable types: 0 continuous, 3416 integer (353 binary) Found heuristic solution: objective 488.0000000 Found heuristic solution: objective 435.0000000 Optimize a model with 261 rows, 3416 columns and 10001 nonzeros Presolved: 261 rows, 3416 columns, 10001 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.488e+03 Factor NZ : 1.255e+04 (roughly 2 MBytes of memory) Factor Ops : 9.354e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.90344588e+04 -1.17944717e+05 3.70e+05 2.43e-01 2.48e+02 0s 1 1.37597918e+04 -2.18106713e+04 5.38e+04 5.55e-16 3.66e+01 0s 2 1.66523250e+03 -7.33460388e+03 4.16e+03 2.89e-15 3.63e+00 0s 3 5.24282251e+02 -2.12868860e+03 3.06e+02 7.55e-15 5.03e-01 0s 4 3.51406734e+02 -9.76532298e+02 8.61e+01 3.11e-15 2.18e-01 0s 5 2.67608147e+02 -3.52822563e+02 4.53e+01 1.22e-15 1.00e-01 0s 6 2.04455926e+02 -5.65223828e+01 1.73e+01 3.33e-16 4.02e-02 0s 7 1.81279321e+02 8.44225233e+01 4.16e+00 3.33e-16 1.43e-02 0s 8 1.71826818e+02 1.48671080e+02 8.95e-01 2.22e-16 3.36e-03 0s 9 1.68719495e+02 1.62021935e+02 1.90e-01 3.33e-16 9.67e-04 0s 10 1.67991022e+02 1.65454194e+02 7.01e-02 2.51e-16 3.66e-04 0s 11 1.67635928e+02 1.66603996e+02 2.62e-02 3.33e-16 1.49e-04 0s 12 1.67514774e+02 1.67099588e+02 1.19e-02 3.33e-16 5.99e-05 0s 13 1.67457992e+02 1.67328670e+02 5.47e-03 3.33e-16 1.87e-05 0s 14 1.67408963e+02 1.67404640e+02 5.45e-05 4.44e-16 6.23e-07 0s 15 1.67408109e+02 1.67408105e+02 2.44e-13 3.33e-16 6.23e-10 0s 16 1.67408108e+02 1.67408108e+02 1.18e-13 3.33e-16 6.23e-13 0s Barrier solved model in 16 iterations and 0.04 seconds Optimal objective 1.67408108e+02 Root relaxation: objective 1.674081e+02, 1979 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.40811 0 86 435.00000 167.40811 61.5% - 0s H 0 0 172.0000000 167.40811 2.67% - 0s H 0 0 169.0000000 167.40811 0.94% - 0s H 0 0 168.0000000 167.40811 0.35% - 0s Explored 0 nodes (3704 simplex iterations) in 0.50 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.680000000000e+02, best bound 1.680000000000e+02, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.50 seconds Total run time: 0.60 seconds Objective: 168 Solution: 1 x [127, 128] 1 x [124, 128] 1 x [128, 128] 2 x [3, 70, 127] 1 x [15, 58, 127] 3 x [28, 45, 127] 3 x [26, 48, 126] 1 x [16, 59, 125] 1 x [22, 52, 125] 1 x [29, 46, 125] 4 x [1, 75, 124] 1 x [27, 47, 124] 2 x [29, 49, 123] 4 x [7, 72, 122] 1 x [31, 47, 122] 2 x [16, 64, 121] 1 x [19, 57, 121] 2 x [24, 56, 121] 1 x [8, 73, 120] 5 x [30, 51, 120] 2 x [3, 79, 119] 1 x [4, 79, 118] 3 x [34, 48, 118] 1 x [8, 68, 117] 2 x [25, 59, 117] 4 x [26, 58, 117] 1 x [38, 45, 117] 2 x [6, 79, 116] 1 x [23, 62, 116] 1 x [25, 60, 116] 1 x [29, 56, 116] 3 x [19, 67, 115] 1 x [24, 62, 115] 1 x [39, 45, 115] 1 x [1, 86, 114] 1 x [14, 73, 114] 1 x [30, 57, 114] 1 x [38, 48, 114] 3 x [18, 70, 113] 1 x [24, 64, 113] 2 x [30, 58, 113] 2 x [11, 78, 112] 2 x [40, 47, 112] 2 x [2, 86, 111] 1 x [21, 111] 2 x [17, 74, 110] 2 x [20, 71, 110] 4 x [9, 83, 109] 1 x [14, 76, 109] 2 x [27, 65, 109] 3 x [4, 89, 108] 1 x [36, 57, 107] 1 x [37, 54, 107] 3 x [39, 49, 107] 2 x [12, 83, 106] 1 x [5, 77, 106] 2 x [5, 91, 105] 2 x [14, 80, 105] 3 x [11, 86, 104] 3 x [36, 60, 104] 4 x [40, 55, 104] 1 x [22, 72, 103] 1 x [46, 48, 103] 4 x [7, 92, 102] 1 x [35, 64, 101] 2 x [46, 50, 101] 1 x [8, 93, 100] 3 x [10, 91, 100] 2 x [25, 76, 100] 1 x [19, 75, 99] 2 x [2, 96, 98] 2 x [31, 71, 98] 1 x [17, 87, 97] 1 x [16, 86, 97] 2 x [22, 82, 97] 1 x [31, 73, 96] 1 x [38, 66, 96] 1 x [11, 95, 95] 1 x [34, 72, 94] 1 x [42, 63, 94] 1 x [13, 91, 93] 2 x [53, 53, 93] 1 x [15, 93, 93] 2 x [33, 77, 90] 2 x [48, 61, 90] 2 x [37, 75, 88] 1 x [44, 66, 88] 1 x [55, 56, 88] 1 x [44, 66, 86] 1 x [32, 83, 85] 2 x [34, 81, 85] 2 x [41, 73, 85] 1 x [42, 73, 84] 3 x [43, 74, 82] 2 x [64, 66, 69]