Build (method = -2) #dp: 51894 Step-3' Graph: 833 vertices and 30116 arcs (0.35s) Step-4' Graph: 830 vertices and 30110 arcs (0.36s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.36s) Optimize a model with 974 rows, 30111 columns and 88677 nonzeros Presolve removed 72 rows and 78 columns Presolve time: 1.02s Presolved: 902 rows, 30033 columns, 88569 nonzeros Variable types: 0 continuous, 30033 integer (26043 binary) Found heuristic solution: objective 113.0000000 Optimize a model with 902 rows, 30033 columns and 88569 nonzeros Presolved: 902 rows, 30033 columns, 88569 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 6.303e+04 Factor NZ : 2.323e+05 (roughly 14 MBytes of memory) Factor Ops : 8.281e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.85320432e+03 -8.79983893e+04 5.55e+04 1.81e-01 1.83e+01 0s 1 3.05462123e+03 -3.29935777e+04 1.24e+04 5.00e-16 4.22e+00 0s 2 9.85101500e+02 -1.75638333e+04 1.91e+03 3.55e-15 8.58e-01 0s 3 4.16988671e+02 -7.55456995e+03 2.80e+02 7.77e-16 2.13e-01 0s 4 2.27929701e+02 -1.20814726e+03 5.31e+01 1.44e-15 3.84e-02 0s 5 1.27433948e+02 -2.94620841e+02 7.62e+00 5.48e-16 8.98e-03 0s 6 1.02405827e+02 -1.92275304e+02 3.34e+00 4.86e-16 5.69e-03 0s 7 8.61844015e+01 -8.74551322e+01 1.52e+00 3.63e-16 3.18e-03 0s 8 7.99165553e+01 -4.15197046e+01 9.72e-01 2.87e-16 2.18e-03 1s 9 7.69798478e+01 -8.50185183e+00 8.05e-01 3.33e-16 1.53e-03 1s 10 7.43590678e+01 1.28047171e+01 6.67e-01 3.33e-16 1.10e-03 1s 11 6.88044921e+01 3.09324034e+01 3.98e-01 3.08e-16 6.64e-04 1s 12 6.28936990e+01 4.12706570e+01 1.25e-01 2.90e-16 3.69e-04 1s 13 6.10047191e+01 4.93157527e+01 5.83e-02 2.22e-16 1.98e-04 1s 14 6.02411283e+01 5.28147967e+01 3.50e-02 4.44e-16 1.25e-04 1s 15 6.01187017e+01 5.38441957e+01 3.17e-02 3.33e-16 1.06e-04 1s 16 5.98085528e+01 5.61408072e+01 2.26e-02 2.22e-16 6.17e-05 1s 17 5.96340540e+01 5.71942519e+01 1.56e-02 3.33e-16 4.10e-05 1s 18 5.94099553e+01 5.78961952e+01 9.29e-03 2.22e-16 2.54e-05 1s 19 5.92977652e+01 5.81429943e+01 5.95e-03 2.22e-16 1.93e-05 1s 20 5.92280835e+01 5.84158791e+01 4.19e-03 2.22e-16 1.36e-05 1s 21 5.91659146e+01 5.86539366e+01 2.71e-03 2.22e-16 8.55e-06 1s 22 5.91103398e+01 5.87501442e+01 1.34e-03 3.33e-16 6.01e-06 1s 23 5.90990793e+01 5.88055115e+01 1.08e-03 2.39e-16 4.90e-06 1s 24 5.90812707e+01 5.88355084e+01 7.32e-04 2.40e-16 4.10e-06 1s 25 5.90663765e+01 5.88658896e+01 5.52e-04 3.16e-16 3.34e-06 1s 26 5.90588531e+01 5.88980181e+01 4.43e-04 2.91e-16 2.68e-06 1s 27 5.90470704e+01 5.89225173e+01 3.31e-04 3.37e-16 2.08e-06 1s 28 5.90402815e+01 5.89403455e+01 2.68e-04 2.87e-16 1.67e-06 1s 29 5.90271023e+01 5.89583157e+01 1.50e-04 3.06e-16 1.15e-06 2s 30 5.90187654e+01 5.89708766e+01 9.25e-05 3.16e-16 7.98e-07 2s 31 5.90165983e+01 5.89730864e+01 8.08e-05 4.25e-16 7.25e-07 2s 32 5.90128419e+01 5.89832548e+01 6.12e-05 3.54e-16 4.93e-07 2s 33 5.90110588e+01 5.89871580e+01 5.26e-05 3.70e-16 3.98e-07 2s 34 5.90077024e+01 5.89909447e+01 3.70e-05 2.45e-16 2.79e-07 2s 35 5.90044665e+01 5.89932130e+01 2.30e-05 3.33e-16 1.87e-07 2s 36 5.90032547e+01 5.89957190e+01 1.77e-05 3.33e-16 1.26e-07 2s 37 5.90016100e+01 5.89971112e+01 1.04e-05 2.22e-16 7.50e-08 2s 38 5.89993431e+01 5.89987025e+01 1.22e-06 3.33e-16 1.07e-08 2s 39 5.89989977e+01 5.89989808e+01 4.42e-09 4.44e-16 2.81e-10 2s 40 5.89989909e+01 5.89989909e+01 4.08e-12 3.33e-16 2.08e-13 2s Barrier solved model in 40 iterations and 2.06 seconds Optimal objective 5.89989909e+01 Root relaxation: objective 5.899899e+01, 881 iterations, 2.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58.99899 0 162 113.00000 58.99899 47.8% - 3s H 0 0 60.0000000 58.99899 1.67% - 4s 0 0 58.99899 0 136 60.00000 58.99899 1.67% - 5s 0 0 58.99899 0 106 60.00000 58.99899 1.67% - 5s 0 0 59.00000 0 116 60.00000 59.00000 1.67% - 5s 0 0 59.00000 0 137 60.00000 59.00000 1.67% - 5s 0 0 59.00000 0 136 60.00000 59.00000 1.67% - 5s 0 0 59.00000 0 132 60.00000 59.00000 1.67% - 5s 0 0 59.00000 0 103 60.00000 59.00000 1.67% - 6s 0 2 59.00000 0 97 60.00000 59.00000 1.67% - 6s * 32 1 23 59.0000000 59.00000 0.0% 103 6s Cutting planes: Gomory: 1 Cover: 1 Explored 33 nodes (8783 simplex iterations) in 6.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 6.66 seconds Total run time: 7.12 seconds Objective: 59 Solution: 1 x [33, 44, 97] 1 x [19, 42, 56] 1 x [72, 95] 1 x [5, 66, 93] 1 x [31, 49, 91] 1 x [16, 63, 90] 1 x [7, 75] 1 x [22, 59, 87] 1 x [79, 115] 1 x [23, 61, 115] 1 x [43, 47, 81] 1 x [39, 52, 80] 1 x [15, 69, 78] 1 x [73, 94] 1 x [29, 65, 89] 1 x [26, 70, 71] 1 x [10, 68, 84] 1 x [14, 45, 82] 1 x [37, 101] 1 x [13, 64, 86] 1 x [106, 143] 1 x [108, 133] 1 x [58, 62, 133] 1 x [3, 60, 102] 1 x [15, 60, 96] 1 x [6, 57, 103] 1 x [10, 55, 100] 1 x [8, 53, 105] 1 x [48, 53, 74] 1 x [104, 110] 1 x [21, 50, 98] 1 x [40, 83, 84] 1 x [41, 113] 1 x [46, 51, 85] 1 x [36, 114] 1 x [12, 35, 109] 1 x [32, 116] 1 x [25, 32, 107] 1 x [4, 30, 112] 1 x [118, 131] 1 x [24, 120] 1 x [17, 20, 111] 1 x [128, 141] 1 x [2, 99, 124] 1 x [9, 67, 88] 1 x [76, 132] 1 x [1, 27, 117] 1 x [138, 144] 1 x [140, 142] 1 x [11, 130, 140] 1 x [23, 126, 139] 1 x [28, 127, 137] 1 x [34, 123, 137] 1 x [18, 129, 136] 1 x [54, 113, 135] 1 x [38, 122, 134] 1 x [40, 125, 130] 1 x [77, 110, 121] 1 x [92, 107, 119]