Build (method = -2) #dp: 782 Step-3' Graph: 12 vertices and 161 arcs (0.00s) Step-4' Graph: 8 vertices and 153 arcs (0.00s) #V4/#V3 = 0.67 #A4/#A3 = 0.95 Ready! (0.00s) Optimize a model with 108 rows, 154 columns and 451 nonzeros Presolve removed 61 rows and 61 columns Presolve time: 0.00s Presolved: 47 rows, 93 columns, 268 nonzeros Variable types: 0 continuous, 93 integer (2 binary) Found heuristic solution: objective 545.0000000 Found heuristic solution: objective 336.0000000 Optimize a model with 47 rows, 93 columns and 268 nonzeros Presolved: 47 rows, 93 columns, 268 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.100e+01 Factor NZ : 6.640e+02 Factor Ops : 1.252e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.11751808e+03 -1.37735274e+03 7.01e+01 2.22e-16 4.41e+01 0s 1 6.61491900e+02 -2.78511692e+02 5.64e+00 2.00e-15 6.02e+00 0s 2 4.20885675e+02 1.87459247e+02 6.83e-03 1.14e-14 1.03e+00 0s 3 3.27106366e+02 2.76322337e+02 2.83e-04 1.78e-15 2.24e-01 0s 4 3.16781302e+02 3.11077996e+02 2.54e-05 6.66e-16 2.51e-02 0s 5 3.15502618e+02 3.15491779e+02 5.77e-09 8.88e-16 4.77e-05 0s 6 3.15500000e+02 3.15500000e+02 7.11e-14 4.44e-16 5.05e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 3.15500000e+02 Root relaxation: objective 3.155000e+02, 46 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 315.50000 0 2 336.00000 315.50000 6.10% - 0s H 0 0 316.0000000 315.50000 0.16% - 0s Explored 0 nodes (46 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.160000000000e+02, best bound 3.160000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 316 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 [1, 74] 1 x [61, 72] 1 x [58, 59] 3 x [2, 57] 1 x [1, 52] 2 x [37, 50] 5 x [48, 77] 4 x [1, 46] 8 x [41] 6 x [2, 23] 8 x [14, 15] 1 x [76, 92] 5 x [71, 92] 2 x [76, 89] 7 x [22, 85] 9 x [58, 84] 3 x [75, 100] 2 x [21, 75] 1 x [33, 66] 5 x [9, 66] 10 x [42] 1 x [22, 36] 5 x [30, 36] 10 x [32] 1 x [13, 21] 9 x [10, 40] 5 x [38, 96] 1 x [78, 90] 3 x [81, 88] 10 x [55, 91] 8 x [53, 86] 7 x [47, 78] 6 x [28, 43] 1 x [31, 78] 4 x [7, 98] 9 x [69, 95] 4 x [51, 67] 2 x [64, 73] 5 x [11, 63] 2 x [49, 62] 6 x [18, 34] 1 x [27, 95] 7 x [26, 94] 7 x [24, 65] 6 x [12, 20] 5 x [11, 19] 5 x [6, 7] 4 x [3, 18] 1 x [3, 35] 7 x [62, 79] 2 x [25, 82] 8 x [4, 73] 3 x [16, 54] 2 x [8, 86] 7 x [70, 83] 1 x [35]