Build (method = -2) #dp: 44126 Step-3' Graph: 298 vertices and 3709 arcs (0.25s) Step-4' Graph: 144 vertices and 3401 arcs (0.25s) #V4/#V3 = 0.48 #A4/#A3 = 0.92 Ready! (0.25s) Optimize a model with 283 rows, 3402 columns and 9922 nonzeros Presolve removed 50 rows and 52 columns Presolve time: 0.06s Presolved: 233 rows, 3350 columns, 9813 nonzeros Variable types: 0 continuous, 3350 integer (2911 binary) Found heuristic solution: objective 106.0000000 Optimize a model with 233 rows, 3350 columns and 9813 nonzeros Presolved: 233 rows, 3350 columns, 9813 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.155e+03 Factor NZ : 1.382e+04 (roughly 2 MBytes of memory) Factor Ops : 1.228e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.83716636e+04 -3.57587551e+04 5.77e+04 2.70e-01 4.53e+01 0s 1 3.37093114e+03 -4.93391537e+03 9.58e+03 7.77e-16 7.15e+00 0s 2 4.97835167e+02 -1.08580099e+03 9.38e+02 6.66e-16 8.00e-01 0s 3 1.38431865e+02 -1.66176752e+02 4.00e+01 9.99e-16 6.64e-02 0s 4 8.35849531e+01 -4.76142027e+00 6.04e+00 5.00e-16 1.54e-02 0s 5 7.78740175e+01 1.45933587e+01 4.19e+00 6.11e-16 1.06e-02 0s 6 7.27750196e+01 4.07397515e+01 2.69e+00 4.54e-16 5.15e-03 0s 7 6.95645524e+01 4.56128837e+01 1.94e+00 5.69e-16 3.79e-03 0s 8 6.29668448e+01 5.60917486e+01 4.55e-01 6.66e-16 1.04e-03 0s 9 6.07507581e+01 5.86697245e+01 3.27e-02 5.69e-16 3.10e-04 0s 10 6.03058892e+01 5.94890838e+01 7.29e-03 4.89e-16 1.22e-04 0s 11 6.01589525e+01 5.97298213e+01 3.12e-03 5.00e-16 6.39e-05 0s 12 6.00856488e+01 5.98689540e+01 1.35e-03 6.66e-16 3.23e-05 0s 13 6.00683381e+01 5.99253879e+01 1.01e-03 6.25e-16 2.13e-05 0s 14 6.00337225e+01 5.99522204e+01 3.69e-04 6.84e-16 1.21e-05 0s 15 6.00149570e+01 5.99763826e+01 1.24e-04 5.15e-16 5.75e-06 0s 16 6.00032610e+01 5.99882567e+01 2.66e-05 5.97e-16 2.24e-06 0s 17 5.99994251e+01 5.99921981e+01 5.56e-06 6.66e-16 1.08e-06 0s 18 5.99983932e+01 5.99947692e+01 2.44e-06 5.68e-16 5.40e-07 0s 19 5.99979308e+01 5.99962052e+01 1.16e-06 5.71e-16 2.57e-07 0s 20 5.99976719e+01 5.99969160e+01 5.04e-07 5.41e-16 1.13e-07 0s 21 5.99975458e+01 5.99972991e+01 1.61e-07 5.55e-16 3.67e-08 0s 22 5.99975020e+01 5.99974790e+01 4.39e-08 4.87e-16 3.42e-09 0s 23 5.99974890e+01 5.99974841e+01 7.66e-09 4.71e-16 7.34e-10 0s 24 5.99974849e+01 5.99974849e+01 4.87e-11 5.50e-16 1.09e-12 0s Barrier solved model in 24 iterations and 0.08 seconds Optimal objective 5.99974849e+01 Root relaxation: objective 5.999748e+01, 197 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.99748 0 93 106.00000 59.99748 43.4% - 0s H 0 0 63.0000000 59.99748 4.77% - 0s H 0 0 61.0000000 59.99748 1.64% - 0s 0 0 59.99799 0 106 61.00000 59.99799 1.64% - 0s 0 0 59.99799 0 75 61.00000 59.99799 1.64% - 0s 0 0 59.99813 0 107 61.00000 59.99813 1.64% - 0s 0 0 60.00000 0 129 61.00000 60.00000 1.64% - 0s 0 0 60.00000 0 132 61.00000 60.00000 1.64% - 0s 0 0 60.00000 0 131 61.00000 60.00000 1.64% - 0s 0 0 60.00000 0 131 61.00000 60.00000 1.64% - 1s 0 2 60.00000 0 131 61.00000 60.00000 1.64% - 1s * 169 0 25 60.0000000 60.00000 0.0% 65.6 2s Cutting planes: Gomory: 2 Clique: 2 Zero half: 3 Explored 170 nodes (14182 simplex iterations) in 2.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 2.81 seconds Total run time: 3.08 seconds Objective: 60 Solution: 1 x [61, 87] 1 x [60, 88] 1 x [11, 57, 74] 1 x [32, 57, 64] 1 x [56, 89] 1 x [54, 90] 1 x [44, 53, 55] 1 x [16, 52, 78] 1 x [35, 51, 65] 1 x [49, 91] 1 x [48, 92] 1 x [34, 47, 68] 1 x [42, 45, 64] 1 x [23, 73, 112] 1 x [43, 94] 1 x [41, 99] 1 x [1, 41, 98] 1 x [2, 40, 97] 1 x [36, 39, 70] 1 x [20, 37, 82] 1 x [34, 59, 75] 1 x [29, 110] 1 x [28, 31, 81] 1 x [24, 111] 1 x [22, 114] 1 x [21, 115] 1 x [21, 50, 72] 1 x [19, 38, 83] 1 x [17, 118] 1 x [15, 42, 83] 1 x [14, 119] 1 x [13, 120] 1 x [12, 122] 1 x [10, 129] 1 x [6, 9, 125] 1 x [8, 131] 1 x [8, 66, 76] 1 x [7, 25, 107] 1 x [4, 58, 85] 1 x [3, 134] 1 x [3, 26, 108] 1 x [136, 139] 1 x [31, 106, 139] 1 x [5, 135, 138] 1 x [18, 122, 138] 1 x [6, 135, 137] 1 x [33, 106, 137] 1 x [69, 80, 137] 1 x [30, 123, 133] 1 x [71, 84, 132] 1 x [27, 127, 130] 1 x [70, 89, 128] 1 x [67, 95, 126] 1 x [63, 105, 124] 1 x [46, 117, 121] 1 x [62, 113, 116] 1 x [79, 96, 109] 1 x [76, 101, 104] 1 x [77, 102, 103] 1 x [86, 93, 100]