Build (method = -2) #dp: 125255 Step-3' Graph: 8600 vertices and 25793 arcs (1.37s) Step-4' Graph: 6823 vertices and 22239 arcs (1.41s) #V4/#V3 = 0.79 #A4/#A3 = 0.86 Ready! (1.41s) Optimize a model with 6859 rows, 22240 columns and 53078 nonzeros Presolve removed 308 rows and 557 columns Presolve time: 0.30s Presolved: 6551 rows, 21683 columns, 52852 nonzeros Variable types: 0 continuous, 21683 integer (0 binary) Optimize a model with 6551 rows, 21683 columns and 52852 nonzeros Presolved: 6551 rows, 21683 columns, 52852 nonzeros Root barrier log... Ordering time: 0.16s Barrier statistics: AA' NZ : 3.811e+04 Factor NZ : 1.255e+06 (roughly 20 MBytes of memory) Factor Ops : 7.130e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.64835864e+04 -1.13792961e+07 3.23e+07 1.15e-02 5.02e+03 0s 1 1.20309721e+04 -8.33713652e+06 3.20e+06 1.33e-01 6.36e+02 1s 2 6.66120113e+03 -2.79897014e+06 8.05e+05 1.41e-02 1.53e+02 1s 3 4.47607025e+03 -8.40151640e+05 2.95e+05 4.76e-03 5.14e+01 1s 4 2.68614128e+03 -1.70046805e+05 7.10e+04 2.12e-04 1.12e+01 1s 5 2.14766786e+03 -4.55901049e+04 1.59e+04 1.87e-14 2.66e+00 2s 6 1.92602623e+03 -1.59399241e+04 1.80e+03 1.87e-14 5.66e-01 2s 7 1.82647183e+03 -4.43662816e+03 9.78e+01 1.47e-14 1.49e-01 2s 8 1.71888528e+03 -3.22794187e+03 5.44e+01 1.13e-14 1.16e-01 2s 9 1.53476486e+03 -1.61966078e+03 2.01e+01 6.77e-15 7.33e-02 3s 10 1.38055314e+03 -1.09505956e+03 1.17e+01 5.66e-15 5.74e-02 3s 11 1.14920129e+03 -7.73873302e+02 8.97e+00 4.22e-15 4.45e-02 3s 12 1.01323762e+03 -6.79215645e+02 7.20e+00 3.77e-15 3.92e-02 3s 13 8.59530691e+02 -6.09817647e+02 5.70e+00 3.66e-15 3.40e-02 3s 14 8.43708656e+02 -4.79530097e+02 5.34e+00 3.44e-15 3.06e-02 4s 15 8.36670383e+02 -4.46369664e+02 5.22e+00 3.44e-15 2.97e-02 4s 16 7.40101505e+02 -2.99571251e+02 4.23e+00 2.78e-15 2.41e-02 4s 17 6.82441312e+02 -1.70269770e+02 3.50e+00 1.78e-15 1.97e-02 4s 18 6.05878386e+02 1.98128606e+01 2.59e+00 1.67e-15 1.36e-02 5s 19 5.78141288e+02 1.38583342e+02 2.21e+00 1.33e-15 1.02e-02 5s 20 5.20969103e+02 2.82125509e+02 1.42e+00 8.25e-16 5.52e-03 5s 21 4.83934430e+02 3.62086546e+02 7.24e-01 9.23e-16 2.82e-03 5s 22 4.67620755e+02 4.11675452e+02 4.29e-01 7.19e-16 1.29e-03 6s 23 4.54728991e+02 4.24729562e+02 2.52e-01 7.09e-16 6.94e-04 6s 24 4.51977528e+02 4.28035821e+02 2.12e-01 9.42e-16 5.54e-04 6s 25 4.50228197e+02 4.30400421e+02 1.84e-01 1.07e-15 4.59e-04 6s 26 4.46693379e+02 4.34380597e+02 1.14e-01 8.61e-16 2.85e-04 6s 27 4.44355002e+02 4.35958721e+02 7.40e-02 9.43e-16 1.94e-04 7s 28 4.42499788e+02 4.38222098e+02 3.96e-02 8.08e-16 9.89e-05 7s 29 4.41654104e+02 4.39358842e+02 2.39e-02 8.25e-16 5.31e-05 7s 30 4.41042919e+02 4.39803361e+02 1.25e-02 7.92e-16 2.87e-05 7s 31 4.40752518e+02 4.40006860e+02 7.29e-03 8.08e-16 1.72e-05 8s 32 4.40536204e+02 4.40189656e+02 2.95e-03 1.15e-15 8.01e-06 8s 33 4.40466005e+02 4.40313837e+02 1.66e-03 8.04e-16 3.52e-06 8s 34 4.40383133e+02 4.40372755e+02 7.36e-06 7.59e-16 2.39e-07 8s 35 4.40382006e+02 4.40381945e+02 1.92e-11 9.82e-16 1.41e-09 9s 36 4.40382000e+02 4.40382000e+02 4.23e-11 7.58e-16 1.41e-12 9s Barrier solved model in 36 iterations and 8.73 seconds Optimal objective 4.40382000e+02 Root crossover log... 952 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 3.3813277e+00 9s 7233 PPushes remaining with PInf 0.0000000e+00 9s 0 PPushes remaining with PInf 0.0000000e+00 9s Push phase complete: Pinf 0.0000000e+00, Dinf 3.3813277e+00 9s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8187 4.4038200e+02 0.000000e+00 0.000000e+00 9s 8187 4.4038200e+02 0.000000e+00 0.000000e+00 9s Root relaxation: objective 4.403820e+02, 8187 iterations, 9.43 seconds Total elapsed time = 21.16s Total elapsed time = 25.72s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 440.38200 0 234 - 440.38200 - - 29s H 0 0 441.0000000 440.38200 0.14% - 30s Explored 0 nodes (36391 simplex iterations) in 30.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.410000000000e+02, best bound 4.410000000000e+02, gap 0.0% Preprocessing time: 1.53 seconds Gurobi run time: 30.59 seconds Total run time: 32.12 seconds Objective: 441 Solution: 6 x [1, 2, 5, 9, 21, 23, 26, 33, 36] 16 x [1, 2, 5, 9, 22, 23, 24, 33, 36] 37 x [1, 2, 6, 15, 16, 25, 26, 29] 2 x [1, 3, 5, 14, 16, 25, 28, 32, 33, 35] 1 x [1, 3, 5, 14, 16, 25, 28, 33, 35] 18 x [1, 4, 5, 13, 16, 25, 28, 32, 33, 35] 17 x [1, 4, 12, 16, 19, 20, 23, 26] 61 x [1, 5, 9, 15, 19, 24, 25, 27, 35] 4 x [1, 5, 9, 15, 19, 25, 26, 30, 32, 33] 1 x [1, 9, 12, 16, 21, 24, 25, 26] 3 x [2, 5, 6, 16, 19, 25, 26, 30, 32, 33] 24 x [2, 5, 10, 11, 13, 25, 28, 32, 33, 35] 30 x [2, 7, 8, 12, 13, 25, 28, 32, 33, 35] 54 x [3, 5, 7, 11, 15, 25, 27, 28] 2 x [4, 5, 10, 16, 17, 23, 25, 26, 33, 36] 11 x [4, 5, 10, 16, 19, 20, 24, 28, 35] 15 x [4, 5, 10, 16, 19, 20, 25, 28, 33] 5 x [4, 5, 10, 16, 19, 23, 25, 27, 32, 33] 6 x [4, 5, 10, 16, 23, 24, 25, 26, 27, 35] 1 x [4, 5, 10, 16, 23, 25, 26, 36] 8 x [5, 6, 7, 9, 10, 16, 33] 3 x [7, 8, 10, 16, 21, 24, 25, 26, 27, 33] 2 x [7, 9, 10, 13, 19, 20, 23, 26] 22 x [7, 9, 10, 13, 19, 20, 24, 25] 30 x [7, 9, 10, 13, 19, 20, 25, 27, 34] 6 x [7, 9, 10, 13, 19, 20, 25, 31, 33, 35, 36] 1 x [7, 9, 10, 13, 20, 23, 25, 26, 29] 1 x [7, 9, 13, 20, 23, 25, 26, 29] 8 x [7, 9, 16, 18, 19, 23, 24, 25, 27, 32, 33] 9 x [7, 10, 13, 16, 17, 18, 25, 27, 28] 4 x [7, 10, 13, 16, 17, 18, 25, 28, 32, 33, 35] 3 x [7, 10, 16, 17, 18, 20, 25, 26, 30, 32, 33] 15 x [7, 12, 15, 16, 17, 18, 20, 26, 33, 36] 1 x [7, 14, 15, 16, 18, 19, 25, 26, 30, 32, 33] 2 x [7, 14, 15, 16, 19, 25, 26, 30, 32, 33] 5 x [10, 12, 13, 16, 18, 19, 25, 26, 30, 32, 33] 7 x [10, 12, 16, 18, 20, 23, 24, 25, 26, 27, 33]