Build (method = -2) #dp: 89664 Step-3' Graph: 5427 vertices and 16274 arcs (1.21s) Step-4' Graph: 3792 vertices and 13004 arcs (1.24s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (1.24s) Optimize a model with 3852 rows, 13005 columns and 31435 nonzeros Presolve removed 50 rows and 77 columns Presolve time: 0.10s Presolved: 3802 rows, 12928 columns, 31388 nonzeros Variable types: 0 continuous, 12928 integer (0 binary) Optimize a model with 3802 rows, 12928 columns and 31388 nonzeros Presolved: 3802 rows, 12928 columns, 31388 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 2.353e+04 Factor NZ : 3.113e+05 (roughly 10 MBytes of memory) Factor Ops : 6.380e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.43731820e+04 -4.70221767e+06 8.54e+06 7.15e-02 2.23e+03 0s 1 1.60081847e+04 -3.03150421e+06 9.70e+05 7.56e-02 3.26e+02 0s 2 6.37541499e+03 -8.29550146e+05 1.97e+05 9.50e-03 6.58e+01 0s 3 3.58523465e+03 -2.19137160e+05 5.81e+04 1.54e-03 1.86e+01 0s 4 2.44578479e+03 -5.96107828e+04 9.49e+03 8.31e-05 3.92e+00 0s 5 2.26172729e+03 -2.55731599e+04 3.01e+03 1.38e-14 1.48e+00 0s 6 2.14072688e+03 -1.34765759e+04 3.01e+02 9.77e-15 6.31e-01 0s 7 2.03805689e+03 -9.13181261e+03 1.22e+02 6.44e-15 4.40e-01 0s 8 2.01186009e+03 -8.71873187e+03 1.06e+02 5.55e-15 4.22e-01 0s 9 1.91370594e+03 -7.25674074e+03 6.51e+01 5.33e-15 3.58e-01 1s 10 1.81655996e+03 -4.66343622e+03 3.69e+01 3.55e-15 2.52e-01 1s 11 1.48925942e+03 -3.06806805e+03 2.12e+01 2.55e-15 1.77e-01 1s 12 1.08033392e+03 -1.34277049e+03 1.17e+01 1.11e-15 9.40e-02 1s 13 8.77782027e+02 -4.94688129e+02 7.13e+00 8.88e-16 5.32e-02 1s 14 7.98299247e+02 -2.41189282e+01 5.03e+00 8.63e-16 3.19e-02 1s 15 7.57776949e+02 6.91574974e+01 4.08e+00 7.65e-16 2.67e-02 1s 16 7.23952912e+02 2.07496579e+02 3.32e+00 7.76e-16 2.00e-02 1s 17 6.94047859e+02 3.08740571e+02 2.73e+00 7.88e-16 1.49e-02 1s 18 6.41084017e+02 3.87793579e+02 1.74e+00 7.91e-16 9.81e-03 1s 19 6.09801345e+02 4.60474892e+02 1.08e+00 7.65e-16 5.78e-03 1s 20 5.91220484e+02 4.76826216e+02 6.73e-01 9.28e-16 4.43e-03 1s 21 5.86041275e+02 5.04956634e+02 5.39e-01 8.84e-16 3.14e-03 1s 22 5.80889334e+02 5.30845140e+02 3.76e-01 7.01e-16 1.94e-03 1s 23 5.75169779e+02 5.54255075e+02 2.11e-01 6.83e-16 8.11e-04 1s 24 5.71608942e+02 5.60570883e+02 9.40e-02 7.83e-16 4.28e-04 1s 25 5.71169530e+02 5.64695881e+02 7.81e-02 7.00e-16 2.51e-04 1s 26 5.68943347e+02 5.68359934e+02 1.16e-03 8.00e-16 2.26e-05 1s 27 5.68868926e+02 5.68792580e+02 3.50e-07 8.41e-16 2.95e-06 1s 28 5.68866735e+02 5.68866301e+02 1.48e-12 7.34e-16 1.68e-08 1s 29 5.68866667e+02 5.68866666e+02 1.33e-11 7.02e-16 1.68e-11 1s Barrier solved model in 29 iterations and 1.31 seconds Optimal objective 5.68866667e+02 Root relaxation: objective 5.688667e+02, 5627 iterations, 1.71 seconds Total elapsed time = 6.52s Total elapsed time = 10.04s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 568.86667 0 166 - 568.86667 - - 12s H 0 0 570.0000000 568.86667 0.20% - 12s H 0 0 569.0000000 568.86667 0.02% - 13s Explored 0 nodes (32556 simplex iterations) in 13.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.690000000000e+02, best bound 5.690000000000e+02, gap 0.0% Preprocessing time: 1.30 seconds Gurobi run time: 13.15 seconds Total run time: 14.46 seconds Objective: 569 Solution: 41 x [2, 28, 29, 58] 16 x [2, 8, 28, 44] 16 x [18, 28, 44, 49] 6 x [6, 11, 34, 54] 6 x [8, 29, 34, 36] 21 x [6, 34, 37, 47] 14 x [6, 34, 47, 51] 9 x [6, 19, 30, 34, 42, 47] 7 x [7, 34, 37, 60] 1 x [1, 13, 16, 17, 34, 60] 3 x [1, 34, 44, 57, 60] 7 x [1, 16, 34, 42, 53, 57, 60] 19 x [1, 9, 27, 34, 37, 40] 4 x [1, 9, 13, 34, 37, 38, 41] 15 x [6, 11, 22, 33] 9 x [24, 33, 49, 59] 1 x [33, 44, 49, 59] 28 x [13, 17, 23, 33, 59] 8 x [1, 13, 16, 23, 29, 33] 1 x [4, 25, 32, 33, 37, 43, 53] 15 x [4, 20, 25, 27, 30, 33, 37, 43, 53] 1 x [4, 9, 13, 20, 33, 37, 40, 53] 27 x [8, 15, 39, 54] 6 x [6, 15, 28, 39] 7 x [16, 36, 46, 54] 2 x [6, 10, 15, 54] 3 x [6, 10, 29, 54] 3 x [3, 8, 9, 13, 20, 40, 53, 54] 4 x [14, 15, 24, 30, 44, 46, 53] 10 x [5, 14, 15, 27, 29, 42, 46] 50 x [5, 9, 11, 14, 31, 46] 1 x [7, 13, 25, 27, 32, 46, 47] 16 x [6, 10, 36, 44] 1 x [1, 12, 30, 36, 37, 42] 3 x [3, 11, 12, 26, 36] 17 x [5, 11, 12, 31, 36, 42, 57] 1 x [15, 30, 36, 44, 50, 53] 1 x [5, 16, 31, 36, 50, 57] 1 x [1, 14, 15, 36, 57] 12 x [3, 14, 20, 25, 32, 36, 45] 10 x [3, 9, 13, 16, 36, 38, 49] 2 x [3, 9, 13, 36, 38, 41, 49] 1 x [3, 10, 12, 28, 30] 1 x [5, 8, 10, 13, 16, 60] 4 x [8, 10, 25, 32, 43, 47, 53] 6 x [14, 28, 47, 49] 3 x [1, 23, 28, 30, 52] 4 x [13, 16, 23, 28, 29, 52] 2 x [11, 13, 23, 28, 41, 52, 53] 13 x [12, 23, 37, 50] 7 x [12, 25, 32, 35, 47, 50] 37 x [21, 25, 32, 35, 49, 60] 1 x [7, 8, 23, 52] 20 x [3, 16, 23, 55, 60] 10 x [23, 55, 56, 57, 60] 35 x [7, 32, 35, 48, 52, 55]