Build (method = -2) #dp: 3278 Step-3' Graph: 52 vertices and 556 arcs (0.01s) Step-4' Graph: 35 vertices and 522 arcs (0.01s) #V4/#V3 = 0.67 #A4/#A3 = 0.94 Ready! (0.01s) Optimize a model with 115 rows, 523 columns and 1505 nonzeros Presolve removed 33 rows and 36 columns Presolve time: 0.00s Presolved: 82 rows, 487 columns, 1406 nonzeros Variable types: 0 continuous, 487 integer (30 binary) Found heuristic solution: objective 1503.0000000 Found heuristic solution: objective 949.0000000 Optimize a model with 82 rows, 487 columns and 1406 nonzeros Presolved: 82 rows, 487 columns, 1406 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.470e+02 Factor NZ : 1.719e+03 Factor Ops : 4.207e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.78129605e+04 -2.76567693e+04 1.28e+04 6.76e-02 2.31e+02 0s 1 4.57015165e+03 -7.99558684e+03 1.59e+03 4.44e-16 3.36e+01 0s 2 1.51990204e+03 -2.33713795e+03 1.19e+02 2.33e-15 4.99e+00 0s 3 9.11097936e+02 -1.10558551e+02 6.09e+00 4.77e-15 1.03e+00 0s 4 7.88941347e+02 2.98464463e+02 1.21e+00 2.00e-15 4.83e-01 0s 5 7.12003205e+02 5.16839242e+02 3.22e-01 6.66e-16 1.91e-01 0s 6 6.73363607e+02 5.83745075e+02 9.44e-02 3.33e-16 8.78e-02 0s 7 6.57954168e+02 6.20581451e+02 2.82e-02 2.22e-16 3.66e-02 0s 8 6.52985973e+02 6.45313091e+02 5.82e-03 3.33e-16 7.51e-03 0s 9 6.51544142e+02 6.49229993e+02 7.70e-04 3.33e-16 2.26e-03 0s 10 6.51291897e+02 6.51233526e+02 2.27e-13 3.33e-16 5.71e-05 0s 11 6.51272746e+02 6.51272688e+02 3.94e-12 4.44e-16 5.71e-08 0s 12 6.51272727e+02 6.51272727e+02 3.84e-13 2.22e-16 5.71e-11 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 6.51272727e+02 Root relaxation: objective 6.512727e+02, 160 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 651.27273 0 22 949.00000 651.27273 31.4% - 0s H 0 0 654.0000000 651.27273 0.42% - 0s H 0 0 653.0000000 651.27273 0.26% - 0s 0 0 651.27273 0 17 653.00000 651.27273 0.26% - 0s H 0 0 652.0000000 651.27273 0.11% - 0s Cutting planes: Gomory: 2 Explored 0 nodes (249 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.520000000000e+02, best bound 6.520000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.04 seconds Total run time: 0.06 seconds Objective: 652 Solution: 23 x [16, 27] 9 x [13, 27] 16 x [17, 73] 8 x [17, 63] 2 x [13, 51, 63] 22 x [42, 61] 1 x [14, 51, 61] 11 x [32, 50, 61] 13 x [10, 36] 1 x [14, 36, 51] 2 x [36, 50, 58] 1 x [36, 58] 20 x [19, 31] 8 x [14, 31, 72] 26 x [33, 46] 14 x [30, 65] 5 x [30, 46] 11 x [20, 70] 6 x [12, 51, 70] 11 x [11, 57, 72] 3 x [67, 69] 9 x [34, 64] 14 x [49, 69] 1 x [34, 44] 21 x [40, 44, 76] 6 x [6, 44, 76] 8 x [34, 38] 32 x [15, 62] 3 x [15, 20, 39] 31 x [8, 75] 2 x [22, 51, 75] 12 x [21, 53] 1 x [51, 53, 71] 2 x [53, 55] 5 x [20, 53, 58] 5 x [10, 24, 53] 5 x [17, 53, 76] 5 x [7, 80] 5 x [7, 29] 15 x [24, 29, 68] 17 x [1, 23] 1 x [48, 51, 74] 14 x [2, 60] 11 x [2, 59] 1 x [35, 78] 3 x [51, 59, 78] 6 x [41, 50, 78] 7 x [20, 20, 78] 27 x [35, 37] 1 x [3, 51, 74] 33 x [43, 47] 1 x [39, 43, 45] 21 x [28, 32, 59] 2 x [28, 76, 79] 1 x [5, 9] 3 x [9, 25, 72] 23 x [9, 39, 54] 1 x [9, 45, 51] 3 x [9, 23, 50] 15 x [52, 66] 6 x [26, 66] 20 x [56, 77] 10 x [18, 77] 3 x [18, 56] 1 x [18, 51, 52] 11 x [26, 26, 72] 1 x [4, 46, 60] 10 x [4, 4, 24] 1 x [74] 3 x [41, 60, 74]