Build (method = -2) #dp: 128702 Step-3' Graph: 8619 vertices and 25850 arcs (1.81s) Step-4' Graph: 6969 vertices and 22550 arcs (1.85s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (1.85s) Optimize a model with 7006 rows, 22551 columns and 53719 nonzeros Presolve removed 314 rows and 580 columns Presolve time: 0.36s Presolved: 6692 rows, 21971 columns, 53408 nonzeros Variable types: 0 continuous, 21971 integer (0 binary) Optimize a model with 6692 rows, 21971 columns and 53408 nonzeros Presolved: 6692 rows, 21971 columns, 53408 nonzeros Root barrier log... Ordering time: 0.20s Barrier statistics: AA' NZ : 3.834e+04 Factor NZ : 1.378e+06 (roughly 20 MBytes of memory) Factor Ops : 8.124e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03886655e+05 -1.21788479e+07 3.86e+07 1.29e-02 5.74e+03 1s 1 1.52067893e+04 -9.12976675e+06 3.76e+06 5.74e-02 7.10e+02 1s 2 6.31218832e+03 -3.25692171e+06 7.55e+05 8.86e-03 1.53e+02 1s 3 4.09472440e+03 -8.92124783e+05 2.67e+05 1.89e-03 4.77e+01 2s 4 2.68004002e+03 -2.49372851e+05 5.71e+04 6.22e-15 1.16e+01 2s 5 2.19883103e+03 -7.28745947e+04 7.22e+03 6.22e-15 2.40e+00 2s 6 1.99076979e+03 -1.52008043e+04 3.17e+02 1.20e-14 4.14e-01 3s 7 1.85411742e+03 -6.33258675e+03 4.14e+01 5.77e-15 1.88e-01 3s 8 1.71436216e+03 -3.96732358e+03 1.64e+01 4.00e-15 1.30e-01 3s 9 1.51566955e+03 -2.89430754e+03 9.04e+00 3.33e-15 1.01e-01 4s 10 1.28726490e+03 -2.10086262e+03 6.72e+00 2.44e-15 7.72e-02 4s 11 1.11324258e+03 -1.77775374e+03 5.43e+00 2.11e-15 6.59e-02 4s 12 9.98710355e+02 -1.55589779e+03 4.78e+00 1.78e-15 5.82e-02 5s 13 8.66496607e+02 -1.37499423e+03 4.03e+00 1.67e-15 5.11e-02 5s 14 8.61461479e+02 -1.24059800e+03 3.91e+00 1.55e-15 4.79e-02 5s 15 7.64239387e+02 -9.02956509e+02 3.29e+00 1.11e-15 3.80e-02 5s 16 6.63523699e+02 -5.09664368e+02 2.40e+00 7.77e-16 2.67e-02 6s 17 5.95357412e+02 -1.11001563e+02 1.65e+00 5.55e-16 1.61e-02 6s 18 5.40861152e+02 2.07040866e+02 9.22e-01 3.33e-16 7.60e-03 6s 19 4.92766577e+02 3.31384895e+02 5.00e-01 2.81e-16 3.68e-03 7s 20 4.69741000e+02 3.82035539e+02 3.25e-01 2.89e-16 2.00e-03 7s 21 4.58882805e+02 4.08707560e+02 2.27e-01 2.76e-16 1.14e-03 7s 22 4.53657742e+02 4.17335368e+02 1.72e-01 2.59e-16 8.28e-04 8s 23 4.51865479e+02 4.23856903e+02 1.51e-01 3.00e-16 6.38e-04 8s 24 4.51725143e+02 4.25833652e+02 1.49e-01 2.80e-16 5.90e-04 8s 25 4.48637006e+02 4.30833787e+02 1.13e-01 3.01e-16 4.06e-04 9s 26 4.45882870e+02 4.34772456e+02 8.03e-02 2.58e-16 2.53e-04 9s 27 4.43634463e+02 4.36522329e+02 5.26e-02 2.44e-16 1.62e-04 9s 28 4.41675215e+02 4.38022039e+02 2.91e-02 4.44e-16 8.33e-05 10s 29 4.41146444e+02 4.38627128e+02 2.11e-02 3.33e-16 5.75e-05 10s 30 4.40331765e+02 4.39133856e+02 9.31e-03 2.28e-16 2.73e-05 10s 31 4.39949364e+02 4.39364757e+02 3.88e-03 2.26e-16 1.33e-05 11s 32 4.39821418e+02 4.39586753e+02 2.00e-03 3.37e-16 5.35e-06 11s 33 4.39751496e+02 4.39635808e+02 9.83e-04 3.20e-16 2.64e-06 11s 34 4.39684552e+02 4.39671924e+02 1.76e-05 3.18e-16 2.87e-07 11s 35 4.39683019e+02 4.39682697e+02 9.79e-09 3.33e-16 7.34e-09 12s 36 4.39683000e+02 4.39683000e+02 9.85e-11 3.70e-16 7.34e-12 12s Barrier solved model in 36 iterations and 12.10 seconds Optimal objective 4.39683000e+02 Root crossover log... 1138 DPushes remaining with DInf 0.0000000e+00 12s 0 DPushes remaining with DInf 9.0235079e-01 12s 7180 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 9.0235079e-01 13s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8320 4.3968300e+02 0.000000e+00 0.000000e+00 13s 8320 4.3968300e+02 0.000000e+00 0.000000e+00 13s Root relaxation: objective 4.396830e+02, 8320 iterations, 12.86 seconds Total elapsed time = 17.97s Total elapsed time = 25.35s Total elapsed time = 31.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 439.68300 0 275 - 439.68300 - - 38s H 0 0 440.0000000 439.68300 0.07% - 39s Explored 0 nodes (38694 simplex iterations) in 39.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.400000000000e+02, best bound 4.400000000000e+02, gap 0.0% Preprocessing time: 1.98 seconds Gurobi run time: 39.68 seconds Total run time: 41.66 seconds Objective: 440 Solution: 2 x [1, 3, 8, 10, 17, 18, 25] 11 x [1, 3, 9, 13, 14, 20, 27, 37] 5 x [1, 3, 9, 13, 15, 24, 33, 34, 36] 18 x [1, 4, 8, 10, 14, 17, 36] 6 x [1, 4, 16, 17, 20, 23, 24, 25, 31, 32, 33] 1 x [1, 8, 14, 18, 20, 25, 32, 33] 2 x [1, 10, 11, 13, 16, 20, 22, 30] 16 x [1, 10, 11, 13, 16, 20, 23, 29] 2 x [1, 10, 11, 13, 16, 23, 25, 30, 32] 40 x [1, 10, 11, 13, 16, 25, 26, 31, 32, 33] 20 x [2, 4, 8, 17, 19, 20, 23, 25, 36] 16 x [2, 4, 15, 18, 20, 23, 24, 25, 31, 32, 33] 48 x [2, 7, 10, 11, 13, 24, 33, 34, 36] 30 x [3, 4, 7, 8, 10, 18] 5 x [3, 4, 8, 14, 16, 17, 23] 5 x [3, 4, 8, 16, 17, 19, 20, 34] 2 x [3, 4, 8, 17, 18, 20, 25, 29, 32, 33] 6 x [3, 4, 8, 17, 18, 20, 25, 30, 31, 34] 36 x [3, 4, 14, 18, 20, 23, 24, 25, 29, 31, 36] 4 x [3, 5, 10, 11, 13, 24, 33, 34, 36] 5 x [3, 8, 9, 11, 13, 18, 25] 5 x [3, 8, 10, 13, 14, 16, 28] 19 x [3, 8, 16, 17, 19, 20, 23, 25, 33, 34, 36] 1 x [3, 10, 17, 18, 19, 20, 21, 23, 26, 28, 37] 1 x [3, 10, 17, 18, 20, 21, 23, 28, 37] 6 x [4, 5, 7, 8, 13, 16] 15 x [5, 8, 9, 10, 12, 20, 27, 37] 21 x [6, 8, 9, 10, 13, 24, 33, 34, 36] 7 x [7, 8, 9, 14, 15, 20, 21, 31] 6 x [7, 8, 9, 14, 15, 23, 28, 32, 34, 35] 58 x [7, 8, 9, 14, 16, 17, 30, 31, 34] 19 x [7, 8, 14, 19, 21, 23, 24, 25, 28, 30, 32, 35] 2 x [7, 8, 14, 19, 21, 23, 25, 26, 27, 31, 32, 35, 36]