Build (method = -2) #dp: 730 Step-3' Graph: 185 vertices and 548 arcs (0.01s) Step-4' Graph: 27 vertices and 232 arcs (0.01s) #V4/#V3 = 0.15 #A4/#A3 = 0.42 Ready! (0.01s) Optimize a model with 147 rows, 233 columns and 649 nonzeros Presolve removed 113 rows and 115 columns Presolve time: 0.00s Presolved: 34 rows, 118 columns, 312 nonzeros Variable types: 0 continuous, 118 integer (94 binary) Found heuristic solution: objective 110.0000000 Optimize a model with 34 rows, 118 columns and 312 nonzeros Presolved: 34 rows, 118 columns, 312 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.580e+02 Factor NZ : 4.090e+02 Factor Ops : 5.849e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.49805726e+02 -3.87777874e+01 2.05e+02 2.68e-01 3.94e+00 0s 1 1.22117352e+02 5.50748894e+01 2.09e+01 4.44e-16 5.66e-01 0s 2 1.12303174e+02 9.33232398e+01 3.03e+00 3.33e-16 1.09e-01 0s 3 1.10282850e+02 1.04822231e+02 5.05e-01 4.44e-16 2.61e-02 0s 4 1.10152616e+02 1.08972526e+02 7.10e-02 2.22e-16 5.34e-03 0s 5 1.10000914e+02 1.09976879e+02 2.52e-03 4.44e-16 1.12e-04 0s Barrier performed 5 iterations in 0.00 seconds Objective cutoff exceeded Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+02, best bound 1.100000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 110 Solution: 1 x [46] 1 x [103] 1 x [76] 1 x [73] 1 x [25] 1 x [64] 1 x [112] 1 x [49] 1 x [22] 1 x [100] 1 x [16] 1 x [94] 1 x [106] 1 x [52] 1 x [67] 1 x [88] 1 x [61] 1 x [79] 1 x [34] 1 x [28] 1 x [85] 1 x [115] 1 x [91] 1 x [118] 1 x [37] 1 x [43] 1 x [33] 1 x [4] 1 x [97] 1 x [40] 1 x [12] 1 x [82] 1 x [9] 1 x [7] 1 x [55] 1 x [70] 1 x [31] 1 x [84] 1 x [57] 1 x [6] 1 x [39] 1 x [42] 1 x [87] 1 x [60] 1 x [109] 1 x [111] 1 x [30] 1 x [117] 1 x [110] 1 x [45] 1 x [58, 93] 1 x [18] 1 x [120] 1 x [108] 1 x [24] 1 x [44] 1 x [56] 1 x [41] 1 x [119] 1 x [90] 1 x [35] 1 x [69] 1 x [96] 1 x [21] 1 x [54] 1 x [63] 1 x [8] 1 x [83] 1 x [68] 1 x [62] 1 x [66] 1 x [3] 1 x [114] 1 x [95] 1 x [92] 1 x [29] 1 x [5] 1 x [75] 1 x [38] 1 x [78] 1 x [19, 48] 1 x [14] 1 x [86] 1 x [13, 15] 1 x [11] 1 x [107] 1 x [17] 1 x [113] 1 x [71] 1 x [99] 1 x [74] 1 x [59] 1 x [2] 1 x [23] 1 x [77] 1 x [80] 1 x [32] 1 x [20] 1 x [65] 1 x [105] 1 x [26] 1 x [104] 1 x [1, 50] 1 x [36] 1 x [10, 27, 53] 1 x [81] 1 x [101] 1 x [72, 98] 1 x [47, 51] 1 x [89, 102, 116]