Build (method = -2) #dp: 132545 Step-3' Graph: 9054 vertices and 27155 arcs (1.54s) Step-4' Graph: 7371 vertices and 23789 arcs (1.59s) #V4/#V3 = 0.81 #A4/#A3 = 0.88 Ready! (1.59s) Optimize a model with 7406 rows, 23790 columns and 56632 nonzeros Presolve removed 436 rows and 833 columns Presolve time: 0.36s Presolved: 6970 rows, 22957 columns, 56170 nonzeros Variable types: 0 continuous, 22957 integer (695 binary) Optimize a model with 6970 rows, 22957 columns and 56170 nonzeros Presolve removed 3 rows and 3 columns Presolved: 6967 rows, 22954 columns, 56176 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 4.008e+04 Factor NZ : 1.338e+06 (roughly 20 MBytes of memory) Factor Ops : 7.623e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.73257162e+04 -1.11125442e+07 3.79e+07 2.05e-02 5.59e+03 1s 1 1.25440687e+04 -8.11171395e+06 3.74e+06 9.91e-02 6.78e+02 1s 2 4.47711588e+03 -3.58048294e+06 6.20e+05 2.14e-02 1.47e+02 1s 3 3.32995270e+03 -1.18910686e+06 2.30e+05 7.26e-03 5.08e+01 1s 4 2.42412677e+03 -2.50690270e+05 9.37e+04 7.99e-15 1.52e+01 1s 5 1.70849011e+03 -7.86330329e+04 1.82e+04 3.11e-14 3.58e+00 2s 6 1.51762191e+03 -2.76534557e+04 2.31e+03 1.95e-14 8.55e-01 2s 7 1.36832092e+03 -8.68642455e+03 3.27e+02 1.15e-14 2.43e-01 2s 8 1.24554649e+03 -5.62360196e+03 1.27e+02 7.55e-15 1.57e-01 3s 9 1.06213519e+03 -2.96431509e+03 4.39e+01 4.66e-15 8.93e-02 3s 10 9.83408056e+02 -2.26415848e+03 2.69e+01 4.00e-15 7.16e-02 3s 11 8.13005334e+02 -1.46654903e+03 1.50e+01 2.66e-15 5.01e-02 3s 12 7.70070045e+02 -1.22548711e+03 1.25e+01 2.44e-15 4.38e-02 4s 13 7.37571229e+02 -1.15282172e+03 1.11e+01 2.00e-15 4.15e-02 4s 14 6.80183530e+02 -7.89701278e+02 8.69e+00 1.55e-15 3.22e-02 4s 15 6.24990377e+02 -7.50332752e+02 6.74e+00 1.33e-15 3.01e-02 4s 16 5.58073506e+02 -5.14412478e+02 5.13e+00 1.11e-15 2.35e-02 4s 17 5.05617746e+02 -2.79175604e+02 3.52e+00 8.88e-16 1.72e-02 5s 18 4.62345554e+02 9.05648767e+01 2.06e+00 5.14e-16 8.15e-03 5s 19 4.12133980e+02 3.54890625e+02 7.95e-11 4.53e-16 1.25e-03 5s 20 4.09035476e+02 4.08823459e+02 1.57e-10 4.65e-16 4.62e-06 5s 21 4.09000035e+02 4.08999823e+02 8.68e-11 5.85e-16 4.62e-09 6s 22 4.09000000e+02 4.09000000e+02 9.38e-11 4.72e-16 4.62e-12 6s Barrier solved model in 22 iterations and 5.94 seconds Optimal objective 4.09000000e+02 Root crossover log... 843 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 9.3551767e-01 6s 8398 PPushes remaining with PInf 0.0000000e+00 6s 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 9.3551767e-01 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9243 4.0900000e+02 0.000000e+00 0.000000e+00 6s 9243 4.0900000e+02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 4.090000e+02, 9243 iterations, 6.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 409.00000 0 72 - 409.00000 - - 10s H 0 0 409.0000000 409.00000 0.0% - 11s Explored 0 nodes (17421 simplex iterations) in 11.90 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.090000000000e+02, best bound 4.090000000000e+02, gap 0.0% Preprocessing time: 1.70 seconds Gurobi run time: 11.90 seconds Total run time: 13.60 seconds Objective: 409 Solution: 16 x [1, 2, 5, 6, 15, 31] 6 x [1, 3, 7, 9, 12, 31] 10 x [1, 3, 7, 10, 13, 31] 40 x [1, 3, 7, 11, 12, 14, 25, 31, 32] 2 x [1, 12, 20, 31] 4 x [1, 12, 20, 31, 35] 4 x [2, 7, 13, 14, 29, 31, 32] 10 x [2, 7, 13, 14, 31, 32] 21 x [2, 8, 11, 15, 18, 20, 25, 27, 29, 31, 34] 31 x [3, 4, 7, 11, 14, 20, 24, 25, 31] 2 x [3, 7, 11, 15, 18, 20, 29, 31] 14 x [3, 7, 11, 15, 20, 29, 31] 33 x [3, 11, 12, 14, 16, 20, 25, 27, 28, 30, 31, 32] 9 x [3, 11, 12, 14, 16, 20, 25, 27, 30, 31, 32] 6 x [3, 11, 31] 2 x [6, 11, 13, 14, 24, 31, 32, 35] 1 x [6, 11, 13, 24, 31, 32, 35] 9 x [6, 11, 13, 24, 31, 35] 6 x [7, 11, 13, 20, 31] 24 x [7, 14, 15, 18, 19, 20, 23, 25, 31, 32, 33, 34] 4 x [7, 14, 16, 18, 20, 24, 25, 27, 29, 31, 34, 35] 15 x [7, 14, 16, 18, 20, 24, 27, 29, 31, 34, 35] 1 x [7, 14, 18, 20, 24, 27, 29, 31, 34, 35] 6 x [7, 14, 21, 22, 23, 24, 27, 29, 31, 32, 33, 34, 35] 13 x [7, 14, 21, 24, 27, 29, 31, 32, 33, 34, 35] 2 x [8, 12, 14, 20, 21, 27, 29, 31, 32, 33, 34] 9 x [10, 14, 15, 16, 20, 24, 25, 26, 27, 29, 31, 34, 35] 13 x [10, 14, 15, 16, 20, 24, 25, 27, 29, 31, 34, 35] 63 x [10, 16, 19, 21, 22, 23, 25, 26, 27, 28, 29, 31, 32, 34] 1 x [11, 13, 31] 2 x [12, 14, 20, 21, 27, 29, 31, 32] 10 x [12, 14, 20, 21, 27, 29, 31, 32, 33] 3 x [12, 14, 20, 21, 29, 31, 32] 6 x [12, 31] 1 x [17, 20, 31] 6 x [19, 24, 31, 35] 2 x [24, 31, 35] 2 x [31, 35]