Build (method = -2) #dp: 126272 Step-3' Graph: 8147 vertices and 24434 arcs (1.65s) Step-4' Graph: 6747 vertices and 21634 arcs (1.71s) #V4/#V3 = 0.83 #A4/#A3 = 0.89 Ready! (1.71s) Optimize a model with 6782 rows, 21635 columns and 51415 nonzeros Presolve removed 336 rows and 620 columns Presolve time: 0.41s Presolved: 6446 rows, 21015 columns, 51268 nonzeros Variable types: 0 continuous, 21015 integer (0 binary) Optimize a model with 6446 rows, 21015 columns and 51268 nonzeros Presolved: 6446 rows, 21015 columns, 51268 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 3.663e+04 Factor NZ : 1.227e+06 (roughly 20 MBytes of memory) Factor Ops : 6.841e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.89706292e+04 -9.95208901e+06 2.67e+07 1.05e-02 4.28e+03 1s 1 9.64994405e+03 -7.66088553e+06 2.61e+06 8.71e-02 5.53e+02 1s 2 5.25417089e+03 -2.61107859e+06 6.28e+05 1.07e-02 1.32e+02 1s 3 3.56782328e+03 -7.35731015e+05 2.17e+05 2.93e-03 4.04e+01 1s 4 2.25065507e+03 -1.31210909e+05 3.40e+04 3.00e-05 6.62e+00 2s 5 1.91158685e+03 -3.00996816e+04 6.35e+03 1.87e-14 1.36e+00 2s 6 1.76146438e+03 -8.58865659e+03 6.08e+02 1.02e-14 2.87e-01 2s 7 1.68371856e+03 -4.04106281e+03 1.39e+02 5.55e-15 1.42e-01 3s 8 1.55537966e+03 -1.79433215e+03 3.50e+01 2.84e-15 8.06e-02 3s 9 1.42957980e+03 -1.42621918e+03 2.92e+01 3.38e-15 6.87e-02 3s 10 1.22739661e+03 -1.27573379e+03 1.96e+01 3.97e-15 6.00e-02 3s 11 1.10374161e+03 -9.05424203e+02 1.72e+01 4.71e-15 4.82e-02 4s 12 8.69357436e+02 -7.92436758e+02 1.25e+01 4.21e-15 3.98e-02 4s 13 8.55164133e+02 -6.61763438e+02 1.22e+01 5.82e-15 3.63e-02 4s 14 8.17285531e+02 -5.39436081e+02 1.13e+01 4.73e-15 3.25e-02 4s 15 7.29453083e+02 -4.88829010e+02 9.58e+00 5.69e-15 2.92e-02 5s 16 6.71696592e+02 -4.15752197e+02 8.39e+00 5.65e-15 2.60e-02 5s 17 6.38241647e+02 -3.75203098e+02 7.71e+00 5.74e-15 2.43e-02 5s 18 5.66481347e+02 -2.05143056e+02 5.62e+00 5.28e-15 1.85e-02 5s 19 5.28049942e+02 6.49905433e+01 4.43e+00 4.17e-15 1.11e-02 6s 20 4.72346927e+02 1.59495125e+02 2.75e+00 4.54e-15 7.47e-03 6s 21 4.49844047e+02 2.72666341e+02 2.03e+00 3.19e-15 4.23e-03 6s 22 4.35051677e+02 3.23562110e+02 1.53e+00 4.02e-15 2.66e-03 6s 23 4.05601038e+02 3.57228893e+02 5.71e-01 2.98e-15 1.16e-03 7s 24 4.02689035e+02 3.67917559e+02 4.86e-01 3.65e-15 8.31e-04 7s 25 4.01320432e+02 3.71942496e+02 4.44e-01 4.42e-15 7.02e-04 7s 26 4.00029508e+02 3.74793833e+02 3.95e-01 4.34e-15 6.03e-04 7s 27 3.98757530e+02 3.80712053e+02 3.42e-01 3.69e-15 4.32e-04 8s 28 3.95683442e+02 3.84047455e+02 2.26e-01 3.28e-15 2.78e-04 8s 29 3.94091231e+02 3.85878395e+02 1.60e-01 3.47e-15 1.96e-04 8s 30 3.92751171e+02 3.87889966e+02 1.03e-01 3.30e-15 1.16e-04 8s 31 3.91413989e+02 3.89202443e+02 4.26e-02 2.73e-15 5.29e-05 9s 32 3.90930253e+02 3.89894881e+02 2.06e-02 2.86e-15 2.48e-05 9s 33 3.90858532e+02 3.90035543e+02 1.75e-02 3.55e-15 1.97e-05 9s 34 3.90476315e+02 3.90383480e+02 1.43e-04 2.46e-15 2.21e-06 9s 35 3.90466526e+02 3.90448908e+02 2.70e-05 2.65e-15 4.19e-07 10s 36 3.90464017e+02 3.90463800e+02 7.84e-08 2.81e-15 5.15e-09 10s 37 3.90464000e+02 3.90464000e+02 2.67e-10 2.96e-15 5.15e-12 10s Barrier solved model in 37 iterations and 9.98 seconds Optimal objective 3.90464000e+02 Root crossover log... 1104 DPushes remaining with DInf 0.0000000e+00 10s 446 DPushes remaining with DInf 0.0000000e+00 10s 0 DPushes remaining with DInf 8.9771301e+00 10s 6891 PPushes remaining with PInf 0.0000000e+00 10s 0 PPushes remaining with PInf 0.0000000e+00 11s Push phase complete: Pinf 0.0000000e+00, Dinf 8.9771301e+00 11s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7997 3.9046400e+02 0.000000e+00 0.000000e+00 11s 7997 3.9046400e+02 0.000000e+00 0.000000e+00 11s Root relaxation: objective 3.904640e+02, 7997 iterations, 10.71 seconds Total elapsed time = 15.65s Total elapsed time = 20.92s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 390.46400 0 288 - 390.46400 - - 27s H 0 0 391.0000000 390.46400 0.14% - 28s Explored 0 nodes (29503 simplex iterations) in 28.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.910000000000e+02, best bound 3.910000000000e+02, gap 0.0% Preprocessing time: 1.85 seconds Gurobi run time: 28.66 seconds Total run time: 30.51 seconds Objective: 391 Solution: 16 x [1, 2, 3, 5, 7, 25, 28, 32] 6 x [1, 2, 3, 8, 9, 16, 29] 6 x [1, 2, 3, 8, 9, 23, 26, 31, 35] 1 x [1, 2, 3, 8, 9, 25, 26, 30] 1 x [1, 2, 3, 8, 9, 25, 26, 30, 34] 1 x [1, 2, 3, 8, 9, 25, 30] 21 x [1, 3, 5, 6, 7, 25, 26, 30, 34] 5 x [1, 3, 9, 10, 12, 15, 26, 28, 32] 3 x [1, 4, 6, 9, 13, 15, 27, 29, 33] 9 x [1, 5, 6, 9, 12, 15, 20, 29] 10 x [1, 5, 6, 9, 14, 16, 23, 24, 33] 8 x [1, 5, 6, 9, 14, 16, 24, 26, 34, 35] 2 x [1, 5, 6, 9, 14, 16, 26, 28, 30, 33] 1 x [1, 5, 6, 9, 14, 16, 26, 30, 33] 30 x [1, 5, 6, 9, 14, 16, 29, 30, 31, 32, 33] 22 x [1, 5, 12, 15, 17, 20, 21, 25, 27, 28, 29, 31, 32, 33] 4 x [2, 6, 9, 10, 11, 13, 25, 28, 32] 13 x [3, 5, 6, 7, 12, 14, 23, 29] 2 x [3, 5, 6, 7, 12, 14, 27, 29, 33] 42 x [3, 5, 6, 7, 12, 14, 29, 30, 31] 2 x [3, 5, 6, 9, 10, 11, 23] 7 x [3, 5, 9, 13, 15, 16, 19, 25, 28, 32] 2 x [3, 5, 9, 13, 15, 16, 25, 28, 32] 1 x [3, 5, 9, 14, 15, 16, 17, 25, 32] 1 x [3, 5, 9, 14, 16, 17, 25] 14 x [3, 6, 9, 15, 18, 20, 21, 25, 27, 28, 29, 31, 32, 33] 22 x [4, 5, 6, 7, 12, 15, 22, 31, 35] 9 x [4, 5, 6, 7, 12, 15, 26, 28, 32] 6 x [4, 5, 6, 9, 10, 16, 25, 28, 32] 26 x [4, 5, 6, 10, 14, 21, 22, 27, 29, 31, 33] 4 x [4, 5, 9, 16, 17, 20, 21, 24, 25, 26, 27, 29] 1 x [4, 5, 9, 16, 17, 20, 25, 27, 29, 31, 33] 8 x [4, 6, 10, 15, 17, 20, 21, 25, 27, 28, 29, 31, 32, 33] 19 x [5, 7, 8, 9, 10, 11, 25, 28, 32] 15 x [5, 9, 10, 15, 16, 17, 21, 22, 27, 28, 29, 30, 33] 17 x [6, 8, 9, 13, 14, 15, 16, 25, 28, 32] 8 x [6, 8, 10, 14, 16, 17, 21, 22, 27, 28, 29, 30, 33] 10 x [6, 10, 11, 12, 15, 16, 19, 20, 25, 28, 32] 16 x [6, 10, 11, 12, 15, 16, 20, 25, 26, 28, 29, 33]