Build (method = -2) #dp: 105352 Step-3' Graph: 619 vertices and 2041 arcs (1.00s) Step-4' Graph: 128 vertices and 1059 arcs (1.00s) #V4/#V3 = 0.21 #A4/#A3 = 0.52 Ready! (1.00s) Optimize a model with 268 rows, 1060 columns and 2929 nonzeros Presolve removed 18 rows and 30 columns Presolve time: 0.02s Presolved: 250 rows, 1030 columns, 2876 nonzeros Variable types: 0 continuous, 1030 integer (508 binary) Found heuristic solution: objective 158.0000000 Optimize a model with 250 rows, 1030 columns and 2876 nonzeros Presolved: 250 rows, 1030 columns, 2876 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.414e+03 Factor NZ : 3.017e+03 Factor Ops : 5.842e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25312142e+04 -4.88444453e+03 8.05e+03 1.60e-01 4.72e+01 0s 1 2.36769805e+03 -2.12053634e+03 1.28e+03 6.66e-16 8.03e+00 0s 2 3.12536195e+02 -7.76586798e+02 1.17e+02 8.88e-16 9.97e-01 0s 3 1.04591877e+02 -1.77526118e+02 7.83e+00 8.88e-16 1.51e-01 0s 4 6.36180778e+01 -1.98211650e+01 1.53e+00 6.66e-16 4.09e-02 0s 5 5.37376840e+01 2.84741588e+01 6.21e-01 4.51e-16 1.21e-02 0s 6 5.19310582e+01 4.07426165e+01 3.00e-01 4.42e-16 5.29e-03 0s 7 5.01481548e+01 4.86003655e+01 6.99e-03 6.25e-16 7.34e-04 0s 8 5.00008750e+01 4.99937898e+01 1.67e-13 6.72e-16 3.37e-06 0s 9 5.00000000e+01 5.00000000e+01 8.44e-12 4.94e-16 5.15e-12 0s Barrier solved model in 9 iterations and 0.01 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 703 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (703 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 1.01 seconds Gurobi run time: 0.07 seconds Total run time: 1.07 seconds Objective: 50 Solution: 1 x [91, 98, 98, 140] 1 x [6, 122, 134, 139] 1 x [33, 33, 90, 138] 1 x [109, 110, 135, 137] 1 x [5, 124, 135, 136] 1 x [1, 130, 131, 134] 1 x [1, 128, 131, 133] 1 x [13, 111, 129, 132] 1 x [5, 126, 127, 127] 1 x [9, 117, 121, 125] 1 x [85, 107, 120, 123] 1 x [56, 56, 100, 121] 3 x [2, 23, 28, 119] 1 x [14, 109, 117, 118] 1 x [2, 22, 86, 116] 1 x [84, 101, 105, 115] 1 x [4, 34, 86, 114] 1 x [82, 94, 103, 113] 1 x [15, 39, 66, 112] 1 x [50, 50, 104, 111] 1 x [79, 89, 95, 108] 2 x [12, 21, 60, 106] 3 x [12, 44, 87, 102] 2 x [8, 20, 97, 99] 1 x [78, 83, 88, 96] 1 x [61, 77, 81, 93] 1 x [59, 72, 76, 92] 1 x [57, 70, 74, 80] 3 x [3, 37, 71, 75] 2 x [24, 31, 48, 73] 1 x [54, 55, 67, 69] 1 x [38, 51, 53, 68] 1 x [7, 29, 45, 66] 1 x [26, 43, 52, 65] 2 x [11, 32, 58, 64] 1 x [25, 35, 42, 63] 1 x [24, 27, 41, 62] 1 x [19, 23, 40, 49] 1 x [17, 18, 36, 47] 1 x [10, 16, 30, 46]