Build (method = -2) #dp: 176537 Step-3' Graph: 11265 vertices and 33788 arcs (2.32s) Step-4' Graph: 9116 vertices and 29490 arcs (2.39s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (2.39s) Optimize a model with 9154 rows, 29491 columns and 70245 nonzeros Presolve removed 343 rows and 638 columns Presolve time: 0.36s Presolved: 8811 rows, 28853 columns, 70039 nonzeros Variable types: 0 continuous, 28853 integer (0 binary) Optimize a model with 8811 rows, 28853 columns and 70039 nonzeros Presolved: 8811 rows, 28853 columns, 70039 nonzeros Root barrier log... Ordering time: 0.21s Barrier statistics: AA' NZ : 4.997e+04 Factor NZ : 1.578e+06 (roughly 30 MBytes of memory) Factor Ops : 8.508e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.66949312e+05 -1.91016138e+07 6.72e+07 1.28e-02 7.99e+03 1s 1 1.90861077e+04 -1.46992307e+07 5.56e+06 1.13e-01 8.57e+02 1s 2 8.20238071e+03 -5.27103320e+06 1.23e+06 2.00e-02 1.96e+02 1s 3 5.31260822e+03 -1.62077798e+06 5.26e+05 4.64e-03 7.03e+01 1s 4 2.96638276e+03 -3.57498426e+05 7.21e+04 1.09e-04 1.18e+01 2s 5 2.40443340e+03 -8.93684042e+04 1.35e+04 1.33e-14 2.63e+00 2s 6 2.20404111e+03 -1.73886118e+04 1.12e+03 3.29e-14 4.09e-01 2s 7 2.10314786e+03 -9.10924167e+03 2.27e+02 1.69e-14 2.04e-01 3s 8 1.99096310e+03 -5.52878854e+03 1.08e+02 1.11e-14 1.33e-01 3s 9 1.88609670e+03 -3.79277457e+03 6.91e+01 8.22e-15 9.99e-02 3s 10 1.72331906e+03 -3.25715905e+03 4.97e+01 7.11e-15 8.73e-02 4s 11 1.65260448e+03 -2.88399169e+03 4.35e+01 6.44e-15 7.94e-02 4s 12 1.61224900e+03 -2.61961626e+03 4.03e+01 6.00e-15 7.41e-02 4s 13 1.38769102e+03 -1.98389648e+03 3.04e+01 4.88e-15 5.89e-02 4s 14 1.18836881e+03 -1.43922978e+03 2.42e+01 3.55e-15 4.59e-02 5s 15 8.45074297e+02 -8.72565747e+02 1.53e+01 2.33e-15 3.00e-02 5s 16 7.45231791e+02 -7.62563610e+02 1.30e+01 2.00e-15 2.63e-02 5s 17 6.43692934e+02 -4.38602568e+02 1.02e+01 1.44e-15 1.89e-02 6s 18 5.82694938e+02 -2.63809164e+02 7.84e+00 1.11e-15 1.48e-02 6s 19 5.61295658e+02 -1.65161034e+02 6.90e+00 9.99e-16 1.27e-02 6s 20 5.52387295e+02 -1.21565307e+02 6.41e+00 7.77e-16 1.17e-02 7s 21 5.33263475e+02 2.61125111e+01 5.19e+00 5.55e-16 8.83e-03 7s 22 4.98592374e+02 2.01457839e+02 3.37e+00 3.33e-16 5.17e-03 7s 23 4.64247660e+02 3.32552718e+02 1.82e+00 2.53e-16 2.29e-03 8s 24 4.53935124e+02 3.92459209e+02 1.32e+00 2.43e-16 1.07e-03 8s 25 4.44636762e+02 4.10819424e+02 7.88e-01 2.85e-16 5.91e-04 8s 26 4.35481695e+02 4.21607207e+02 2.70e-01 2.25e-16 2.42e-04 9s 27 4.32180700e+02 4.26068618e+02 9.46e-02 3.09e-16 1.06e-04 9s 28 4.31386858e+02 4.28263103e+02 5.02e-02 2.37e-16 5.44e-05 9s 29 4.31051842e+02 4.29296462e+02 3.14e-02 2.22e-16 3.06e-05 10s 30 4.30728790e+02 4.29887347e+02 1.39e-02 2.59e-16 1.47e-05 10s 31 4.30485132e+02 4.30357031e+02 7.43e-04 2.83e-16 2.22e-06 10s 32 4.30464688e+02 4.30458541e+02 1.77e-06 3.34e-16 1.07e-07 11s 33 4.30464001e+02 4.30463995e+02 4.33e-12 4.44e-16 1.07e-10 11s 34 4.30464000e+02 4.30464000e+02 2.60e-12 3.33e-16 1.07e-13 11s Barrier solved model in 34 iterations and 11.13 seconds Optimal objective 4.30464000e+02 Root crossover log... 1158 DPushes remaining with DInf 0.0000000e+00 11s 0 DPushes remaining with DInf 9.1339276e-01 11s 9331 PPushes remaining with PInf 0.0000000e+00 11s 0 PPushes remaining with PInf 0.0000000e+00 12s Push phase complete: Pinf 0.0000000e+00, Dinf 9.1339276e-01 12s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10491 4.3046400e+02 0.000000e+00 0.000000e+00 12s 10491 4.3046400e+02 0.000000e+00 0.000000e+00 12s Root relaxation: objective 4.304640e+02, 10491 iterations, 12.21 seconds Total elapsed time = 15.99s Total elapsed time = 27.29s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 430.46400 0 357 - 430.46400 - - 40s H 0 0 431.0000000 430.46400 0.12% - 41s Explored 0 nodes (37669 simplex iterations) in 41.64 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.310000000000e+02, best bound 4.310000000000e+02, gap 0.0% Preprocessing time: 2.53 seconds Gurobi run time: 41.64 seconds Total run time: 44.18 seconds Objective: 431 Solution: 25 x [1, 2, 14, 15, 16, 18, 27, 31, 37] 44 x [1, 3, 4, 6, 20, 21, 28] 3 x [1, 3, 14, 18, 20, 21, 22, 28] 6 x [1, 4, 8, 11, 14, 18, 28, 37] 4 x [1, 7, 8, 10, 14, 18, 28, 37] 2 x [1, 7, 14, 17, 18, 20, 21, 30, 38] 18 x [1, 8, 10, 14, 15, 18, 27, 31, 37] 9 x [1, 8, 11, 13, 14, 18, 27, 31, 37] 6 x [1, 9, 11, 12, 13, 28, 29, 32, 34, 36, 38] 3 x [1, 12, 14, 15, 21, 25, 26, 27, 35, 37, 38] 3 x [1, 12, 14, 15, 21, 25, 27, 28, 29, 37] 5 x [1, 14, 17, 21, 25, 26, 27, 28, 31, 32, 36, 38] 3 x [1, 14, 18, 19, 20, 21, 22, 28, 30, 38] 22 x [2, 5, 6, 8, 20, 21, 24] 1 x [2, 5, 6, 8, 21, 22, 27, 36] 11 x [2, 5, 6, 8, 25, 26, 30, 32, 37, 38] 10 x [2, 9, 11, 12, 14, 20, 21, 28] 37 x [3, 5, 7, 10, 16, 18, 24, 38] 44 x [3, 11, 12, 15, 23, 25, 26, 28, 30, 33] 1 x [3, 11, 12, 15, 23, 27, 28, 31, 34, 36, 37, 38] 17 x [4, 6, 7, 8, 12, 14, 27] 19 x [4, 6, 7, 16, 17, 18, 27, 31, 37] 3 x [4, 7, 8, 9, 16, 18, 24, 38] 1 x [4, 7, 8, 9, 18, 24, 38] 6 x [4, 7, 16, 20, 21, 23, 25, 28, 30, 38] 11 x [4, 10, 11, 15, 21, 24, 25, 27, 35, 37, 38] 4 x [4, 14, 18, 19, 20, 21, 28, 29, 32, 34, 36, 38] 1 x [5, 6, 8, 21, 27, 36] 23 x [5, 13, 20, 24, 26, 27, 28, 29, 30, 32, 33, 34, 37, 38] 1 x [5, 13, 20, 24, 26, 27, 28, 29, 30, 32, 34, 37, 38] 12 x [6, 7, 8, 14, 15, 18, 27, 31, 37] 1 x [6, 7, 10, 11, 13, 19, 20, 36, 38] 51 x [6, 7, 10, 11, 13, 19, 28, 33, 36, 38] 3 x [7, 8, 10, 11, 12, 28, 29, 32, 34, 36, 38] 1 x [7, 8, 10, 11, 12, 28, 29, 34, 36, 38] 12 x [8, 10, 11, 12, 14, 25, 26, 30, 32, 34] 1 x [8, 10, 11, 12, 14, 25, 28, 30, 31, 34, 38] 7 x [14, 16, 21, 23, 24, 25, 26, 27, 28, 31, 32, 36, 38]