Build (method = -2) #dp: 157979 Step-3' Graph: 10614 vertices and 31835 arcs (1.83s) Step-4' Graph: 8556 vertices and 27719 arcs (1.89s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (1.89s) Optimize a model with 8593 rows, 27720 columns and 66052 nonzeros Presolve removed 314 rows and 582 columns Presolve time: 0.38s Presolved: 8279 rows, 27138 columns, 65817 nonzeros Variable types: 0 continuous, 27138 integer (0 binary) Optimize a model with 8279 rows, 27138 columns and 65817 nonzeros Presolved: 8279 rows, 27138 columns, 65817 nonzeros Root barrier log... Ordering time: 0.21s Barrier statistics: AA' NZ : 4.699e+04 Factor NZ : 1.647e+06 (roughly 30 MBytes of memory) Factor Ops : 9.877e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.61254638e+05 -1.38600836e+07 6.33e+07 1.50e-02 7.87e+03 1s 1 1.67571163e+04 -1.09059525e+07 4.40e+06 9.10e-02 7.10e+02 1s 2 6.99819826e+03 -4.64110057e+06 9.24e+05 1.86e-02 1.72e+02 1s 3 4.52193018e+03 -1.61750196e+06 3.17e+05 6.49e-03 5.66e+01 2s 4 3.24416198e+03 -5.81499958e+05 1.14e+05 1.55e-03 2.06e+01 2s 5 2.43313225e+03 -1.33082070e+05 1.98e+04 1.15e-13 4.20e+00 2s 6 2.20874183e+03 -3.99183797e+04 1.43e+03 5.51e-14 8.84e-01 3s 7 2.09371483e+03 -1.62116682e+04 6.79e+01 2.26e-14 3.40e-01 3s 8 1.99859512e+03 -8.72460071e+03 5.61e+00 1.29e-14 1.98e-01 3s 9 1.78539492e+03 -5.34221873e+03 2.31e+00 8.44e-15 1.31e-01 4s 10 1.60466071e+03 -4.39141973e+03 1.67e+00 7.11e-15 1.10e-01 4s 11 1.38556653e+03 -3.74629476e+03 1.13e+00 5.77e-15 9.46e-02 4s 12 1.20288441e+03 -3.00271288e+03 8.04e-01 5.00e-15 7.75e-02 5s 13 8.80610170e+02 -2.35661619e+03 5.21e-01 3.66e-15 5.96e-02 5s 14 8.31809438e+02 -1.62669424e+03 4.79e-01 2.66e-15 4.53e-02 5s 15 7.48870925e+02 -1.33028331e+03 3.92e-01 2.22e-15 3.83e-02 6s 16 6.95881052e+02 -8.72984154e+02 3.48e-01 1.55e-15 2.89e-02 6s 17 6.54017483e+02 -6.01204434e+02 3.03e-01 1.33e-15 2.31e-02 6s 18 5.98149886e+02 -3.61017486e+02 2.36e-01 9.99e-16 1.77e-02 6s 19 5.59793143e+02 -1.99205658e+02 1.82e-01 5.55e-16 1.40e-02 7s 20 5.05187605e+02 7.18942303e+01 1.03e-01 4.68e-16 7.98e-03 7s 21 4.92391418e+02 1.97696304e+02 7.91e-02 5.07e-16 5.43e-03 7s 22 4.68368969e+02 3.65498421e+02 3.88e-02 3.74e-16 1.90e-03 8s 23 4.51952415e+02 4.16595881e+02 1.07e-02 4.30e-16 6.51e-04 8s 24 4.49829356e+02 4.32391506e+02 7.34e-03 3.55e-16 3.21e-04 8s 25 4.47855066e+02 4.36586702e+02 4.34e-03 3.67e-16 2.08e-04 9s 26 4.47078511e+02 4.38888443e+02 3.14e-03 4.67e-16 1.51e-04 9s 27 4.46551016e+02 4.40739795e+02 2.28e-03 5.29e-16 1.07e-04 9s 28 4.46114579e+02 4.42405988e+02 1.62e-03 3.95e-16 6.83e-05 10s 29 4.45829387e+02 4.43615001e+02 1.16e-03 4.08e-16 4.08e-05 10s 30 4.45445868e+02 4.44364980e+02 5.17e-04 3.78e-16 1.99e-05 10s 31 4.45248636e+02 4.44756847e+02 2.03e-04 3.46e-16 9.06e-06 11s 32 4.45145084e+02 4.45063309e+02 4.27e-05 3.35e-16 1.51e-06 11s 33 4.45116512e+02 4.45100394e+02 1.44e-06 3.39e-16 2.97e-07 11s 34 4.45115162e+02 4.45114576e+02 1.19e-07 3.49e-16 1.08e-08 11s 35 4.45115000e+02 4.45115000e+02 2.38e-11 3.89e-16 1.09e-11 12s Barrier solved model in 35 iterations and 11.76 seconds Optimal objective 4.45115000e+02 Root crossover log... 1200 DPushes remaining with DInf 0.0000000e+00 12s 0 DPushes remaining with DInf 1.1504495e+00 12s 8670 PPushes remaining with PInf 0.0000000e+00 12s 0 PPushes remaining with PInf 0.0000000e+00 13s Push phase complete: Pinf 0.0000000e+00, Dinf 1.1504495e+00 13s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9872 4.4511500e+02 0.000000e+00 0.000000e+00 13s 9872 4.4511500e+02 0.000000e+00 0.000000e+00 13s Root relaxation: objective 4.451150e+02, 9872 iterations, 12.65 seconds Total elapsed time = 17.33s Total elapsed time = 23.46s Total elapsed time = 30.34s Total elapsed time = 38.63s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 445.11500 0 262 - 445.11500 - - 46s H 0 0 1159.0000000 445.11500 61.6% - 47s H 0 0 446.0000000 445.11500 0.20% - 47s Explored 0 nodes (53675 simplex iterations) in 47.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.460000000000e+02, best bound 4.460000000000e+02, gap 0.0% Preprocessing time: 2.02 seconds Gurobi run time: 47.81 seconds Total run time: 49.83 seconds Objective: 446 Solution: 44 x [1, 2, 4, 7, 24, 25, 27, 35] 3 x [1, 2, 4, 7, 24, 25, 29, 33] 21 x [1, 2, 4, 7, 24, 29, 31, 34, 36] 14 x [1, 2, 4, 7, 25, 30, 31, 32, 35] 7 x [1, 4, 8, 13, 17, 22, 29, 32, 37] 20 x [1, 13, 19, 20, 25, 27, 28, 29, 31, 32, 33, 36] 8 x [2, 3, 4, 8, 14, 20, 31] 12 x [2, 3, 4, 11, 12, 14, 32] 42 x [2, 3, 6, 11, 14, 18, 32, 35] 29 x [2, 3, 6, 11, 14, 23, 29, 36] 5 x [2, 3, 6, 11, 14, 23, 30, 33] 7 x [2, 4, 5, 8, 10, 12, 37] 69 x [2, 6, 7, 10, 17, 22, 31, 33, 35] 16 x [3, 4, 6, 8, 10, 12, 35] 1 x [3, 4, 7, 10, 22, 31, 33, 35] 3 x [3, 5, 6, 8, 11, 14, 32] 2 x [3, 5, 8, 10, 11, 12, 31] 6 x [3, 8, 10, 14, 15, 24, 25, 29, 33] 9 x [3, 8, 10, 16, 17, 18, 20, 31] 3 x [3, 8, 10, 16, 18, 19, 22, 32, 35] 1 x [3, 8, 10, 16, 19, 22, 32, 35] 4 x [3, 9, 16, 19, 21, 27, 29, 30, 32, 34, 35, 36] 34 x [3, 9, 18, 21, 25, 27, 28, 29, 31, 32, 33, 36] 1 x [3, 16, 19, 20, 21, 22, 31, 33, 35] 1 x [3, 27, 28, 29, 31, 33, 36] 8 x [4, 9, 10, 11, 12, 13, 19] 35 x [4, 11, 13, 14, 19, 21, 23, 25, 36] 13 x [6, 8, 16, 17, 18, 19, 22, 29, 32, 37] 13 x [8, 10, 11, 14, 19, 21, 23, 25, 36] 2 x [8, 10, 11, 14, 19, 21, 26, 30, 33, 35] 7 x [8, 10, 11, 14, 24, 27, 29, 30, 32, 34, 35, 36] 6 x [11, 14, 19, 21, 23, 24, 27, 29, 30, 32, 34, 35, 36]