Build (method = -2) #dp: 1155 Step-3' Graph: 14 vertices and 265 arcs (0.01s) Step-4' Graph: 11 vertices and 259 arcs (0.01s) #V4/#V3 = 0.79 #A4/#A3 = 0.98 Ready! (0.01s) Optimize a model with 111 rows, 260 columns and 764 nonzeros Presolve removed 59 rows and 59 columns Presolve time: 0.00s Presolved: 52 rows, 201 columns, 589 nonzeros Variable types: 0 continuous, 201 integer (8 binary) Found heuristic solution: objective 534.0000000 Found heuristic solution: objective 436.0000000 Optimize a model with 52 rows, 201 columns and 589 nonzeros Presolved: 52 rows, 201 columns, 589 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.620e+02 Factor NZ : 8.560e+02 Factor Ops : 1.795e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.60170130e+03 -1.91866493e+03 1.36e+03 2.16e-01 3.80e+01 0s 1 7.89680727e+02 -6.38143678e+02 1.50e+02 5.55e-16 5.86e+00 0s 2 4.08829325e+02 2.44487018e+01 3.80e+00 3.90e-14 9.00e-01 0s 3 3.31750065e+02 2.55416695e+02 2.26e-01 6.44e-15 1.73e-01 0s 4 3.16019599e+02 2.98725248e+02 8.11e-02 9.99e-16 3.90e-02 0s 5 3.09790466e+02 3.06880459e+02 1.25e-02 6.37e-16 6.56e-03 0s 6 3.08818089e+02 3.08626174e+02 1.85e-03 4.44e-16 4.33e-04 0s 7 3.08755605e+02 3.08746634e+02 4.11e-05 6.48e-16 2.02e-05 0s 8 3.08750006e+02 3.08749997e+02 1.04e-11 5.16e-16 2.02e-08 0s 9 3.08750000e+02 3.08750000e+02 1.57e-11 6.29e-16 2.07e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.08750000e+02 Root relaxation: objective 3.087500e+02, 105 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 308.75000 0 9 436.00000 308.75000 29.2% - 0s H 0 0 310.0000000 308.75000 0.40% - 0s H 0 0 309.0000000 308.75000 0.08% - 0s Explored 0 nodes (126 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.090000000000e+02, best bound 3.090000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 309 Solution: 3 x [99] 5 x [97] 4 x [87] 6 x [80] 5 x [68] 4 x [60] 4 x [56] 2 x [44] 3 x [39] 8 x [29] 7 x [17] 5 x [5] 7 x [45, 93] 4 x [74] 1 x [61, 72] 1 x [40, 59] 2 x [57] 1 x [40, 57] 1 x [37, 52] 2 x [50] 5 x [48, 77] 3 x [46] 1 x [37, 46] 8 x [41] 6 x [15, 23] 8 x [14, 58] 1 x [92, 100] 5 x [71, 92] 2 x [89, 100] 4 x [85] 1 x [76, 85] 2 x [58, 85] 1 x [33, 84] 8 x [22, 84] 5 x [75] 1 x [21, 66] 5 x [9, 66] 1 x [21, 42] 9 x [2, 42] 1 x [21, 36] 5 x [30, 36] 1 x [15, 32] 9 x [1, 32] 1 x [13, 15] 2 x [10, 76] 7 x [10, 40] 5 x [38, 96] 1 x [90] 2 x [86, 88] 1 x [82, 88] 10 x [55, 91] 8 x [53, 86] 1 x [47, 82] 6 x [28, 47] 5 x [43, 78] 1 x [35, 43] 1 x [31, 35] 4 x [7, 98] 9 x [69, 95] 1 x [67, 95] 3 x [67, 73] 2 x [16, 64] 5 x [12, 63] 2 x [8, 49] 6 x [34, 65] 1 x [27, 65] 7 x [26, 94] 7 x [24, 73] 6 x [18, 20] 5 x [11, 19] 5 x [6, 7] 4 x [3, 18] 1 x [3, 16] 7 x [4, 79] 1 x [4, 25] 1 x [12, 25] 7 x [62, 70, 83] 2 x [54, 62, 81] 1 x [11, 54, 81] 4 x [11, 51, 78]