Build (method = -2) #dp: 1807 Step-3' Graph: 37 vertices and 219 arcs (0.01s) Step-4' Graph: 17 vertices and 179 arcs (0.01s) #V4/#V3 = 0.46 #A4/#A3 = 0.82 Ready! (0.01s) Optimize a model with 117 rows, 180 columns and 511 nonzeros Presolve removed 52 rows and 52 columns Presolve time: 0.00s Presolved: 65 rows, 128 columns, 357 nonzeros Variable types: 0 continuous, 128 integer (1 binary) Found heuristic solution: objective 1921.0000000 Found heuristic solution: objective 1365.0000000 Found heuristic solution: objective 1093.0000000 Optimize a model with 65 rows, 128 columns and 357 nonzeros Presolved: 65 rows, 128 columns, 357 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.270e+02 Factor NZ : 1.004e+03 Factor Ops : 2.087e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.55388235e+04 -1.03693598e+04 2.57e+03 2.22e-16 2.93e+02 0s 1 4.38234830e+03 -2.52992142e+03 1.94e+02 5.00e-16 3.31e+01 0s 2 1.59955801e+03 2.65851224e+02 9.29e+00 4.44e-15 4.64e+00 0s 3 1.14224056e+03 9.24703545e+02 2.34e-01 1.89e-15 7.13e-01 0s 4 1.04638005e+03 1.02294509e+03 2.55e-02 4.44e-16 7.68e-02 0s 5 1.03962453e+03 1.03933161e+03 8.27e-05 5.55e-16 9.58e-04 0s 6 1.03950000e+03 1.03950000e+03 2.15e-10 5.55e-16 2.26e-09 0s 7 1.03950000e+03 1.03950000e+03 3.27e-13 5.45e-16 3.65e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.03950000e+03 Root relaxation: objective 1.039500e+03, 62 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1039.50000 0 2 1093.00000 1039.50000 4.89% - 0s H 0 0 1040.0000000 1039.50000 0.05% - 0s Explored 0 nodes (62 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.040000000000e+03, best bound 1.040000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 1040 Solution: 35 x [44, 88] 1 x [29, 84] 2 x [35, 64] 35 x [31] 6 x [5, 68] 13 x [37, 54] 4 x [54, 63] 1 x [42] 24 x [42, 97] 1 x [87, 100] 11 x [12, 100] 30 x [35, 89] 20 x [46, 82] 3 x [82, 98] 4 x [2, 52] 14 x [16, 52] 20 x [20, 76] 1 x [20, 29] 4 x [2, 3] 3 x [77, 96] 21 x [67, 77] 3 x [61, 63] 28 x [8, 30] 2 x [5, 30] 26 x [15, 33] 4 x [15, 29] 31 x [10, 25] 26 x [1, 49] 1 x [1, 29] 13 x [9, 93] 4 x [29, 93] 1 x [60, 66] 6 x [36, 66] 28 x [55, 95] 24 x [60, 81] 22 x [58, 80] 1 x [11, 58] 4 x [48, 86] 13 x [13, 48] 29 x [11, 47] 33 x [7, 87] 4 x [4, 86] 16 x [4, 71] 4 x [51, 83] 1 x [11, 83] 15 x [51, 65] 19 x [27, 94] 33 x [18, 23] 27 x [41, 69] 1 x [11, 69] 29 x [40, 45] 1 x [40, 60] 6 x [22, 51] 9 x [99] 30 x [43, 78] 3 x [24, 43] 24 x [24, 70] 19 x [21, 85] 1 x [19, 21] 12 x [73, 79] 7 x [50] 35 x [91] 1 x [75] 20 x [14, 75] 32 x [72] 2 x [38] 28 x [17] 10 x [34, 62] 2 x [39, 56] 3 x [39, 90] 23 x [26, 59] 7 x [26, 56] 1 x [92] 1 x [53, 92] 29 x [6, 57] 4 x [6, 53] 13 x [56, 90] 10 x [32, 74] 4 x [28, 34] 2 x [28, 32]