Build (method = -2) #dp: 167298 Step-3' Graph: 945 vertices and 19873 arcs (1.21s) Step-4' Graph: 945 vertices and 19873 arcs (1.22s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (1.22s) Optimize a model with 983 rows, 19874 columns and 57807 nonzeros Presolve removed 18 rows and 43 columns Presolve time: 0.19s Presolved: 965 rows, 19831 columns, 57734 nonzeros Variable types: 0 continuous, 19831 integer (0 binary) Found heuristic solution: objective 3618.0000000 Found heuristic solution: objective 3381.0000000 Optimize a model with 965 rows, 19831 columns and 57734 nonzeros Presolved: 965 rows, 19831 columns, 57734 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.952e+04 Factor NZ : 1.948e+05 (roughly 10 MBytes of memory) Factor Ops : 5.245e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.42721045e+05 -5.96770027e+06 3.47e+06 2.22e-16 2.93e+03 0s 1 3.92948281e+04 -4.20939348e+06 6.73e+05 9.55e-15 6.29e+02 0s 2 1.12228475e+04 -2.72302204e+06 1.24e+05 4.40e-14 1.60e+02 0s 3 9.33212031e+03 -1.18239256e+06 6.03e+04 1.11e-14 6.56e+01 0s 4 5.77882142e+03 -3.24174524e+05 1.16e+04 7.02e-14 1.39e+01 0s 5 5.07306296e+03 -1.74722557e+05 2.45e+03 3.46e-14 5.54e+00 0s 6 4.88284549e+03 -9.17215942e+04 2.75e-11 1.07e-14 2.43e+00 0s 7 4.86948560e+03 -1.51702525e+04 4.63e-10 4.88e-15 5.05e-01 0s 8 4.35264232e+03 -9.54744302e+03 2.33e-11 5.54e-15 3.50e-01 0s 9 3.43425848e+03 -4.62106278e+03 3.22e-11 5.36e-15 2.03e-01 0s 10 2.43531202e+03 -1.79571659e+03 3.54e-11 4.88e-15 1.07e-01 0s 11 1.84791013e+03 -1.13284883e+03 2.59e-11 5.59e-15 7.51e-02 0s 12 1.44953949e+03 -6.05027310e+02 1.88e-11 5.68e-15 5.18e-02 1s 13 1.11753545e+03 -2.95784287e+02 1.43e-11 6.38e-15 3.56e-02 1s 14 9.17983875e+02 1.77370585e+01 1.19e-11 5.71e-15 2.27e-02 1s 15 7.68087944e+02 1.11725411e+02 6.00e-12 6.60e-15 1.65e-02 1s 16 6.78155562e+02 1.95074296e+02 4.41e-12 6.54e-15 1.22e-02 1s 17 6.16007942e+02 2.89982177e+02 4.56e-12 5.89e-15 8.21e-03 1s 18 5.62992874e+02 3.30705661e+02 5.90e-12 6.91e-15 5.85e-03 1s 19 5.36990018e+02 3.79767162e+02 4.70e-12 6.20e-15 3.96e-03 1s 20 5.07398700e+02 3.96569069e+02 2.01e-12 6.56e-15 2.79e-03 1s 21 4.90132282e+02 4.03718356e+02 8.09e-13 7.60e-15 2.18e-03 1s 22 4.86292018e+02 4.11603331e+02 8.07e-13 8.80e-15 1.88e-03 1s 23 4.83042508e+02 4.29514617e+02 1.50e-12 8.22e-15 1.35e-03 1s 24 4.82328847e+02 4.37084316e+02 2.13e-12 9.53e-15 1.14e-03 1s 25 4.79732087e+02 4.50755153e+02 3.86e-12 8.25e-15 7.30e-04 1s 26 4.76633187e+02 4.59130739e+02 5.51e-12 7.06e-15 4.41e-04 1s 27 4.76069714e+02 4.65367397e+02 3.30e-12 6.43e-15 2.70e-04 1s 28 4.75602669e+02 4.70363227e+02 4.55e-12 5.29e-15 1.32e-04 1s 29 4.75339574e+02 4.72289412e+02 2.30e-12 5.36e-15 7.68e-05 1s 30 4.75241182e+02 4.73217198e+02 4.16e-12 5.71e-15 5.10e-05 1s 31 4.75029514e+02 4.73844039e+02 4.97e-12 6.22e-15 2.99e-05 1s 32 4.74970028e+02 4.74799605e+02 8.45e-12 4.44e-15 4.29e-06 1s 33 4.74929358e+02 4.74925778e+02 9.12e-12 3.84e-15 9.02e-08 1s 34 4.74929000e+02 4.74929000e+02 6.09e-12 3.53e-15 1.91e-13 1s Barrier solved model in 34 iterations and 1.32 seconds Optimal objective 4.74929000e+02 Root relaxation: objective 4.749290e+02, 16765 iterations, 1.83 seconds Total elapsed time = 5.16s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 474.92900 0 110 3381.00000 474.92900 86.0% - 8s H 0 0 476.0000000 474.92900 0.23% - 8s H 0 0 475.0000000 474.92900 0.01% - 9s Explored 0 nodes (34300 simplex iterations) in 9.78 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.30 seconds Gurobi run time: 9.78 seconds Total run time: 11.07 seconds Objective: 475 Solution: 52 x [2, 14, 24, 28, 29, 34] 7 x [2, 7, 14, 24, 28, 29, 31] 1 x [2, 7, 12, 13, 19, 24, 26, 29] 30 x [6, 8, 13, 19, 24, 29, 34, 37] 3 x [6, 7, 13, 16, 19, 29, 38, 38] 1 x [2, 7, 7, 7, 12, 16, 17, 23, 29, 30, 30] 3 x [6, 12, 12, 14, 20, 24, 28, 33] 1 x [7, 14, 20, 24, 28, 31, 38] 1 x [4, 14, 24, 28, 32, 33, 36] 15 x [6, 7, 8, 8, 9, 10, 14, 17, 24, 28, 37] 4 x [4, 4, 5, 7, 8, 14, 24, 28, 36, 38] 1 x [2, 7, 9, 14, 22, 24, 28, 31, 36] 1 x [7, 17, 22, 24, 28, 31, 31, 34, 35, 36] 3 x [2, 14, 14, 18, 28, 30] 27 x [9, 17, 18, 22, 28, 32, 33, 33] 5 x [6, 6, 7, 12, 20, 21, 27, 30, 31, 37] 1 x [2, 5, 8, 9, 9, 14, 21, 27, 31] 1 x [7, 12, 14, 21, 27, 30, 30, 36] 29 x [2, 6, 9, 12, 21, 22, 27, 30, 31, 36] 44 x [6, 6, 15, 27, 27, 27, 27] 22 x [2, 4, 11, 16, 25, 26, 32, 36, 38] 4 x [11, 16, 17, 19, 20, 24, 26, 34] 1 x [2, 4, 11, 11, 13, 17, 19, 20, 24] 2 x [5, 12, 12, 20, 24, 32, 33, 34] 1 x [8, 8, 9, 17, 20, 20, 24, 30, 33] 2 x [6, 8, 13, 14, 19, 24, 30, 36] 9 x [2, 7, 8, 9, 13, 14, 19, 24, 31] 40 x [14, 19, 24, 26, 30, 30, 34] 1 x [12, 13, 19, 24, 32, 33, 36] 26 x [19, 24, 26, 26, 30, 34, 38, 38] 8 x [4, 5, 9, 9, 24, 32, 33, 33, 38] 1 x [7, 8, 11, 12, 13, 16, 16, 19, 20] 2 x [5, 7, 7, 12, 12, 16, 20, 31, 32, 33] 2 x [6, 7, 12, 12, 13, 16, 19, 20, 20] 1 x [7, 8, 10, 11, 16, 20, 20, 31, 37] 16 x [7, 11, 16, 20, 20, 31, 35, 36, 36] 9 x [6, 6, 7, 9, 12, 17, 17, 20, 20, 26, 30, 31, 37] 2 x [5, 11, 11, 16, 17, 20, 20, 20] 1 x [4, 4, 5, 7, 7, 8, 11, 13, 16, 19, 36, 36] 17 x [3, 6, 6, 7, 8, 8, 13, 16, 19, 38, 38] 15 x [2, 4, 4, 5, 7, 7, 8, 16, 19, 26, 34, 36] 1 x [1, 9, 18, 22, 32, 33, 33, 37] 7 x [9, 11, 17, 18, 32, 33, 33, 36, 38] 17 x [1, 14, 16, 26, 33, 33, 37] 1 x [2, 6, 7, 9, 14, 16, 31, 32, 36, 38] 1 x [7, 14, 16, 32, 32, 36, 37, 38] 4 x [2, 5, 7, 8, 9, 9, 14, 16, 17, 30, 31] 1 x [6, 6, 7, 7, 8, 10, 16, 17, 30, 33, 34, 37] 10 x [6, 8, 8, 8, 10, 11, 16, 17, 32, 36, 37, 38] 20 x [16, 23, 30, 32, 36, 38, 38, 38] 1 x [7, 7, 7, 16, 22, 32, 36, 36, 36, 36, 38]