Build (method = -2) #dp: 13444 Step-3' Graph: 178 vertices and 1776 arcs (0.08s) Step-4' Graph: 105 vertices and 1630 arcs (0.08s) #V4/#V3 = 0.59 #A4/#A3 = 0.92 Ready! (0.08s) Optimize a model with 204 rows, 1631 columns and 4689 nonzeros Presolve removed 28 rows and 37 columns Presolve time: 0.02s Presolved: 176 rows, 1594 columns, 4590 nonzeros Variable types: 0 continuous, 1594 integer (82 binary) Found heuristic solution: objective 432.0000000 Found heuristic solution: objective 326.0000000 Optimize a model with 176 rows, 1594 columns and 4590 nonzeros Presolved: 176 rows, 1594 columns, 4590 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.035e+03 Factor NZ : 7.144e+03 Factor Ops : 4.427e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.38447136e+04 -6.69978201e+04 3.92e+04 1.71e-01 2.52e+02 0s 1 8.44480037e+03 -1.19056841e+04 6.10e+03 6.66e-16 3.87e+01 0s 2 1.13559135e+03 -4.18770217e+03 5.25e+02 1.18e-14 4.28e+00 0s 3 4.13867293e+02 -1.37205643e+03 1.75e+01 9.44e-15 6.11e-01 0s 4 2.66814776e+02 -4.24859590e+02 3.24e-01 3.22e-15 2.13e-01 0s 5 2.16822032e+02 -9.25317160e+01 1.53e-01 1.55e-15 9.51e-02 0s 6 1.86098447e+02 5.38962283e+01 5.80e-02 3.33e-16 4.06e-02 0s 7 1.73452780e+02 1.29117138e+02 1.90e-02 2.50e-16 1.36e-02 0s 8 1.67862755e+02 1.54274262e+02 1.31e-03 3.33e-16 4.17e-03 0s 9 1.66942630e+02 1.64921941e+02 1.37e-04 3.33e-16 6.20e-04 0s 10 1.66763238e+02 1.66455251e+02 3.12e-05 3.33e-16 9.45e-05 0s 11 1.66703958e+02 1.66672519e+02 1.45e-06 3.33e-16 9.64e-06 0s 12 1.66700032e+02 1.66699510e+02 2.34e-09 3.33e-16 1.60e-07 0s 13 1.66700000e+02 1.66700000e+02 8.53e-14 3.33e-16 1.47e-11 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 1.66700000e+02 Root relaxation: objective 1.667000e+02, 1208 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 166.70000 0 61 326.00000 166.70000 48.9% - 0s H 0 0 181.0000000 166.70000 7.90% - 0s H 0 0 168.0000000 166.70000 0.77% - 0s H 0 0 167.0000000 166.70000 0.18% - 0s Explored 0 nodes (2389 simplex iterations) in 0.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.22 seconds Total run time: 0.31 seconds Objective: 167 Solution: 2 x [19, 31, 99] 1 x [22, 28, 99] 3 x [1, 50, 98] 1 x [3, 49, 97] 3 x [26, 26, 97] 1 x [3, 49, 96] 5 x [17, 36, 96] 1 x [18, 35, 96] 1 x [21, 32, 96] 4 x [10, 44, 95] 1 x [14, 40, 95] 1 x [23, 31, 95] 4 x [23, 32, 94] 5 x [11, 45, 93] 3 x [13, 43, 93] 1 x [30, 93] 5 x [16, 41, 92] 3 x [22, 35, 92] 1 x [12, 46, 91] 1 x [8, 48, 90] 3 x [16, 43, 90] 2 x [6, 54, 89] 1 x [8, 53, 88] 1 x [21, 40, 88] 4 x [28, 33, 88] 2 x [22, 40, 87] 1 x [10, 53, 86] 1 x [8, 55, 85] 1 x [16, 48, 85] 3 x [27, 37, 85] 5 x [4, 60, 84] 2 x [14, 51, 84] 1 x [6, 57, 83] 2 x [10, 55, 83] 4 x [12, 54, 83] 2 x [26, 41, 82] 5 x [24, 44, 81] 1 x [27, 42, 80] 1 x [14, 55, 79] 1 x [20, 50, 79] 4 x [2, 68, 78] 4 x [5, 65, 78] 1 x [12, 58, 78] 2 x [8, 63, 77] 1 x [10, 61, 77] 1 x [4, 61, 77] 2 x [13, 58, 77] 3 x [1, 71, 76] 2 x [3, 69, 76] 2 x [7, 66, 75] 4 x [9, 64, 75] 4 x [29, 46, 74] 2 x [4, 71, 73] 1 x [6, 69, 73] 1 x [12, 63, 73] 2 x [18, 57, 73] 4 x [2, 73, 73] 1 x [5, 71, 72] 2 x [14, 62, 72] 1 x [15, 61, 72] 1 x [21, 56, 71] 4 x [25, 53, 71] 1 x [9, 68, 70] 1 x [14, 64, 70] 4 x [20, 58, 70] 2 x [11, 68, 69] 1 x [38, 42, 69] 5 x [34, 48, 67] 1 x [38, 44, 67] 1 x [37, 46, 66] 2 x [39, 46, 64] 1 x [23, 56, 63] 2 x [29, 57, 62] 2 x [35, 52, 62] 2 x [38, 52, 59] 3 x [47, 51, 52]