Build (method = -2) #dp: 111606 Step-3' Graph: 904 vertices and 22294 arcs (0.84s) Step-4' Graph: 899 vertices and 22284 arcs (0.86s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.86s) Optimize a model with 937 rows, 22285 columns and 65064 nonzeros Presolve removed 5 rows and 9 columns Presolve time: 0.18s Presolved: 932 rows, 22276 columns, 65049 nonzeros Variable types: 0 continuous, 22276 integer (0 binary) Found heuristic solution: objective 378.0000000 Found heuristic solution: objective 352.0000000 Optimize a model with 932 rows, 22276 columns and 65049 nonzeros Presolved: 932 rows, 22276 columns, 65049 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.340e+04 Factor NZ : 1.743e+05 (roughly 10 MBytes of memory) Factor Ops : 4.102e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.28544480e+04 -7.83543273e+05 6.37e+05 2.22e-16 5.74e+02 0s 1 5.35673905e+03 -5.18993973e+05 1.07e+05 2.66e-15 1.03e+02 0s 2 2.13321940e+03 -2.85581929e+05 3.00e+04 8.44e-15 3.03e+01 0s 3 1.31073700e+03 -2.07955659e+05 1.07e+04 2.31e-14 1.24e+01 0s 4 9.41504027e+02 -1.27816252e+05 9.78e+03 2.04e-14 9.20e+00 0s 5 7.68773696e+02 -1.04283445e+05 3.11e+03 2.84e-14 4.27e+00 0s 6 7.50062113e+02 -2.22403432e+04 1.13e+03 6.22e-14 1.05e+00 0s 7 7.30350639e+02 -1.44154868e+04 6.42e+02 5.51e-14 6.12e-01 0s 8 7.18054755e+02 -9.69229348e+03 3.44e+02 4.26e-14 3.54e-01 0s 9 7.10025125e+02 -6.81488959e+03 2.11e+02 3.38e-14 2.28e-01 0s 10 6.92986993e+02 -2.56766737e+03 9.00e+01 3.11e-14 8.82e-02 0s 11 6.59201064e+02 -2.27932546e+03 6.98e+01 2.75e-14 7.68e-02 0s 12 6.34151702e+02 -2.11119681e+03 5.82e+01 2.62e-14 7.02e-02 1s 13 6.02262398e+02 -2.01388074e+03 4.86e+01 2.40e-14 6.57e-02 1s 14 5.47578581e+02 -1.77142550e+03 3.88e+01 1.95e-14 5.71e-02 1s 15 5.10256503e+02 -1.51732627e+03 3.33e+01 1.69e-14 4.95e-02 1s 16 4.31137889e+02 -1.29351226e+03 2.47e+01 1.20e-14 4.14e-02 1s 17 3.78485167e+02 -8.46494563e+02 1.87e+01 9.60e-15 2.91e-02 1s 18 3.83130529e+02 -4.97232465e+02 1.72e+01 7.60e-15 2.08e-02 1s 19 3.72100823e+02 -4.13743776e+02 9.35e+00 9.05e-15 1.81e-02 1s 20 3.62024249e+02 -3.94143148e+02 8.59e+00 1.02e-14 1.75e-02 1s 21 3.11007371e+02 -2.88085198e+02 4.60e+00 9.04e-15 1.37e-02 1s 22 2.34029080e+02 -1.82313519e+02 3.32e+00 7.68e-15 9.51e-03 1s 23 1.84381658e+02 -1.14612147e+02 2.59e+00 7.09e-15 6.83e-03 1s 24 1.58448081e+02 -8.65375765e+01 2.18e+00 7.24e-15 5.60e-03 1s 25 1.29885553e+02 -5.93041972e+01 1.74e+00 7.67e-15 4.32e-03 1s 26 1.15799271e+02 -2.69289421e+01 1.52e+00 6.68e-15 3.27e-03 1s 27 7.23039468e+01 -5.94424014e+00 7.77e-01 6.37e-15 1.79e-03 1s 28 5.97513489e+01 5.55502798e+00 5.39e-01 5.97e-15 1.24e-03 1s 29 5.50963735e+01 1.00789878e+01 4.53e-01 7.02e-15 1.03e-03 1s 30 4.74447829e+01 1.74941145e+01 2.83e-01 6.78e-15 6.81e-04 1s 31 4.53559554e+01 2.50209113e+01 2.13e-01 5.89e-15 4.62e-04 1s 32 4.33445153e+01 3.24355186e+01 1.45e-01 4.61e-15 2.48e-04 1s 33 4.17727049e+01 3.47412513e+01 1.02e-01 5.21e-15 1.59e-04 1s 34 4.14109280e+01 3.60934587e+01 8.62e-02 5.94e-15 1.21e-04 1s 35 4.10952510e+01 3.65313888e+01 7.57e-02 7.37e-15 1.03e-04 1s 36 4.05041669e+01 3.75824220e+01 5.42e-02 6.26e-15 6.62e-05 1s 37 4.01179534e+01 3.79070793e+01 3.94e-02 6.93e-15 5.01e-05 1s 38 3.99192391e+01 3.82279661e+01 3.18e-02 7.50e-15 3.83e-05 1s 39 3.97640892e+01 3.86030375e+01 2.29e-02 7.17e-15 2.63e-05 1s 40 3.96594017e+01 3.88471918e+01 1.84e-02 6.69e-15 1.84e-05 1s 41 3.95790314e+01 3.89164787e+01 1.49e-02 7.37e-15 1.50e-05 1s 42 3.95342679e+01 3.89904552e+01 1.30e-02 7.79e-15 1.23e-05 1s 43 3.93836494e+01 3.90373956e+01 6.42e-03 8.65e-15 7.83e-06 2s 44 3.93713732e+01 3.91037843e+01 5.85e-03 7.62e-15 6.06e-06 2s 45 3.93251436e+01 3.91186877e+01 3.78e-03 8.45e-15 4.67e-06 2s 46 3.92739326e+01 3.91392774e+01 1.46e-03 8.30e-15 3.03e-06 2s 47 3.92717144e+01 3.91572265e+01 1.36e-03 7.94e-15 2.58e-06 2s 48 3.92531196e+01 3.91962914e+01 5.20e-04 6.66e-15 1.28e-06 2s 49 3.92419255e+01 3.92308290e+01 3.24e-05 4.13e-15 2.49e-07 2s 50 3.92410032e+01 3.92409475e+01 7.72e-13 4.16e-15 1.25e-09 2s 51 3.92410000e+01 3.92410000e+01 1.92e-13 3.55e-15 1.38e-14 2s Barrier solved model in 51 iterations and 1.77 seconds Optimal objective 3.92410000e+01 Root relaxation: objective 3.924100e+01, 18469 iterations, 2.37 seconds Total elapsed time = 5.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.24100 0 171 352.00000 39.24100 88.9% - 10s H 0 0 40.0000000 39.24100 1.90% - 10s Explored 0 nodes (33697 simplex iterations) in 10.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.94 seconds Gurobi run time: 10.81 seconds Total run time: 11.75 seconds Objective: 40 Solution: 1 x [1, 5, 11, 14, 16, 28, 31, 32] 1 x [5, 10, 11, 16, 18, 22, 30, 34, 37] 1 x [1, 1, 3, 11, 16, 28, 38] 1 x [6, 8, 8, 8, 16, 18] 3 x [3, 7, 16, 18, 24, 24, 25, 26, 32, 34, 36] 1 x [3, 12, 16, 16, 18, 24, 24, 34] 2 x [1, 5, 11, 13, 23, 25, 33, 37] 1 x [4, 4, 7, 11, 13, 18, 22, 32, 34] 3 x [4, 5, 11, 12, 14, 20, 22, 22, 24, 24, 35] 2 x [4, 10, 10, 11, 18, 18, 22, 26, 32] 3 x [1, 3, 4, 7, 7, 11, 15, 20, 28, 29, 30] 2 x [1, 3, 5, 8, 17, 28, 31, 32, 33] 1 x [1, 5, 10, 17, 17, 19, 21, 28, 30, 31] 2 x [5, 5, 9, 10, 17, 19, 20, 21, 22, 28, 29, 30, 38] 1 x [2, 2, 2, 5, 5, 9, 10, 20, 21, 29, 38] 4 x [10, 13, 18, 18, 27, 31, 33, 33, 34] 1 x [4, 5, 7, 7, 7, 7, 7, 12, 12, 14, 15, 36] 2 x [1, 1, 7, 12, 12, 14, 15, 20, 33, 38] 2 x [3, 10, 15, 18, 22, 22, 25, 29, 32, 37, 37] 1 x [5, 10, 14, 14, 18, 19, 20, 22, 22, 24, 28, 30, 37] 3 x [3, 4, 6, 26, 26, 26, 30, 30, 32, 33] 1 x [3, 4, 4, 6, 26, 26, 30, 32] 1 x [1, 2, 7, 14, 18, 19, 24, 25, 25, 25, 25, 26, 32, 36]