Build (method = -2) #dp: 99024 Step-3' Graph: 860 vertices and 19393 arcs (0.71s) Step-4' Graph: 856 vertices and 19385 arcs (0.72s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.72s) Optimize a model with 890 rows, 19386 columns and 56484 nonzeros Presolve removed 13 rows and 23 columns Presolve time: 0.17s Presolved: 877 rows, 19363 columns, 56459 nonzeros Variable types: 0 continuous, 19363 integer (0 binary) Found heuristic solution: objective 2800.0000000 Optimize a model with 877 rows, 19363 columns and 56459 nonzeros Presolved: 877 rows, 19363 columns, 56459 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.700e+04 Factor NZ : 1.693e+05 (roughly 10 MBytes of memory) Factor Ops : 4.235e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.58049893e+05 -7.31267474e+06 4.58e+06 2.22e-16 3.55e+03 0s 1 4.34361546e+04 -4.69750635e+06 9.16e+05 8.88e-16 7.70e+02 0s 2 1.76751529e+04 -3.25387558e+06 2.79e+05 2.22e-15 2.73e+02 0s 3 8.31879882e+03 -1.36754789e+06 8.99e+04 1.95e-14 8.83e+01 0s 4 5.78961274e+03 -4.89551229e+05 3.72e+04 6.22e-14 3.16e+01 0s 5 4.32756408e+03 -3.48706577e+05 6.91e+03 3.38e-14 1.24e+01 0s 6 4.00609128e+03 -2.16321382e+05 3.20e+02 7.55e-14 5.81e+00 0s 7 3.98897162e+03 -5.78654888e+04 2.77e-11 1.95e-14 1.60e+00 0s 8 3.96188496e+03 -1.80984668e+04 1.64e-11 6.66e-15 5.69e-01 0s 9 3.75193525e+03 -1.79783041e+04 1.34e-11 6.66e-15 5.61e-01 0s 10 3.12884926e+03 -1.29348178e+04 9.66e-12 4.55e-15 4.14e-01 0s 11 2.27069452e+03 -6.11242120e+03 4.49e-12 2.33e-15 2.16e-01 0s 12 1.36782345e+03 -2.87012961e+03 3.89e-12 8.88e-16 1.09e-01 0s 13 1.09268363e+03 -1.83217332e+03 2.13e-12 6.66e-16 7.55e-02 1s 14 9.10185075e+02 -1.11511130e+03 1.82e-12 5.55e-16 5.23e-02 1s 15 6.97799031e+02 -6.54961097e+02 1.73e-12 4.05e-16 3.49e-02 1s 16 4.92070461e+02 -9.27068813e+01 2.09e-12 4.44e-16 1.51e-02 1s 17 4.59068488e+02 -3.75569438e+01 2.79e-12 4.44e-16 1.28e-02 1s 18 4.25981563e+02 9.05596041e+01 2.32e-12 3.53e-16 8.65e-03 1s 19 4.14532045e+02 1.41607889e+02 8.46e-12 4.77e-16 7.04e-03 1s 20 4.08686511e+02 2.61567586e+02 8.05e-12 3.16e-16 3.80e-03 1s 21 3.89485495e+02 3.12042776e+02 4.57e-12 3.14e-16 2.00e-03 1s 22 3.79959087e+02 3.34063342e+02 4.13e-12 3.33e-16 1.18e-03 1s 23 3.72547481e+02 3.46286770e+02 4.78e-12 3.37e-16 6.78e-04 1s 24 3.69015641e+02 3.53770252e+02 2.00e-12 3.26e-16 3.93e-04 1s 25 3.66417963e+02 3.59236830e+02 4.49e-12 3.49e-16 1.85e-04 1s 26 3.65360879e+02 3.61337521e+02 8.58e-12 3.32e-16 1.04e-04 1s 27 3.64623521e+02 3.62699782e+02 3.52e-12 3.01e-16 4.96e-05 1s 28 3.64404695e+02 3.63058261e+02 2.21e-12 3.74e-16 3.47e-05 1s 29 3.64356918e+02 3.63362913e+02 1.98e-12 3.75e-16 2.56e-05 1s 30 3.64000656e+02 3.63877604e+02 4.60e-12 3.30e-16 3.17e-06 1s 31 3.63969196e+02 3.63966719e+02 5.21e-12 3.33e-16 6.39e-08 1s 32 3.63969000e+02 3.63969000e+02 1.72e-12 2.53e-16 2.13e-13 1s Barrier solved model in 32 iterations and 1.12 seconds Optimal objective 3.63969000e+02 Root relaxation: objective 3.639690e+02, 15473 iterations, 1.62 seconds Total elapsed time = 5.83s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 363.96900 0 90 2800.00000 363.96900 87.0% - 8s H 0 0 365.0000000 363.96900 0.28% - 8s H 0 0 364.0000000 363.96900 0.01% - 9s Explored 0 nodes (32829 simplex iterations) in 9.53 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.640000000000e+02, best bound 3.640000000000e+02, gap 0.0% Preprocessing time: 0.80 seconds Gurobi run time: 9.53 seconds Total run time: 10.33 seconds Objective: 364 Solution: 11 x [2, 7, 8, 10, 11, 12, 16, 29] 1 x [2, 7, 8, 10, 11, 12, 14, 21, 33] 1 x [6, 8, 10, 11, 12, 12, 15, 33] 1 x [2, 2, 8, 9, 10, 15, 18, 26] 2 x [5, 7, 7, 7, 7, 7, 7, 7, 8, 10, 20, 21, 31] 1 x [5, 7, 8, 9, 10, 10, 11, 15] 1 x [5, 9, 10, 17, 19, 22, 29] 1 x [2, 7, 7, 7, 7, 7, 7, 11, 17, 20, 24, 29, 31] 30 x [1, 7, 11, 17, 18, 18, 29, 29, 33] 2 x [2, 2, 12, 13, 14, 16, 17, 26] 8 x [5, 7, 7, 7, 7, 12, 17, 23, 26, 26, 31] 4 x [2, 5, 9, 10, 14, 17, 19, 22] 1 x [2, 5, 7, 9, 9, 11, 14, 17, 18] 3 x [1, 2, 7, 14, 17, 18, 18, 31, 33, 33] 8 x [13, 14, 17, 17, 20, 21, 26, 27, 30] 1 x [5, 10, 15, 17, 17, 18, 21, 33] 2 x [2, 7, 10, 11, 16, 17, 17, 21, 33] 3 x [1, 5, 5, 7, 11, 17, 17, 32] 10 x [1, 7, 17, 17, 18, 24, 30, 33, 33] 3 x [7, 7, 11, 17, 17, 17, 20, 21, 28, 31] 2 x [7, 7, 11, 13, 14, 16, 20, 20, 27, 28, 29, 31] 6 x [13, 13, 14, 16, 20, 26, 27, 29, 31] 1 x [2, 2, 2, 6, 9, 14, 15, 15, 18, 29] 2 x [2, 5, 6, 14, 14, 14, 29, 32, 32, 32] 19 x [2, 2, 2, 5, 6, 6, 11, 14, 14, 15, 29] 19 x [1, 2, 5, 5, 7, 14, 24, 26, 29] 3 x [2, 5, 5, 14, 19, 22, 24, 29, 31] 2 x [5, 6, 7, 12, 13, 14, 15, 18, 20, 27, 31] 7 x [2, 7, 7, 7, 7, 12, 13, 14, 20, 20, 27, 31] 4 x [7, 12, 13, 16, 16, 24, 26, 31, 32, 32] 2 x [7, 9, 10, 11, 13, 21, 30, 33, 34] 1 x [1, 2, 7, 10, 13, 18, 26, 30, 33] 31 x [7, 10, 11, 13, 20, 28, 30, 30, 31, 34] 1 x [1, 5, 6, 6, 7, 9, 13, 14, 20, 24, 27] 1 x [7, 9, 11, 13, 14, 20, 21, 24, 27, 31, 32] 31 x [2, 13, 14, 20, 21, 23, 27, 31, 31, 33] 3 x [1, 6, 6, 7, 13, 14, 14, 14, 18, 20, 27, 32, 33] 1 x [6, 6, 7, 7, 7, 7, 11, 13, 14, 20, 23, 24, 27, 31, 33] 19 x [11, 13, 14, 16, 16, 16, 19, 26, 28, 30, 31, 32] 6 x [11, 11, 13, 14, 14, 16, 16, 19, 21, 21, 26, 31, 32] 6 x [2, 7, 11, 11, 11, 12, 14, 14, 16, 16, 16, 19, 21, 31] 4 x [10, 10, 12, 12, 19, 19, 26, 30] 4 x [2, 7, 7, 11, 11, 12, 12, 16, 24, 31, 32] 1 x [1, 3, 5, 7, 10, 11, 11, 14, 32, 33] 1 x [7, 7, 7, 7, 10, 11, 14, 14, 14, 16, 19, 21, 23, 31, 32] 1 x [2, 7, 7, 9, 11, 11, 14, 14, 15, 16, 16, 24, 24, 31] 25 x [5, 11, 14, 14, 14, 16, 18, 18, 19, 19, 19, 21, 30, 32] 4 x [5, 7, 7, 11, 14, 15, 16, 19, 22, 24, 24, 24, 30, 31] 37 x [2, 4, 11, 14, 14, 16, 18, 19, 21, 21, 25, 25, 30] 1 x [1, 3, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 20, 31, 32, 33] 16 x [1, 1, 3, 7, 7, 7, 11, 15, 18, 32, 33, 33] 8 x [7, 7, 7, 7, 7, 7, 7, 11, 14, 14, 16, 19, 20, 21, 25, 25, 30, 31] 1 x [7, 7, 7, 7, 7, 7, 7, 7, 11, 14, 15, 16, 20, 24, 24, 26, 31, 31]