Build (method = -2) #dp: 9666 Step-3' Graph: 214 vertices and 2505 arcs (0.05s) Step-4' Graph: 120 vertices and 2317 arcs (0.05s) #V4/#V3 = 0.56 #A4/#A3 = 0.92 Ready! (0.05s) Optimize a model with 227 rows, 2318 columns and 6719 nonzeros Presolve removed 5 rows and 17 columns Presolve time: 0.05s Presolved: 222 rows, 2301 columns, 6580 nonzeros Variable types: 0 continuous, 2301 integer (1063 binary) Found heuristic solution: objective 134.0000000 Optimize a model with 222 rows, 2301 columns and 6580 nonzeros Presolved: 222 rows, 2301 columns, 6580 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.728e+03 Factor NZ : 8.580e+03 (roughly 1 MByte of memory) Factor Ops : 5.310e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.66837224e+04 -4.34206400e+04 5.37e+04 2.52e-01 1.20e+02 0s 1 6.04330901e+03 -9.34806317e+03 9.62e+03 6.66e-16 2.14e+01 0s 2 6.13656042e+02 -2.51100130e+03 5.58e+02 6.66e-16 1.69e+00 0s 3 1.91776897e+02 -5.07456555e+02 3.76e+01 2.00e-15 2.01e-01 0s 4 1.06809908e+02 -9.65237981e+01 9.82e+00 4.44e-16 5.33e-02 0s 5 8.60339251e+01 -3.95189661e+01 5.14e+00 4.44e-16 3.11e-02 0s 6 7.62474202e+01 1.48285085e+01 2.40e+00 2.53e-16 1.43e-02 0s 7 6.98660828e+01 5.09350629e+01 5.23e-01 2.51e-16 4.17e-03 0s 8 6.69789215e+01 6.27783505e+01 7.18e-02 2.22e-16 9.11e-04 0s 9 6.66945225e+01 6.66038426e+01 1.48e-03 3.33e-16 1.97e-05 0s 10 6.66666958e+01 6.66666037e+01 9.29e-13 3.91e-16 1.98e-08 0s 11 6.66666667e+01 6.66666666e+01 3.62e-13 3.33e-16 1.98e-11 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 1527 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66667 0 12 134.00000 66.66667 50.2% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (1972 simplex iterations) in 0.16 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.06 seconds Gurobi run time: 0.16 seconds Total run time: 0.22 seconds Objective: 67 Solution: 1 x [23, 36, 107] 3 x [9, 53, 106] 2 x [10, 52, 105] 2 x [11, 11, 104] 2 x [28, 39, 103] 1 x [34, 34, 102] 2 x [17, 52, 101] 1 x [17, 48, 100] 1 x [20, 50, 99] 1 x [32, 37, 99] 3 x [12, 60, 98] 1 x [21, 44, 98] 2 x [15, 58, 97] 3 x [4, 62, 96] 1 x [33, 43, 95] 1 x [26, 49, 94] 1 x [9, 64, 93] 1 x [19, 47, 92] 2 x [23, 45, 91] 1 x [1, 1, 91] 1 x [3, 75, 90] 1 x [19, 51, 89] 2 x [27, 29, 89] 1 x [2, 80, 88] 1 x [7, 76, 88] 1 x [5, 75, 87] 1 x [4, 72, 86] 1 x [24, 59, 85] 2 x [22, 41, 85] 2 x [6, 82, 84] 1 x [7, 78, 83] 1 x [8, 83, 83] 1 x [14, 80, 81] 1 x [13, 78, 79] 1 x [30, 65, 79] 1 x [16, 77, 78] 2 x [35, 63, 76] 2 x [25, 67, 75] 2 x [34, 68, 74] 1 x [40, 61, 73] 1 x [42, 57, 71] 2 x [37, 66, 70] 1 x [31, 70, 70] 1 x [19, 69] 1 x [42, 55, 62] 1 x [46, 54, 62] 1 x [38, 56, 60] 1 x [18, 57, 58]