Build (method = -2) #dp: 3565 Step-3' Graph: 82 vertices and 336 arcs (0.01s) Step-4' Graph: 21 vertices and 214 arcs (0.01s) #V4/#V3 = 0.26 #A4/#A3 = 0.64 Ready! (0.01s) Optimize a model with 121 rows, 215 columns and 608 nonzeros Presolve removed 27 rows and 30 columns Presolve time: 0.00s Presolved: 94 rows, 185 columns, 522 nonzeros Variable types: 0 continuous, 185 integer (0 binary) Found heuristic solution: objective 3787.0000000 Found heuristic solution: objective 2688.0000000 Found heuristic solution: objective 2547.0000000 Optimize a model with 94 rows, 185 columns and 522 nonzeros Presolve removed 1 rows and 1 columns Presolved: 93 rows, 184 columns, 520 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.830e+02 Factor NZ : 1.494e+03 Factor Ops : 3.127e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.27630700e+04 -2.91927029e+04 8.47e+03 2.22e-16 4.19e+02 0s 1 9.95366869e+03 -6.77383966e+03 7.93e+02 5.55e-16 5.51e+01 0s 2 3.21906393e+03 1.45245835e+02 4.51e+01 3.11e-15 7.48e+00 0s 3 2.04458191e+03 1.53913176e+03 1.94e+00 2.83e-15 1.14e+00 0s 4 1.95037239e+03 1.81553989e+03 2.23e-01 7.49e-16 3.03e-01 0s 5 1.94111395e+03 1.93770890e+03 4.27e-03 3.33e-16 7.65e-03 0s 6 1.94050003e+03 1.94049990e+03 2.07e-07 3.33e-16 2.97e-07 0s 7 1.94050000e+03 1.94050000e+03 2.84e-12 2.22e-16 2.98e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 1.94050000e+03 Root relaxation: objective 1.940500e+03, 112 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1940.50000 0 2 2547.00000 1940.50000 23.8% - 0s H 0 0 1941.0000000 1940.50000 0.03% - 0s Explored 0 nodes (112 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.941000000000e+03, best bound 1.941000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 1941 Solution: 8 x [29] 24 x [52] 5 x [35] 7 x [35, 48] 10 x [57, 75] 47 x [18, 75] 13 x [14, 94] 7 x [40, 53] 39 x [28, 59] 5 x [28, 67] 77 x [6, 67] 77 x [16, 79] 9 x [16, 53] 1 x [31, 83] 84 x [22, 83] 2 x [14, 83] 48 x [26, 49] 20 x [26, 80] 10 x [8, 19] 4 x [73, 100] 91 x [54, 100] 22 x [30, 78] 50 x [51, 78] 3 x [46, 90] 12 x [1, 72] 37 x [21, 34] 17 x [41, 98] 47 x [24, 98] 46 x [36, 91] 17 x [73, 91] 97 x [25, 64] 69 x [62, 95] 2 x [3, 55] 86 x [55, 74] 1 x [55, 67] 90 x [81, 84] 2 x [39, 81] 26 x [13, 61] 24 x [12, 72] 34 x [4, 58] 2 x [39, 65] 48 x [65, 70] 28 x [33, 66] 38 x [60, 96] 3 x [58, 71] 7 x [60, 71] 1 x [71, 90] 7 x [20, 21] 3 x [20, 69] 1 x [20, 72] 43 x [3, 7] 13 x [8, 97] 26 x [45, 69] 2 x [27, 42] 9 x [27, 95] 1 x [27, 63] 26 x [15, 82] 25 x [31, 76] 44 x [2, 58] 4 x [17, 33] 14 x [38, 85] 36 x [36, 92] 16 x [10, 77] 66 x [44, 77] 2 x [32, 93] 1 x [32, 63] 5 x [23, 92] 4 x [9, 47] 6 x [9, 10] 19 x [47, 87] 19 x [37, 90] 2 x [82, 89] 1 x [92] 5 x [5, 31] 6 x [61, 86] 90 x [86, 99] 14 x [14, 50] 4 x [11, 80] 4 x [56, 57] 11 x [57, 68] 8 x [43, 53] 7 x [53, 88]