Build (method = -2) #dp: 3940 Step-3' Graph: 87 vertices and 344 arcs (0.02s) Step-4' Graph: 22 vertices and 214 arcs (0.02s) #V4/#V3 = 0.25 #A4/#A3 = 0.62 Ready! (0.02s) Optimize a model with 122 rows, 215 columns and 606 nonzeros Presolve removed 35 rows and 41 columns Presolve time: 0.00s Presolved: 87 rows, 174 columns, 487 nonzeros Variable types: 0 continuous, 174 integer (2 binary) Found heuristic solution: objective 3552.0000000 Found heuristic solution: objective 2591.0000000 Found heuristic solution: objective 2521.0000000 Optimize a model with 87 rows, 174 columns and 487 nonzeros Presolved: 87 rows, 174 columns, 487 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.710e+02 Factor NZ : 1.241e+03 Factor Ops : 2.420e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.83220632e+04 -5.34266522e+04 6.29e+03 2.22e-16 1.13e+03 0s 1 1.65912869e+04 -1.45982719e+04 7.38e+02 8.88e-16 1.53e+02 0s 2 3.65278285e+03 -1.97585434e+03 2.71e+01 1.08e-14 1.56e+01 0s 3 2.60567924e+03 8.33549046e+02 2.70e-01 2.66e-15 4.26e+00 0s 4 2.04000919e+03 1.66648066e+03 2.69e-02 4.44e-16 8.96e-01 0s 5 1.94993882e+03 1.88007638e+03 7.41e-03 3.33e-16 1.67e-01 0s 6 1.92705845e+03 1.92283286e+03 2.34e-04 3.33e-16 1.01e-02 0s 7 1.92600037e+03 1.92599977e+03 2.55e-08 4.44e-16 1.46e-06 0s 8 1.92600000e+03 1.92600000e+03 6.02e-11 4.44e-16 1.46e-09 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 1.92600000e+03 Root relaxation: objective 1.926000e+03, 93 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1926.00000 0 4 2521.00000 1926.00000 23.6% - 0s H 0 0 1927.0000000 1926.00000 0.05% - 0s * 0 0 0 1926.0000000 1926.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (96 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.926000000000e+03, best bound 1.926000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 1926 Solution: 1 x [82] 3 x [74, 82] 35 x [30, 82] 61 x [26] 69 x [58] 29 x [21] 3 x [21, 39] 47 x [68, 83] 8 x [20, 68] 3 x [67, 81] 17 x [20, 67] 38 x [10, 67] 1 x [41, 81] 85 x [33, 93] 7 x [73, 76] 1 x [22, 73] 2 x [9, 80] 28 x [9, 23] 10 x [9, 81] 8 x [35, 79] 34 x [29, 35] 90 x [56] 4 x [14, 24] 24 x [6, 24] 16 x [5, 24] 36 x [24, 95] 15 x [54, 88] 49 x [87, 88] 10 x [14, 88] 24 x [80, 88] 22 x [2, 86] 54 x [11, 96] 14 x [11, 36] 19 x [89, 98] 33 x [37, 98] 42 x [52, 100] 56 x [51, 89] 2 x [15, 71] 11 x [61, 71] 5 x [15, 84] 50 x [12, 84] 76 x [55, 77] 3 x [13, 77] 81 x [59, 90] 3 x [27, 59] 58 x [25, 85] 23 x [13, 99] 10 x [62, 66] 3 x [15, 66] 39 x [7, 48] 16 x [50, 63] 36 x [28, 57] 17 x [40, 48] 4 x [1, 48] 6 x [48, 50] 1 x [27, 48] 1 x [48, 48] 25 x [32, 62] 15 x [38, 78] 30 x [44, 65] 11 x [19, 28] 2 x [19, 70] 22 x [53, 64] 1 x [31, 60] 41 x [31, 46] 81 x [17, 43] 32 x [16, 94] 2 x [18, 43] 22 x [4, 42] 9 x [25, 91] 3 x [65, 91] 15 x [65, 97] 86 x [69, 75] 1 x [3, 100] 20 x [3, 49] 29 x [8, 45] 11 x [47, 69] 1 x [69, 89] 1 x [8, 92] 1 x [36, 72] 19 x [34, 96] 3 x [86, 96]