Build (method = -2) #dp: 179714 Step-3' Graph: 946 vertices and 21114 arcs (1.44s) Step-4' Graph: 946 vertices and 21114 arcs (1.46s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.46s) Optimize a model with 982 rows, 21115 columns and 61502 nonzeros Presolve removed 11 rows and 27 columns Presolve time: 0.18s Presolved: 971 rows, 21088 columns, 61456 nonzeros Variable types: 0 continuous, 21088 integer (0 binary) Found heuristic solution: objective 3654.0000000 Optimize a model with 971 rows, 21088 columns and 61456 nonzeros Presolved: 971 rows, 21088 columns, 61456 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.171e+04 Factor NZ : 1.929e+05 (roughly 10 MBytes of memory) Factor Ops : 5.034e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.07201618e+05 -6.71279560e+06 2.75e+06 2.22e-16 2.52e+03 0s 1 2.38574576e+04 -4.00324571e+06 4.21e+05 4.11e-15 4.42e+02 0s 2 1.48694893e+04 -2.78080820e+06 1.88e+05 3.00e-15 2.10e+02 0s 3 1.25851684e+04 -2.05354108e+06 9.55e+04 3.64e-14 1.19e+02 0s 4 8.39397735e+03 -6.70674253e+05 1.78e+04 1.95e-13 2.74e+01 0s 5 7.89463498e+03 -3.84469201e+05 7.30e+03 1.12e-13 1.33e+01 0s 6 7.65873017e+03 -2.76007685e+05 5.32e+03 9.41e-14 9.32e+00 0s 7 6.87477943e+03 -2.08069264e+05 3.21e+03 7.28e-14 6.52e+00 0s 8 5.85911281e+03 -1.16037595e+05 1.76e+02 4.44e-14 2.95e+00 0s 9 5.69411775e+03 -3.46423578e+04 1.27e+00 1.64e-14 9.56e-01 0s 10 5.38849383e+03 -2.84666010e+04 7.67e-01 1.34e-14 8.03e-01 0s 11 5.29417675e+03 -2.57133258e+04 7.22e-01 1.22e-14 7.35e-01 1s 12 5.21762694e+03 -2.39323431e+04 6.99e-01 1.12e-14 6.91e-01 1s 13 4.45776189e+03 -1.57326006e+04 5.72e-01 7.55e-15 4.79e-01 1s 14 4.10225839e+03 -1.15489087e+04 5.09e-01 5.88e-15 3.71e-01 1s 15 3.95041788e+03 -1.12328103e+04 4.85e-01 5.88e-15 3.60e-01 1s 16 4.09699131e+03 -9.90462149e+03 4.76e-01 5.77e-15 3.32e-01 1s 17 4.16102282e+03 -8.71797190e+03 4.19e-01 5.11e-15 3.05e-01 1s 18 3.24154054e+03 -6.03861553e+03 2.07e-01 3.55e-15 2.20e-01 1s 19 2.48696472e+03 -4.78569558e+03 1.40e-01 2.89e-15 1.72e-01 1s 20 2.14089335e+03 -3.51048206e+03 1.16e-01 1.89e-15 1.34e-01 1s 21 1.88157275e+03 -2.05630919e+03 9.73e-02 1.11e-15 9.33e-02 1s 22 1.24962000e+03 -1.14254088e+03 5.64e-02 8.88e-16 5.67e-02 1s 23 9.59307513e+02 -5.23845204e+02 3.73e-02 8.35e-16 3.51e-02 1s 24 6.38513637e+02 -2.07164875e+02 1.49e-02 7.29e-16 2.00e-02 1s 25 5.79377725e+02 -1.87635340e+00 1.11e-02 8.28e-16 1.38e-02 1s 26 5.19216935e+02 1.03521443e+02 6.60e-03 8.27e-16 9.85e-03 1s 27 4.82082883e+02 2.54861605e+02 3.82e-03 7.63e-16 5.38e-03 1s 28 4.57093651e+02 3.45271772e+02 1.85e-03 6.68e-16 2.65e-03 1s 29 4.57872876e+02 3.51045931e+02 1.74e-03 9.30e-16 2.53e-03 1s 30 4.51304784e+02 3.72837139e+02 1.22e-03 9.21e-16 1.86e-03 1s 31 4.46173487e+02 4.08038353e+02 7.39e-04 7.06e-16 9.03e-04 1s 32 4.44008272e+02 4.19393593e+02 4.91e-04 7.92e-16 5.83e-04 1s 33 4.42538659e+02 4.28468928e+02 3.16e-04 7.23e-16 3.33e-04 1s 34 4.42081830e+02 4.30840709e+02 2.27e-04 8.10e-16 2.66e-04 1s 35 4.41861989e+02 4.33700434e+02 1.94e-04 8.49e-16 1.93e-04 2s 36 4.41474990e+02 4.35970061e+02 1.45e-04 7.35e-16 1.30e-04 2s 37 4.40886319e+02 4.37434281e+02 6.82e-05 7.83e-16 8.18e-05 2s 38 4.40780891e+02 4.38758735e+02 5.42e-05 7.13e-16 4.79e-05 2s 39 4.40634646e+02 4.38906321e+02 3.51e-05 9.23e-16 4.09e-05 2s 40 4.40581004e+02 4.39249043e+02 2.77e-05 8.77e-16 3.16e-05 2s 41 4.40492631e+02 4.39676316e+02 1.53e-05 8.81e-16 1.93e-05 2s 42 4.40409119e+02 4.40242601e+02 3.57e-06 6.36e-16 3.94e-06 2s 43 4.40382098e+02 4.40380264e+02 2.64e-10 4.44e-16 4.34e-08 2s 44 4.40382000e+02 4.40382000e+02 4.74e-12 6.64e-16 1.98e-13 2s Barrier solved model in 44 iterations and 1.90 seconds Optimal objective 4.40382000e+02 Root relaxation: objective 4.403820e+02, 17933 iterations, 2.52 seconds Total elapsed time = 5.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 440.38200 0 89 3654.00000 440.38200 87.9% - 10s H 0 0 441.0000000 440.38200 0.14% - 10s Explored 0 nodes (35150 simplex iterations) in 10.89 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.56 seconds Gurobi run time: 10.89 seconds Total run time: 12.45 seconds Objective: 441 Solution: 1 x [6, 7, 8, 9, 11, 17, 20, 32, 35] 1 x [6, 7, 8, 11, 17, 20, 32, 35] 3 x [8, 11, 11, 17, 20, 25, 25, 33] 9 x [1, 7, 8, 11, 13, 25, 29, 36] 18 x [1, 6, 8, 11, 25, 26, 32, 36] 19 x [6, 8, 9, 11, 24, 25, 33, 33, 35] 8 x [8, 9, 11, 12, 17, 17, 25, 25, 28, 30, 35] 2 x [8, 11, 12, 17, 21, 24, 25, 25, 25, 34, 35] 2 x [8, 9, 11, 12, 17, 21, 24, 25, 25, 25, 30, 35] 4 x [1, 8, 8, 19, 25, 32, 36] 1 x [1, 8, 8, 19, 25, 32] 2 x [8, 8, 16, 19, 19, 25] 1 x [3, 8, 8, 13, 16, 28, 34] 5 x [8, 8, 13, 16, 17, 26, 28] 3 x [3, 7, 8, 8, 9, 13, 16, 24, 28] 8 x [1, 3, 4, 7, 7, 8, 8, 9, 16, 25, 28] 26 x [4, 7, 8, 8, 15, 16, 25, 26, 27, 28] 12 x [4, 5, 7, 7, 13, 15, 16, 17, 17, 19, 23, 27] 6 x [1, 11, 11, 23, 25, 28, 28] 49 x [1, 19, 23, 23, 25, 34, 36] 52 x [4, 7, 13, 19, 21, 21, 21, 22, 29, 36] 4 x [5, 13, 17, 17, 19, 21, 22, 27, 27, 29] 1 x [4, 5, 13, 15, 17, 19, 22, 29] 10 x [11, 17, 17, 19, 20, 24, 25, 28, 31] 6 x [1, 2, 11, 19, 20, 24, 25, 25] 19 x [17, 19, 19, 20, 29, 29, 36] 5 x [6, 7, 17, 18, 20, 24, 29, 32, 32] 30 x [4, 7, 11, 11, 14, 16, 17, 20, 25] 43 x [16, 18, 19, 25, 26, 26, 29, 32] 13 x [5, 13, 17, 17, 19, 21, 27, 27, 32, 33, 33] 3 x [7, 11, 11, 11, 14, 16, 17, 32] 33 x [1, 13, 13, 16, 16, 25, 36] 1 x [11, 17, 24, 25, 25, 28, 32, 33, 33, 33] 34 x [1, 3, 4, 6, 9, 9, 24, 24, 25, 32, 33, 33, 33] 1 x [17, 24, 25, 25, 28, 32, 33, 33] 6 x [1, 7, 7, 7, 10, 12, 21, 25, 25, 25, 25, 30, 33, 33, 33]