Build (method = -2) #dp: 114732 Step-3' Graph: 8467 vertices and 25394 arcs (1.49s) Step-4' Graph: 6342 vertices and 21144 arcs (1.55s) #V4/#V3 = 0.75 #A4/#A3 = 0.83 Ready! (1.55s) Optimize a model with 6380 rows, 21145 columns and 50755 nonzeros Presolve removed 314 rows and 596 columns Presolve time: 0.39s Presolved: 6066 rows, 20549 columns, 50325 nonzeros Variable types: 0 continuous, 20549 integer (0 binary) Optimize a model with 6066 rows, 20549 columns and 50325 nonzeros Presolved: 6066 rows, 20549 columns, 50325 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 3.669e+04 Factor NZ : 1.010e+06 (roughly 20 MBytes of memory) Factor Ops : 5.170e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.92854861e+04 -9.56355779e+06 2.30e+07 1.93e-02 3.79e+03 1s 1 9.69132358e+03 -7.34297758e+06 2.25e+06 1.42e-01 5.08e+02 1s 2 5.74384111e+03 -2.34634056e+06 6.36e+05 2.14e-02 1.32e+02 1s 3 3.83094146e+03 -7.05682823e+05 1.62e+05 6.81e-03 3.57e+01 1s 4 2.62059450e+03 -1.58794206e+05 3.46e+04 8.25e-04 7.79e+00 1s 5 2.21902825e+03 -4.04737726e+04 8.35e+03 8.17e-14 1.90e+00 2s 6 2.01482294e+03 -9.42224936e+03 4.98e+02 1.02e-14 3.17e-01 2s 7 1.84906577e+03 -4.13049904e+03 1.56e+02 4.22e-15 1.53e-01 2s 8 1.73550927e+03 -2.35633965e+03 6.54e+01 2.66e-15 1.02e-01 2s 9 1.60728403e+03 -1.36932349e+03 4.21e+01 1.78e-15 7.35e-02 2s 10 1.44691301e+03 -1.20672566e+03 3.32e+01 1.78e-15 6.54e-02 3s 11 1.31884182e+03 -9.00527902e+02 2.90e+01 1.33e-15 5.46e-02 3s 12 1.10572013e+03 -8.76582304e+02 2.16e+01 1.22e-15 4.87e-02 3s 13 9.16907878e+02 -5.60284537e+02 1.56e+01 7.77e-16 3.63e-02 3s 14 8.19651683e+02 -4.24525471e+02 1.27e+01 6.66e-16 3.05e-02 4s 15 7.04197326e+02 -2.81011782e+01 9.17e+00 6.66e-16 1.80e-02 4s 16 6.20577502e+02 2.11143620e+02 5.75e+00 4.93e-16 1.00e-02 4s 17 5.75025327e+02 2.63811989e+02 4.14e+00 4.44e-16 7.62e-03 4s 18 5.43002610e+02 3.39607619e+02 2.99e+00 4.53e-16 4.98e-03 4s 19 5.17368593e+02 3.94781277e+02 1.98e+00 4.44e-16 3.00e-03 5s 20 4.99372443e+02 4.43140926e+02 1.27e+00 4.37e-16 1.38e-03 5s 21 4.90603426e+02 4.58442646e+02 8.28e-01 4.02e-16 7.89e-04 5s 22 4.85495238e+02 4.65762510e+02 5.66e-01 4.42e-16 4.84e-04 5s 23 4.80056059e+02 4.70395518e+02 2.85e-01 3.98e-16 2.37e-04 6s 24 4.78390351e+02 4.72825058e+02 1.95e-01 3.86e-16 1.37e-04 6s 25 4.76617450e+02 4.73956128e+02 9.45e-02 4.13e-16 6.54e-05 6s 26 4.75475022e+02 4.74586365e+02 3.02e-02 4.72e-16 2.18e-05 6s 27 4.74951088e+02 4.74809443e+02 9.96e-04 3.91e-16 3.45e-06 7s 28 4.74929208e+02 4.74923835e+02 1.26e-06 3.62e-16 1.31e-07 7s 29 4.74929000e+02 4.74928995e+02 1.02e-11 4.32e-16 1.31e-10 7s 30 4.74929000e+02 4.74929000e+02 2.85e-11 5.32e-16 1.31e-13 7s Barrier solved model in 30 iterations and 7.14 seconds Optimal objective 4.74929000e+02 Root crossover log... 1032 DPushes remaining with DInf 0.0000000e+00 7s 0 DPushes remaining with DInf 1.4516326e+00 7s 7051 PPushes remaining with PInf 0.0000000e+00 7s 0 PPushes remaining with PInf 0.0000000e+00 8s Push phase complete: Pinf 0.0000000e+00, Dinf 1.4516326e+00 8s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8085 4.7492900e+02 0.000000e+00 0.000000e+00 8s 8085 4.7492900e+02 0.000000e+00 0.000000e+00 8s Root relaxation: objective 4.749290e+02, 8085 iterations, 7.77 seconds Total elapsed time = 12.27s Total elapsed time = 16.76s Total elapsed time = 21.63s Total elapsed time = 26.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 474.92900 0 245 - 474.92900 - - 30s H 0 0 476.0000000 474.92900 0.22% - 31s 0 0 474.92900 0 233 476.00000 474.92900 0.22% - 53s 0 0 474.92900 0 202 476.00000 474.92900 0.22% - 86s H 0 0 475.0000000 474.92900 0.01% - 87s Explored 0 nodes (104134 simplex iterations) in 87.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.750000000000e+02, best bound 4.750000000000e+02, gap 0.0% Preprocessing time: 1.69 seconds Gurobi run time: 87.34 seconds Total run time: 89.03 seconds Objective: 475 Solution: 1 x [1, 2, 5, 14, 16, 28, 36, 37] 8 x [1, 3, 5, 8, 10, 34, 37] 23 x [1, 3, 5, 8, 22, 32, 34, 35, 37] 46 x [1, 3, 12, 18, 24, 26, 28, 37] 1 x [1, 3, 14, 17, 20, 22, 36, 37] 2 x [1, 4, 12, 16, 24, 27, 28, 36, 37] 1 x [1, 4, 14, 18, 19, 20, 35] 1 x [1, 4, 14, 18, 25, 26, 31, 33] 1 x [1, 4, 22, 25, 26, 27, 28, 30, 31, 37] 1 x [1, 4, 22, 25, 26, 27, 28, 30, 35, 36, 37, 38] 1 x [1, 5, 12, 17, 18, 20, 37] 4 x [1, 8, 13, 16, 18, 26, 35, 36, 37, 38] 4 x [1, 16, 22, 23, 26, 28, 29, 30, 31, 33, 36, 37] 1 x [2, 3, 4, 6, 11, 35, 37] 1 x [2, 3, 4, 8, 22, 28, 36, 37] 5 x [2, 3, 5, 7, 10, 34, 37] 42 x [2, 3, 5, 7, 22, 31, 32, 38] 5 x [2, 3, 5, 13, 16, 28, 36, 37] 2 x [2, 3, 12, 18, 23, 24, 30] 12 x [2, 7, 8, 9, 10, 31, 37] 1 x [2, 9, 12, 14, 18, 22, 37] 45 x [2, 12, 20, 22, 23, 24, 27, 33, 34] 12 x [3, 5, 10, 16, 18, 22, 35] 19 x [3, 5, 10, 20, 24, 26, 28, 37] 11 x [3, 5, 10, 20, 24, 27, 28, 36, 37] 12 x [3, 5, 11, 20, 23, 24, 30] 1 x [3, 6, 8, 9, 10, 32, 37, 38] 22 x [3, 12, 13, 15, 16, 26, 34, 35, 36] 1 x [3, 13, 18, 19, 20, 23, 28, 36, 37] 1 x [4, 6, 11, 17, 18, 20, 37] 13 x [4, 6, 14, 16, 18, 26, 35, 36, 37, 38] 2 x [5, 6, 10, 12, 13, 28, 36, 37] 39 x [5, 8, 12, 13, 18, 22, 35] 14 x [5, 8, 20, 25, 26, 27, 28, 30, 31, 37] 12 x [5, 9, 10, 11, 13, 28, 36, 37] 1 x [5, 11, 16, 17, 18, 20, 37, 38] 1 x [5, 11, 16, 17, 18, 21, 31, 36] 1 x [5, 20, 21, 23, 26, 28, 29, 30, 31, 33, 36, 37] 1 x [5, 20, 21, 23, 26, 28, 29, 30, 31, 34, 35, 38] 5 x [6, 8, 9, 10, 11, 28, 37] 1 x [6, 11, 20, 22, 23, 24, 27, 33, 34] 12 x [6, 14, 16, 17, 18, 23, 28, 36, 37] 1 x [7, 8, 9, 11, 12, 27, 37] 19 x [7, 8, 10, 13, 18, 22, 35] 2 x [7, 8, 10, 16, 18, 26, 34, 35, 36] 1 x [7, 8, 12, 13, 17, 20, 37] 1 x [7, 9, 20, 22, 23, 24, 27, 33, 34] 5 x [8, 9, 13, 15, 16, 26, 35, 36, 37, 38] 18 x [8, 10, 13, 14, 17, 26, 34, 35, 36] 3 x [10, 11, 12, 13, 17, 26, 35, 36, 37, 38] 5 x [10, 14, 16, 18, 19, 20, 27, 37] 9 x [10, 19, 20, 21, 22, 23, 24, 30] 6 x [11, 18, 20, 21, 22, 24, 27, 28, 36, 37] 1 x [12, 16, 18, 19, 22, 23, 26, 35, 36, 37, 38] 15 x [14, 16, 18, 20, 26, 28, 29, 30, 31, 33, 36, 37]