Build (method = -2) #dp: 819 Step-3' Graph: 13 vertices and 173 arcs (0.00s) Step-4' Graph: 8 vertices and 163 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.94 Ready! (0.00s) Optimize a model with 108 rows, 164 columns and 481 nonzeros Presolve removed 66 rows and 79 columns Presolve time: 0.00s Presolved: 42 rows, 85 columns, 245 nonzeros Variable types: 0 continuous, 85 integer (1 binary) Found heuristic solution: objective 508.0000000 Found heuristic solution: objective 337.0000000 Optimize a model with 42 rows, 85 columns and 245 nonzeros Presolved: 42 rows, 85 columns, 245 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.100e+01 Factor NZ : 5.840e+02 Factor Ops : 1.123e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.35236298e+03 -9.01701509e+02 2.79e+01 2.22e-16 2.79e+01 0s 1 5.19850607e+02 -7.10542286e+01 2.44e+00 8.88e-16 3.64e+00 0s 2 3.75762307e+02 2.64209888e+02 5.01e-04 1.44e-14 5.41e-01 0s 3 3.30518595e+02 3.17607435e+02 1.84e-05 5.55e-16 6.24e-02 0s 4 3.29147936e+02 3.24839447e+02 1.45e-06 3.33e-16 2.08e-02 0s 5 3.29000912e+02 3.28976354e+02 8.54e-10 4.44e-16 1.19e-04 0s 6 3.29000000e+02 3.28999998e+02 5.68e-14 5.55e-16 8.47e-09 0s 7 3.29000000e+02 3.29000000e+02 9.95e-14 3.76e-16 8.99e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 3.29000000e+02 Root relaxation: objective 3.290000e+02, 58 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 329.00000 0 4 337.00000 329.00000 2.37% - 0s H 0 0 330.0000000 329.00000 0.30% - 0s * 0 0 0 329.0000000 329.00000 0.0% - 0s Cutting planes: Gomory: 2 MIR: 1 Zero half: 2 Explored 0 nodes (59 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.290000000000e+02, best bound 3.290000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 329 Solution: 9 x [85] 5 x [73] 3 x [63] 10 x [61] 5 x [36] 8 x [31] 6 x [30] 10 x [27] 3 x [58, 97] 9 x [83, 95] 7 x [93] 3 x [50, 89] 10 x [75] 5 x [70, 96] 1 x [67, 72] 3 x [50, 64] 2 x [51, 57] 1 x [50, 57] 9 x [53, 72] 4 x [49, 51] 8 x [39, 44] 1 x [38, 96] 1 x [38, 83] 1 x [32, 38] 8 x [32, 33] 10 x [15] 10 x [76, 91] 2 x [13, 80] 6 x [10, 29] 8 x [2, 24] 3 x [1, 14] 2 x [1, 6] 3 x [11, 90] 1 x [82, 94] 6 x [40, 82] 5 x [34, 78] 1 x [48, 71] 10 x [43, 62] 8 x [20, 37] 1 x [28, 55] 6 x [19, 28] 9 x [9, 46] 1 x [3, 22] 6 x [23, 87] 3 x [8, 84] 6 x [8, 81] 9 x [59, 77] 1 x [66, 74] 5 x [60, 66] 7 x [56, 88] 1 x [52, 74] 4 x [21, 52] 8 x [26, 92] 1 x [18, 59] 3 x [18, 41] 1 x [4, 7] 5 x [4, 69] 3 x [98, 100] 2 x [47, 98] 4 x [35, 86] 7 x [47, 54] 1 x [45, 47] 2 x [35, 35] 1 x [13, 25] 1 x [5, 7] 1 x [7, 99] 1 x [17, 79] 8 x [17, 94] 4 x [65, 68] 1 x [24, 68] 2 x [12, 20] 7 x [16, 42]