Build (method = -2) #dp: 1400 Step-3' Graph: 12 vertices and 370 arcs (0.01s) Step-4' Graph: 12 vertices and 370 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 112 rows, 371 columns and 1101 nonzeros Presolve removed 62 rows and 129 columns Presolve time: 0.00s Presolved: 50 rows, 242 columns, 709 nonzeros Variable types: 0 continuous, 242 integer (25 binary) Found heuristic solution: objective 506.0000000 Found heuristic solution: objective 434.0000000 Optimize a model with 50 rows, 242 columns and 709 nonzeros Presolved: 50 rows, 242 columns, 709 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.740e+02 Factor NZ : 7.590e+02 Factor Ops : 1.602e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40642276e+03 -1.99717119e+03 4.22e+02 7.83e-02 2.02e+01 0s 1 6.05796038e+02 -6.39119079e+02 3.67e+01 6.66e-16 3.35e+00 0s 2 4.16929701e+02 1.27872364e+02 8.70e-02 7.55e-15 5.65e-01 0s 3 3.45445507e+02 2.68368102e+02 6.57e-03 1.67e-15 1.49e-01 0s 4 3.18357753e+02 3.05848172e+02 7.78e-04 4.75e-16 2.40e-02 0s 5 3.15723788e+02 3.12931738e+02 1.74e-04 7.82e-16 5.36e-03 0s 6 3.14971759e+02 3.14666915e+02 3.37e-05 6.66e-16 5.85e-04 0s 7 3.14800340e+02 3.14799704e+02 3.33e-08 5.07e-16 1.22e-06 0s 8 3.14800000e+02 3.14800000e+02 7.82e-14 6.47e-16 1.22e-09 0s 9 3.14800000e+02 3.14800000e+02 1.28e-13 5.56e-16 1.43e-15 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.14800000e+02 Root relaxation: objective 3.148000e+02, 164 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 314.80000 0 6 434.00000 314.80000 27.5% - 0s H 0 0 315.0000000 314.80000 0.06% - 0s Explored 0 nodes (202 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.150000000000e+02, best bound 3.150000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 315 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] 1 x [42, 91] 9 x [24, 91] 2 x [17, 80] 6 x [29, 42] 8 x [2, 76] 5 x [1, 16] 3 x [21, 90] 5 x [68, 82] 2 x [20, 82] 4 x [65, 78] 1 x [55, 78] 1 x [22, 48] 10 x [43, 62] 8 x [20, 37] 5 x [28, 34] 2 x [11, 28] 9 x [9, 94] 1 x [3, 21] 6 x [23, 87] 3 x [13, 14, 84] 6 x [8, 81] 9 x [59, 77] 6 x [17, 40, 66] 7 x [56, 88] 5 x [52, 60] 8 x [26, 92] 1 x [18, 59] 3 x [7, 18] 6 x [4, 10, 19] 3 x [35, 100] 5 x [35, 98] 3 x [47, 86] 1 x [45, 86] 7 x [47, 54] 1 x [5, 25] 1 x [11, 46, 99] 1 x [41, 76, 79] 2 x [46, 69, 74] 1 x [41, 46, 71] 1 x [17, 41, 76] 3 x [8, 46, 69] 2 x [6, 12, 16, 46]