Build (method = -2) #dp: 13732 Step-3' Graph: 184 vertices and 5521 arcs (0.06s) Step-4' Graph: 146 vertices and 5445 arcs (0.07s) #V4/#V3 = 0.79 #A4/#A3 = 0.99 Ready! (0.07s) Optimize a model with 282 rows, 5446 columns and 16053 nonzeros Presolve removed 8 rows and 25 columns Presolve time: 0.06s Presolved: 274 rows, 5421 columns, 14704 nonzeros Variable types: 0 continuous, 5421 integer (3718 binary) Found heuristic solution: objective 169.0000000 Optimize a model with 274 rows, 5421 columns and 14704 nonzeros Presolved: 274 rows, 5421 columns, 14704 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.810e+03 Factor NZ : 1.506e+04 (roughly 2 MBytes of memory) Factor Ops : 1.202e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.81258214e+03 -3.68132352e+04 7.75e+04 2.96e-01 2.92e+01 0s 1 2.39093977e+03 -7.39367294e+03 1.24e+04 5.55e-16 4.71e+00 0s 2 3.73227736e+02 -2.11848570e+03 7.69e+02 1.33e-15 4.45e-01 0s 3 1.62092604e+02 -2.82492642e+02 7.46e+01 1.05e-15 5.80e-02 0s 4 1.07912851e+02 -6.72467045e+01 1.88e+01 4.65e-16 1.97e-02 0s 5 9.69785311e+01 2.90040487e+01 7.32e+00 3.58e-16 7.21e-03 0s 6 9.13103836e+01 5.92416582e+01 2.65e+00 3.54e-16 3.20e-03 0s 7 8.85192619e+01 7.04539938e+01 1.38e+00 4.44e-16 1.77e-03 0s 8 8.53226460e+01 7.75505927e+01 3.10e-01 3.33e-16 7.35e-04 0s 9 8.47814450e+01 7.98025324e+01 2.29e-01 6.66e-16 4.72e-04 0s 10 8.37197284e+01 8.16680303e+01 7.51e-02 3.08e-16 1.92e-04 0s 11 8.33166808e+01 8.25836108e+01 2.16e-02 3.33e-16 6.82e-05 0s 12 8.31095363e+01 8.28673460e+01 6.34e-03 3.10e-16 2.25e-05 0s 13 8.30292660e+01 8.29657286e+01 1.59e-03 3.52e-16 5.90e-06 0s 14 8.30010789e+01 8.29978435e+01 4.05e-05 3.33e-16 2.99e-07 0s 15 8.30000001e+01 8.29999997e+01 2.10e-09 4.44e-16 3.19e-11 0s Barrier solved model in 15 iterations and 0.06 seconds Optimal objective 8.30000001e+01 Root relaxation: objective 8.300000e+01, 1049 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 83.0000000 83.00000 0.0% - 0s Explored 0 nodes (2062 simplex iterations) in 0.36 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+01, best bound 8.300000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.36 seconds Total run time: 0.45 seconds Objective: 83 Solution: 1 x [1, 2, 136] 1 x [2, 2, 135] 1 x [1, 5, 134] 1 x [3, 3, 134] 1 x [3, 6, 133] 1 x [5, 5, 132] 1 x [4, 9, 131] 2 x [7, 7, 130] 2 x [4, 11, 129] 1 x [3, 14, 128] 1 x [6, 12, 127] 2 x [8, 10, 127] 1 x [2, 17, 126] 1 x [10, 14, 125] 1 x [11, 15, 124] 1 x [2, 24, 123] 1 x [6, 21, 122] 1 x [2, 27, 121] 1 x [7, 23, 120] 1 x [9, 22, 119] 2 x [11, 21, 118] 2 x [1, 32, 117] 1 x [4, 30, 116] 1 x [14, 20, 116] 1 x [12, 23, 115] 1 x [14, 21, 115] 1 x [13, 24, 114] 1 x [16, 20, 114] 1 x [4, 35, 113] 1 x [20, 20, 112] 1 x [16, 25, 111] 1 x [15, 28, 110] 1 x [15, 29, 109] 1 x [7, 40, 108] 1 x [18, 30, 107] 1 x [12, 39, 106] 1 x [19, 33, 105] 1 x [27, 27, 104] 1 x [25, 30, 103] 1 x [1, 49, 102] 1 x [10, 45, 102] 1 x [20, 38, 102] 1 x [1, 50, 101] 1 x [18, 42, 100] 1 x [17, 45, 99] 1 x [34, 34, 98] 1 x [2, 58, 97] 1 x [6, 56, 97] 1 x [12, 51, 97] 1 x [19, 48, 96] 1 x [37, 39, 95] 1 x [31, 43, 94] 1 x [34, 43, 93] 1 x [6, 62, 92] 1 x [7, 61, 92] 1 x [13, 57, 91] 1 x [3, 63, 90] 1 x [21, 51, 90] 1 x [23, 53, 89] 1 x [24, 55, 88] 1 x [28, 52, 87] 1 x [43, 44, 86] 1 x [5, 68, 85] 1 x [30, 54, 85] 1 x [41, 47, 84] 1 x [21, 62, 83] 1 x [26, 59, 82] 1 x [41, 52, 81] 1 x [9, 72, 80] 1 x [3, 77, 79] 1 x [11, 75, 78] 1 x [46, 57, 78] 1 x [28, 73, 76] 1 x [36, 72, 74] 1 x [47, 69, 72] 1 x [56, 64, 71] 1 x [56, 65, 70] 1 x [60, 66, 67]