Build (method = -2) #dp: 9462 Step-3' Graph: 207 vertices and 2663 arcs (0.06s) Step-4' Graph: 120 vertices and 2489 arcs (0.06s) #V4/#V3 = 0.58 #A4/#A3 = 0.93 Ready! (0.06s) Optimize a model with 228 rows, 2490 columns and 7235 nonzeros Presolve removed 8 rows and 19 columns Presolve time: 0.05s Presolved: 220 rows, 2471 columns, 7086 nonzeros Variable types: 0 continuous, 2471 integer (1230 binary) Found heuristic solution: objective 136.0000000 Optimize a model with 220 rows, 2471 columns and 7086 nonzeros Presolved: 220 rows, 2471 columns, 7086 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.993e+03 Factor NZ : 8.969e+03 (roughly 1 MByte of memory) Factor Ops : 5.693e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.25372628e+04 -4.47931204e+04 7.15e+04 2.66e-01 1.21e+02 0s 1 5.19365701e+03 -7.57260558e+03 1.23e+04 8.88e-16 2.05e+01 0s 2 5.01812716e+02 -2.48324015e+03 5.49e+02 9.99e-16 1.37e+00 0s 3 1.82134108e+02 -4.71711824e+02 3.86e+01 7.22e-16 1.71e-01 0s 4 1.02242553e+02 -1.21310958e+02 7.22e+00 6.66e-16 5.03e-02 0s 5 8.37923111e+01 -3.88775915e+01 3.40e+00 6.66e-16 2.65e-02 0s 6 7.43248562e+01 1.21447805e+01 1.19e+00 4.44e-16 1.28e-02 0s 7 6.96003282e+01 4.87354612e+01 1.77e-01 4.44e-16 4.20e-03 0s 8 6.78554181e+01 5.98369709e+01 7.22e-02 4.44e-16 1.61e-03 0s 9 6.69442186e+01 6.45568614e+01 2.06e-02 4.44e-16 4.80e-04 0s 10 6.66737578e+01 6.65308065e+01 1.37e-04 6.66e-16 2.86e-05 0s 11 6.66666792e+01 6.66665304e+01 6.46e-13 4.44e-16 2.98e-08 0s 12 6.66666667e+01 6.66666665e+01 4.21e-13 4.44e-16 2.98e-11 0s Barrier solved model in 12 iterations and 0.04 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 1563 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 65 136.00000 66.66667 51.0% - 0s H 0 0 69.0000000 66.66667 3.38% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (2153 simplex iterations) in 0.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+01, best bound 6.700000000000e+01, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.25 seconds Total run time: 0.33 seconds Objective: 67 Solution: 1 x [19, 39, 108] 1 x [19, 42, 107] 1 x [9, 53, 106] 2 x [29, 30, 105] 1 x [28, 36, 104] 1 x [29, 35, 103] 1 x [16, 46, 102] 1 x [18, 47, 101] 1 x [29, 37, 100] 1 x [3, 60, 99] 1 x [26, 42, 99] 1 x [20, 47, 98] 1 x [16, 46, 98] 1 x [27, 34, 98] 1 x [9, 58, 97] 1 x [23, 45, 97] 1 x [24, 47, 96] 1 x [2, 67, 95] 1 x [31, 43, 94] 1 x [6, 68, 93] 1 x [24, 50, 93] 1 x [5, 65, 92] 2 x [15, 58, 92] 1 x [22, 52, 92] 1 x [12, 62, 91] 1 x [11, 62, 91] 2 x [37, 41, 91] 2 x [32, 45, 90] 1 x [3, 71, 89] 1 x [10, 68, 88] 1 x [4, 88] 1 x [14, 67, 87] 1 x [13, 67, 86] 2 x [17, 64, 85] 2 x [33, 51, 85] 1 x [1, 83, 84] 1 x [1, 82, 84] 1 x [8, 77, 84] 1 x [15, 68, 84] 1 x [17, 65, 84] 1 x [7, 78, 83] 1 x [3, 78, 83] 1 x [21, 62, 83] 1 x [22, 63, 81] 1 x [38, 49, 80] 1 x [27, 56, 79] 1 x [18, 70, 78] 1 x [35, 54, 78] 1 x [40, 52, 77] 1 x [14, 72, 76] 1 x [42, 51, 75] 1 x [45, 48, 75] 1 x [26, 66, 74] 1 x [42, 52, 74] 1 x [25, 59, 73] 1 x [37, 61, 69] 1 x [43, 57, 68] 1 x [40, 57, 68] 1 x [44, 55, 65] 1 x [45, 58, 63] 1 x [49, 56, 57]