Build (method = -2) #dp: 8408 Step-3' Graph: 193 vertices and 2389 arcs (0.04s) Step-4' Graph: 113 vertices and 2229 arcs (0.04s) #V4/#V3 = 0.59 #A4/#A3 = 0.93 Ready! (0.04s) Optimize a model with 213 rows, 2230 columns and 6468 nonzeros Presolve removed 11 rows and 25 columns Presolve time: 0.04s Presolved: 202 rows, 2205 columns, 6341 nonzeros Variable types: 0 continuous, 2205 integer (1027 binary) Found heuristic solution: objective 143.0000000 Optimize a model with 202 rows, 2205 columns and 6341 nonzeros Presolved: 202 rows, 2205 columns, 6341 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.297e+03 Factor NZ : 7.531e+03 (roughly 1 MByte of memory) Factor Ops : 4.318e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.79691545e+04 -7.18828485e+04 7.30e+04 2.34e-01 2.47e+02 0s 1 5.28789168e+03 -1.40211745e+04 1.02e+04 1.33e-15 3.51e+01 0s 2 6.67291489e+02 -4.22786504e+03 6.58e+02 2.89e-15 2.99e+00 0s 3 2.47000732e+02 -1.06998922e+03 5.41e+01 3.77e-15 4.09e-01 0s 4 1.55188379e+02 -3.39009221e+02 6.97e+00 1.78e-15 1.21e-01 0s 5 1.20517372e+02 -1.33480883e+02 3.26e+00 8.88e-16 6.03e-02 0s 6 8.78538767e+01 -4.67306687e+01 1.41e+00 4.44e-16 3.12e-02 0s 7 7.71803315e+01 1.47114369e+01 6.62e-01 3.33e-16 1.43e-02 0s 8 6.93408963e+01 5.42364645e+01 9.00e-02 6.66e-16 3.40e-03 0s 9 6.84317637e+01 6.16639442e+01 6.09e-02 4.44e-16 1.52e-03 0s 10 6.67031511e+01 6.61744079e+01 2.09e-03 6.66e-16 1.19e-04 0s 11 6.66670845e+01 6.66660020e+01 5.63e-07 4.44e-16 2.42e-07 0s 12 6.66666671e+01 6.66666660e+01 2.97e-13 5.55e-16 2.42e-10 0s 13 6.66666667e+01 6.66666667e+01 4.13e-13 6.66e-16 2.62e-16 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 6.66666667e+01 Root relaxation: objective 6.666667e+01, 1428 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 44 143.00000 66.66667 53.4% - 0s H 0 0 68.0000000 66.66667 1.96% - 0s H 0 0 67.0000000 66.66667 0.50% - 0s Explored 0 nodes (2108 simplex iterations) in 0.18 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.18 seconds Total run time: 0.24 seconds Objective: 67 Solution: 1 x [15, 41, 100] 2 x [18, 24, 100] 1 x [15, 32, 99] 1 x [6, 46, 98] 1 x [13, 47, 97] 1 x [5, 55, 96] 1 x [23, 35, 95] 1 x [16, 42, 94] 2 x [4, 55, 93] 1 x [8, 54, 93] 1 x [11, 53, 92] 1 x [10, 54, 91] 1 x [7, 54, 91] 1 x [2, 64, 90] 1 x [1, 62, 89] 1 x [16, 49, 88] 1 x [4, 65, 87] 1 x [17, 51, 87] 1 x [15, 48, 86] 2 x [30, 38, 85] 2 x [2, 69, 84] 1 x [25, 45, 84] 1 x [31, 40, 84] 2 x [34, 37, 83] 3 x [7, 63, 82] 1 x [14, 60, 81] 1 x [30, 42, 81] 1 x [9, 59, 80] 2 x [20, 53, 79] 1 x [12, 57, 78] 1 x [30, 39, 78] 1 x [29, 45, 77] 2 x [3, 75, 76] 2 x [19, 47, 76] 2 x [37, 40, 76] 1 x [27, 50, 74] 3 x [33, 48, 73] 1 x [26, 56, 72] 1 x [25, 56, 72] 1 x [39, 43, 71] 1 x [39, 43, 70] 1 x [24, 60, 69] 1 x [22, 53, 69] 2 x [21, 66, 68] 2 x [36, 51, 67] 1 x [27, 62, 62] 1 x [31, 61] 1 x [38, 53, 58] 1 x [36, 58, 58] 1 x [44, 52, 56] 1 x [47, 52, 52] 1 x [15, 28, 41]