Build (method = -2) #dp: 138914 Step-3' Graph: 688 vertices and 14826 arcs (1.27s) Step-4' Graph: 435 vertices and 14320 arcs (1.28s) #V4/#V3 = 0.63 #A4/#A3 = 0.97 Ready! (1.28s) Optimize a model with 593 rows, 14321 columns and 42097 nonzeros Presolve removed 18 rows and 30 columns Presolve time: 0.20s Presolved: 575 rows, 14291 columns, 42105 nonzeros Variable types: 0 continuous, 14291 integer (9187 binary) Optimize a model with 575 rows, 14291 columns and 42105 nonzeros Presolved: 575 rows, 14291 columns, 42105 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.821e+04 Factor NZ : 5.917e+04 (roughly 6 MBytes of memory) Factor Ops : 9.121e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.74066350e+05 -8.95913568e+05 2.39e+06 2.44e-01 8.46e+02 0s 1 5.70640675e+04 -1.88444193e+05 4.72e+05 1.33e-15 1.67e+02 0s 2 5.12297953e+03 -3.65860051e+04 2.64e+04 1.33e-15 1.03e+01 0s 3 1.09395586e+03 -8.18388832e+03 1.29e+03 8.88e-16 7.42e-01 0s 4 4.65486877e+02 -2.33243847e+03 2.15e+02 1.22e-15 1.57e-01 0s 5 2.45963026e+02 -8.15097260e+02 6.12e+01 6.66e-16 5.25e-02 0s 6 1.46731784e+02 -3.90083691e+02 2.29e+01 6.66e-16 2.39e-02 0s 7 8.25216507e+01 -2.25097555e+02 6.88e+00 4.44e-16 1.21e-02 0s 8 6.72083545e+01 -1.24389435e+02 4.53e+00 4.44e-16 7.50e-03 0s 9 5.55089431e+01 -7.53865175e+00 2.18e+00 3.33e-16 2.46e-03 0s 10 5.13284790e+01 4.07222117e+01 2.97e-01 4.44e-16 3.83e-04 0s 11 5.00573360e+01 4.97942714e+01 9.32e-13 3.33e-16 9.19e-06 0s 12 5.00000032e+01 4.99999759e+01 2.19e-12 3.33e-16 9.55e-10 0s 13 5.00000000e+01 5.00000000e+01 2.31e-12 3.33e-16 1.55e-15 0s Barrier solved model in 13 iterations and 0.25 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 12522 iterations, 0.35 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% - 1s Explored 0 nodes (14587 simplex iterations) in 1.51 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.33 seconds Gurobi run time: 1.51 seconds Total run time: 2.85 seconds Objective: 50 Solution: 1 x [51, 63, 75, 158] 1 x [3, 89, 157, 157] 1 x [12, 87, 155, 156] 1 x [8, 55, 153, 155] 1 x [11, 112, 135, 155] 1 x [56, 82, 111, 154] 1 x [53, 88, 116, 153] 1 x [52, 95, 115, 152] 1 x [10, 19, 57, 151] 1 x [5, 123, 125, 150] 1 x [2, 88, 113, 149] 1 x [58, 82, 118, 148] 1 x [25, 118, 121, 147] 1 x [17, 120, 128, 146] 1 x [7, 68, 144, 145] 1 x [2, 63, 105, 143] 2 x [46, 94, 119, 142] 1 x [48, 71, 136, 141] 1 x [16, 33, 96, 140] 1 x [32, 54, 78, 139] 1 x [5, 86, 98, 138] 1 x [39, 85, 136, 137] 1 x [18, 125, 132, 134] 1 x [44, 62, 70, 133] 1 x [9, 90, 122, 131] 1 x [13, 40, 99, 130] 1 x [1, 88, 128, 129] 1 x [27, 124, 126, 127] 1 x [6, 93, 99, 124] 1 x [15, 20, 91, 124] 1 x [23, 35, 77, 117] 1 x [24, 37, 74, 117] 1 x [14, 40, 108, 114] 1 x [22, 104, 110, 113] 1 x [100, 106, 106, 109] 2 x [41, 92, 101, 107] 1 x [50, 74, 74, 104] 2 x [25, 60, 81, 103] 1 x [34, 59, 73, 102] 1 x [29, 43, 65, 97] 1 x [42, 61, 64, 84] 2 x [21, 67, 76, 83] 1 x [49, 69, 72, 80] 1 x [26, 38, 66, 79] 1 x [28, 31, 36, 47] 1 x [4, 30, 36, 45]