Build (method = -2) #dp: 54578 Step-3' Graph: 860 vertices and 35937 arcs (0.52s) Step-4' Graph: 856 vertices and 35929 arcs (0.54s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.54s) Optimize a model with 943 rows, 35930 columns and 106082 nonzeros Presolve removed 22 rows and 26 columns Presolve time: 1.31s Presolved: 921 rows, 35904 columns, 106097 nonzeros Variable types: 0 continuous, 35904 integer (29460 binary) Optimize a model with 921 rows, 35904 columns and 106097 nonzeros Presolved: 921 rows, 35904 columns, 106097 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 7.401e+04 Factor NZ : 2.240e+05 (roughly 17 MBytes of memory) Factor Ops : 7.132e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10956509e+04 -8.38364990e+04 1.26e+05 1.43e-01 2.02e+01 0s 1 2.81269747e+03 -3.93070664e+04 1.61e+04 7.64e-02 2.95e+00 0s 2 8.17474400e+02 -1.95693162e+04 3.30e+03 3.10e-02 7.56e-01 0s 3 3.70553714e+02 -4.97464766e+03 3.71e+02 6.82e-03 1.25e-01 0s 4 2.13593790e+02 -9.03877443e+02 6.38e+01 1.05e-03 2.36e-02 0s 5 1.44991676e+02 -4.39737575e+02 2.99e+01 4.45e-04 1.17e-02 0s 6 8.64123038e+01 -2.16112965e+02 1.32e+01 1.14e-04 5.62e-03 0s 7 4.85966899e+01 -1.36459859e+02 4.48e+00 4.90e-05 3.01e-03 1s 8 4.26948509e+01 -1.08078955e+02 3.64e+00 1.78e-05 2.42e-03 1s 9 3.64180708e+01 -7.85034039e+01 2.79e+00 1.71e-15 1.82e-03 1s 10 3.02677562e+01 -4.80979799e+01 1.97e+00 1.77e-15 1.21e-03 1s 11 2.11336309e+01 -2.14031875e+01 7.78e-01 1.46e-15 6.26e-04 1s 12 1.73060949e+01 -3.99958853e+00 3.60e-01 1.43e-15 3.07e-04 1s 13 1.59747393e+01 3.85606545e+00 2.11e-01 1.65e-15 1.73e-04 1s 14 1.53373976e+01 5.02231517e+00 1.42e-01 6.41e-06 1.46e-04 1s 15 1.51199628e+01 6.66163976e+00 1.09e-01 1.87e-15 1.19e-04 1s 16 1.52393697e+01 6.97929183e+00 9.62e-02 5.73e-06 1.16e-04 1s 17 1.52147486e+01 9.38689517e+00 8.21e-02 5.08e-06 8.21e-05 1s 18 1.47515932e+01 1.08471889e+01 3.87e-02 1.74e-15 5.47e-05 1s 19 1.46462808e+01 1.18016479e+01 1.84e-02 1.70e-06 3.98e-05 1s 20 1.45804719e+01 1.28248458e+01 1.11e-02 1.62e-15 2.45e-05 1s 21 1.44985652e+01 1.35338970e+01 2.53e-03 1.59e-15 1.34e-05 1s 22 1.44749288e+01 1.40536957e+01 1.02e-03 1.24e-15 5.87e-06 1s 23 1.44585142e+01 1.42599671e+01 2.90e-04 1.32e-15 2.77e-06 2s 24 1.44511791e+01 1.43930154e+01 8.88e-05 1.00e-15 8.11e-07 2s 25 1.44479215e+01 1.44371034e+01 1.61e-05 1.25e-15 1.51e-07 2s 26 1.44470168e+01 1.44468769e+01 2.72e-07 1.89e-15 1.95e-09 2s 27 1.44470000e+01 1.44469999e+01 9.61e-14 1.46e-15 1.95e-12 2s Barrier solved model in 27 iterations and 1.74 seconds Optimal objective 1.44470000e+01 Root relaxation: objective 1.444700e+01, 31493 iterations, 3.39 seconds Total elapsed time = 10.96s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.44700 0 121 - 14.44700 - - 11s H 0 0 16.0000000 14.44700 9.71% - 12s 0 0 14.44700 0 211 16.00000 14.44700 9.71% - 17s 0 0 14.44700 0 283 16.00000 14.44700 9.71% - 20s 0 0 14.44700 0 292 16.00000 14.44700 9.71% - 25s 0 0 14.44700 0 320 16.00000 14.44700 9.71% - 35s 0 0 14.44700 0 155 16.00000 14.44700 9.71% - 61s H 0 0 15.0000000 14.44700 3.69% - 67s Explored 0 nodes (64360 simplex iterations) in 67.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.500000000000e+01, best bound 1.500000000000e+01, gap 0.0% Preprocessing time: 0.69 seconds Gurobi run time: 67.51 seconds Total run time: 68.20 seconds Objective: 15 Solution: 1 x [12, 30, 50, 61, 74, 87] 1 x [4, 15, 19, 51, 52, 78, 86] 1 x [75, 79, 81, 85] 1 x [1, 2, 7, 58, 67, 75, 84] 1 x [26, 63, 69, 83] 1 x [13, 20, 20, 21, 22, 23, 32, 69, 82] 1 x [10, 24, 29, 31, 32, 41, 53, 80] 1 x [18, 42, 44, 55, 65, 77] 1 x [8, 9, 11, 12, 37, 39, 40, 73, 76] 1 x [3, 16, 48, 58, 66, 76] 1 x [17, 69, 70, 72, 74] 1 x [5, 27, 35, 49, 57, 60, 73] 1 x [14, 23, 34, 45, 56, 59, 71] 1 x [36, 38, 41, 43, 46, 47, 68] 1 x [6, 15, 25, 28, 33, 54, 62, 64]