Build (method = -2) #dp: 843 Step-3' Graph: 196 vertices and 581 arcs (0.01s) Step-4' Graph: 32 vertices and 253 arcs (0.01s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (0.01s) Optimize a model with 152 rows, 254 columns and 702 nonzeros Presolve removed 118 rows and 121 columns Presolve time: 0.00s Presolved: 34 rows, 133 columns, 348 nonzeros Variable types: 0 continuous, 133 integer (106 binary) Found heuristic solution: objective 112.0000000 Found heuristic solution: objective 111.0000000 Found heuristic solution: objective 110.0000000 Optimize a model with 34 rows, 133 columns and 348 nonzeros Presolved: 34 rows, 133 columns, 348 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.750e+02 Factor NZ : 4.350e+02 Factor Ops : 6.605e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.40296119e+02 -4.73750696e+01 2.30e+02 2.49e-01 3.97e+00 0s 1 1.24208475e+02 4.94967092e+01 3.38e+01 3.33e-16 6.98e-01 0s 2 1.11986074e+02 9.04321351e+01 1.95e+00 2.47e-15 9.89e-02 0s 3 1.09676137e+02 1.04425067e+02 2.66e-01 2.44e-15 2.09e-02 0s 4 1.09187457e+02 1.06177112e+02 1.61e-01 1.94e-15 1.20e-02 0s 5 1.09012009e+02 1.08930729e+02 1.07e-02 1.33e-15 3.45e-04 0s 6 1.09000006e+02 1.08999986e+02 4.56e-07 1.67e-15 7.38e-08 0s 7 1.09000000e+02 1.09000000e+02 4.59e-13 2.14e-15 7.41e-14 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.09000000e+02 Root relaxation: objective 1.090000e+02, 71 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 109.0000000 109.00000 0.0% - 0s Explored 0 nodes (96 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.090000000000e+02, best bound 1.090000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 109 Solution: 1 x [49] 1 x [76] 1 x [103] 1 x [13] 1 x [16] 1 x [58] 1 x [52] 1 x [10] 1 x [40] 1 x [22] 1 x [7] 1 x [106] 1 x [28] 1 x [34] 1 x [31] 1 x [112] 1 x [4] 1 x [37] 1 x [97] 1 x [82] 1 x [118] 1 x [19] 1 x [73] 1 x [46] 1 x [109] 1 x [67] 1 x [94] 1 x [55] 1 x [70] 1 x [25] 1 x [3] 1 x [85] 1 x [90] 1 x [115] 1 x [75] 1 x [117] 1 x [87, 91] 1 x [84] 1 x [81] 1 x [116] 1 x [21] 1 x [80] 1 x [1, 61] 1 x [69] 1 x [120] 1 x [111] 1 x [86] 1 x [39] 1 x [48] 1 x [66] 1 x [43, 51] 1 x [102] 1 x [99] 1 x [64, 72] 1 x [6] 1 x [68] 1 x [110] 1 x [47] 1 x [114] 1 x [88, 100] 1 x [36] 1 x [33] 1 x [56] 1 x [26] 1 x [5] 1 x [108] 1 x [98] 1 x [30] 1 x [9] 1 x [95] 1 x [93] 1 x [29] 1 x [24] 1 x [32] 1 x [119] 1 x [45] 1 x [101] 1 x [2] 1 x [12] 1 x [23] 1 x [20] 1 x [54] 1 x [60] 1 x [8] 1 x [41] 1 x [63] 1 x [18] 1 x [107] 1 x [15] 1 x [44] 1 x [92] 1 x [105] 1 x [62] 1 x [38] 1 x [74] 1 x [17] 1 x [11] 1 x [89] 1 x [78] 1 x [14] 1 x [53] 1 x [83] 1 x [50] 1 x [71] 1 x [77] 1 x [35, 96, 113] 1 x [42, 65] 1 x [27, 59, 79] 1 x [57, 104]