Build (method = -2) #dp: 70776 Step-3' Graph: 836 vertices and 18281 arcs (0.50s) Step-4' Graph: 836 vertices and 18281 arcs (0.51s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.51s) Optimize a model with 871 rows, 18282 columns and 53195 nonzeros Presolve removed 23 rows and 41 columns Presolve time: 0.22s Presolved: 848 rows, 18241 columns, 53157 nonzeros Variable types: 0 continuous, 18241 integer (657 binary) Found heuristic solution: objective 354.0000000 Found heuristic solution: objective 301.0000000 Optimize a model with 848 rows, 18241 columns and 53157 nonzeros Presolved: 848 rows, 18241 columns, 53157 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.525e+04 Factor NZ : 1.512e+05 (roughly 9 MBytes of memory) Factor Ops : 3.460e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.72111085e+04 -6.63860194e+05 8.03e+05 3.01e-02 6.88e+02 0s 1 7.39604931e+03 -4.83954937e+05 1.30e+05 7.77e-16 1.20e+02 0s 2 2.24705447e+03 -2.68167541e+05 2.36e+04 1.78e-15 2.58e+01 0s 3 1.80085793e+03 -1.49829972e+05 1.03e+04 8.44e-15 1.12e+01 0s 4 1.27857410e+03 -6.10129991e+04 3.75e+03 8.88e-15 3.84e+00 0s 5 1.07489161e+03 -3.38212793e+04 2.33e+03 1.24e-14 2.13e+00 0s 6 8.32064101e+02 -1.58922876e+04 6.76e+02 1.51e-14 7.56e-01 0s 7 7.48621219e+02 -9.33823485e+03 1.76e+02 1.51e-14 3.42e-01 0s 8 6.50486738e+02 -8.56899371e+03 1.31e+02 1.38e-14 2.96e-01 0s 9 6.23630457e+02 -4.89691184e+03 1.16e+02 7.99e-15 1.79e-01 0s 10 5.97377926e+02 -1.49397537e+03 6.61e+01 3.00e-15 6.46e-02 0s 11 5.56347104e+02 -1.11563438e+03 3.14e+01 2.39e-15 4.87e-02 0s 12 4.95622438e+02 -9.59629384e+02 2.60e+01 2.55e-15 4.22e-02 0s 13 4.26681908e+02 -7.94630395e+02 2.06e+01 2.28e-15 3.52e-02 0s 14 4.19326904e+02 -7.67931219e+02 2.01e+01 2.63e-15 3.42e-02 1s 15 4.01821886e+02 -7.35344994e+02 1.89e+01 2.68e-15 3.27e-02 1s 16 3.86373479e+02 -6.21224411e+02 1.79e+01 2.46e-15 2.90e-02 1s 17 3.41550015e+02 -5.25868841e+02 1.62e+01 2.48e-15 2.50e-02 1s 18 2.92164695e+02 -4.23796230e+02 1.34e+01 2.36e-15 2.06e-02 1s 19 2.80215333e+02 -2.82380526e+02 1.28e+01 2.01e-15 1.63e-02 1s 20 2.68861568e+02 -2.64128967e+02 1.22e+01 2.14e-15 1.55e-02 1s 21 2.39930476e+02 -1.60784666e+02 1.08e+01 1.70e-15 1.17e-02 1s 22 1.55611213e+02 -8.27750419e+01 6.50e+00 1.53e-15 6.97e-03 1s 23 1.00171755e+02 -5.15417569e+01 3.56e+00 1.61e-15 4.37e-03 1s 24 7.15628013e+01 -2.43919686e+01 2.06e+00 1.61e-15 2.74e-03 1s 25 6.32610519e+01 -1.33625892e+01 1.56e+00 1.90e-15 2.18e-03 1s 26 5.44810995e+01 2.57938194e-02 1.03e+00 1.82e-15 1.54e-03 1s 27 5.44244981e+01 3.83945775e+00 1.01e+00 1.93e-15 1.43e-03 1s 28 4.98680742e+01 1.62511541e+01 6.71e-01 1.68e-15 9.47e-04 1s 29 4.89641308e+01 2.42386999e+01 4.99e-01 1.69e-15 6.93e-04 1s 30 4.83436197e+01 3.08406518e+01 4.63e-01 1.71e-15 4.92e-04 1s 31 4.53006667e+01 3.66255484e+01 2.36e-01 1.41e-15 2.43e-04 1s 32 4.46279998e+01 3.94918896e+01 1.65e-01 1.30e-15 1.43e-04 1s 33 4.35182023e+01 4.13179400e+01 5.55e-02 1.18e-15 6.10e-05 1s 34 4.41170058e+01 4.22305753e+01 3.18e-02 1.14e-15 5.20e-05 1s 35 4.37435734e+01 4.24439486e+01 2.23e-02 1.40e-15 3.58e-05 1s 36 4.34186621e+01 4.25949105e+01 1.39e-02 1.42e-15 2.27e-05 1s 37 4.30457285e+01 4.26823245e+01 4.27e-03 1.50e-15 1.00e-05 1s 38 4.30253766e+01 4.28052953e+01 3.61e-03 1.20e-15 6.07e-06 1s 39 4.29680302e+01 4.28439896e+01 1.68e-03 1.45e-15 3.41e-06 1s 40 4.29423507e+01 4.29013938e+01 5.07e-04 1.15e-15 1.13e-06 1s 41 4.29415619e+01 4.29097608e+01 4.55e-04 1.50e-15 8.76e-07 1s 42 4.29407224e+01 4.29106285e+01 4.09e-04 2.04e-15 8.28e-07 1s 43 4.29364715e+01 4.29174829e+01 1.76e-04 1.85e-15 5.22e-07 1s 44 4.29360847e+01 4.29196283e+01 1.56e-04 2.04e-15 4.52e-07 1s 45 4.29347484e+01 4.29257823e+01 8.41e-05 1.68e-15 2.46e-07 1s 46 4.29330364e+01 4.29325629e+01 1.99e-07 8.99e-16 1.30e-08 1s 47 4.29330000e+01 4.29329996e+01 7.24e-13 1.18e-15 1.30e-11 1s 48 4.29330000e+01 4.29330000e+01 6.17e-12 8.92e-16 2.18e-17 1s Barrier solved model in 48 iterations and 1.48 seconds Optimal objective 4.29330000e+01 Root relaxation: objective 4.293300e+01, 14351 iterations, 1.90 seconds Total elapsed time = 5.19s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.93300 0 89 301.00000 42.93300 85.7% - 8s H 0 0 44.0000000 42.93300 2.43% - 8s H 0 0 43.0000000 42.93300 0.16% - 10s Explored 0 nodes (30132 simplex iterations) in 10.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0% Preprocessing time: 0.57 seconds Gurobi run time: 10.12 seconds Total run time: 10.69 seconds Objective: 43 Solution: 1 x [4, 5, 5, 5, 6, 15, 20, 21, 22, 23] 1 x [7, 7, 13, 13, 22, 22] 1 x [8, 9, 15, 20, 22, 22, 31, 33, 35] 1 x [5, 5, 19, 19, 22, 22, 25, 27, 30, 33, 33] 1 x [7, 17, 18, 21, 24, 24, 26, 29] 1 x [3, 5, 15, 17, 18, 21, 31, 33] 1 x [4, 8, 14, 18, 21, 26, 29] 1 x [5, 6, 13, 15, 18, 19, 21, 31, 31] 2 x [7, 8, 9, 15, 18, 18, 21, 27] 1 x [7, 11, 12, 13, 15, 21, 21, 25] 1 x [8, 9, 13, 20, 21, 21, 24, 26, 28] 1 x [4, 12, 15, 15, 21, 21, 31, 35] 1 x [4, 9, 9, 12, 21, 21, 24, 27, 28] 1 x [3, 5, 7, 15, 20, 21, 21, 31, 33] 2 x [15, 20, 21, 21, 24, 27, 27, 28, 29, 34] 6 x [2, 3, 5, 12, 15, 15, 18, 25, 29, 31] 1 x [7, 9, 11, 15, 15, 18, 24, 25, 26, 28, 31, 33] 1 x [4, 6, 9, 15, 18, 20, 24, 25, 26, 28, 30] 1 x [5, 7, 16, 18, 18, 27, 32, 33] 1 x [5, 8, 8, 8, 18, 18, 27, 29] 1 x [1, 7, 13, 13, 16, 32, 33] 1 x [6, 8, 11, 13, 20, 24, 25, 26, 26, 26, 28] 2 x [8, 10, 12, 12, 24, 24, 25, 26, 28] 2 x [2, 5, 6, 10, 15, 19, 24, 25, 29, 31, 31] 1 x [2, 4, 4, 6, 8, 9, 20, 26, 35] 3 x [7, 8, 8, 8, 9, 15, 15, 15, 24, 27, 29] 6 x [2, 2, 2, 4, 4, 6, 9, 20, 26]