Build (method = -2) #dp: 81439 Step-3' Graph: 894 vertices and 10848 arcs (0.66s) Step-4' Graph: 894 vertices and 10848 arcs (0.67s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.67s) Optimize a model with 914 rows, 10849 columns and 30810 nonzeros Presolve removed 28 rows and 76 columns Presolve time: 0.12s Presolved: 886 rows, 10773 columns, 30667 nonzeros Variable types: 0 continuous, 10773 integer (0 binary) Found heuristic solution: objective 1950.0000000 Found heuristic solution: objective 1686.0000000 Optimize a model with 886 rows, 10773 columns and 30667 nonzeros Presolved: 886 rows, 10773 columns, 30667 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.032e+04 Factor NZ : 1.333e+05 (roughly 6 MBytes of memory) Factor Ops : 2.913e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.24847190e+04 -2.60554416e+06 1.42e+06 2.22e-16 1.61e+03 0s 1 6.96118527e+03 -1.92369331e+06 2.00e+05 2.00e-15 2.91e+02 0s 2 3.60638842e+03 -1.23033370e+06 4.94e+04 1.89e-15 1.03e+02 0s 3 4.41120786e+03 -7.98340474e+05 2.87e+04 2.22e-15 6.03e+01 0s 4 3.70325073e+03 -2.53184793e+05 6.21e+03 3.82e-14 1.62e+01 0s 5 3.58630352e+03 -9.38504788e+04 2.97e+03 1.87e-14 6.02e+00 0s 6 2.63953055e+03 -2.52988034e+04 9.97e+01 2.15e-14 1.33e+00 0s 7 2.56485530e+03 -9.32719421e+03 4.33e-01 9.71e-15 5.52e-01 0s 8 2.35606508e+03 -9.08620806e+03 2.88e-01 8.49e-15 5.31e-01 0s 9 2.24292672e+03 -5.89142377e+03 2.26e-01 5.88e-15 3.78e-01 0s 10 2.23511942e+03 -5.50689557e+03 2.08e-01 6.04e-15 3.59e-01 0s 11 2.03355750e+03 -4.92393647e+03 1.78e-01 5.51e-15 3.23e-01 0s 12 1.91793609e+03 -3.47816870e+03 1.10e-01 9.44e-15 2.50e-01 0s 13 1.56703342e+03 -1.90840947e+03 3.46e-02 6.33e-15 1.61e-01 0s 14 1.34008331e+03 -1.39597889e+03 2.71e-02 6.84e-15 1.27e-01 0s 15 1.07578306e+03 -1.07036766e+03 2.10e-02 7.37e-15 9.95e-02 0s 16 9.88033873e+02 -7.20673259e+02 1.88e-02 6.76e-15 7.93e-02 0s 17 6.72471529e+02 -4.00242246e+02 1.11e-02 6.71e-15 4.97e-02 0s 18 5.02790640e+02 -1.53249361e+02 6.73e-03 6.36e-15 3.04e-02 1s 19 4.15799546e+02 -2.44551636e+01 4.73e-03 5.86e-15 2.04e-02 1s 20 3.50560365e+02 4.52681880e+01 3.29e-03 6.24e-15 1.42e-02 1s 21 3.17063455e+02 1.21950028e+02 2.36e-03 5.98e-15 9.05e-03 1s 22 2.87506583e+02 1.52113476e+02 1.60e-03 6.45e-15 6.28e-03 1s 23 2.63942337e+02 1.80165498e+02 8.77e-04 6.57e-15 3.88e-03 1s 24 2.62230106e+02 1.89733296e+02 8.30e-04 6.82e-15 3.36e-03 1s 25 2.48356992e+02 2.06273770e+02 4.75e-04 6.15e-15 1.95e-03 1s 26 2.42815799e+02 2.17691857e+02 2.93e-04 5.88e-15 1.16e-03 1s 27 2.40491098e+02 2.22037872e+02 2.13e-04 6.30e-15 8.56e-04 1s 28 2.39570862e+02 2.26670837e+02 1.47e-04 7.02e-15 5.98e-04 1s 29 2.38801897e+02 2.32388086e+02 8.61e-05 5.12e-15 2.97e-04 1s 30 2.37709842e+02 2.34757289e+02 3.10e-05 5.43e-15 1.37e-04 1s 31 2.37481871e+02 2.35374434e+02 2.08e-05 6.11e-15 9.77e-05 1s 32 2.37266949e+02 2.35992909e+02 1.09e-05 5.70e-15 5.91e-05 1s 33 2.37134358e+02 2.36303057e+02 4.62e-06 5.71e-15 3.85e-05 1s 34 2.37067949e+02 2.36657548e+02 1.37e-06 5.41e-15 1.90e-05 1s 35 2.37063072e+02 2.36852910e+02 1.18e-06 5.19e-15 9.75e-06 1s 36 2.37038081e+02 2.36988634e+02 1.88e-07 4.78e-15 2.29e-06 1s 37 2.37032031e+02 2.37031757e+02 6.93e-10 3.49e-15 1.27e-08 1s 38 2.37032000e+02 2.37032000e+02 1.72e-12 3.52e-15 1.27e-11 1s Barrier solved model in 38 iterations and 1.01 seconds Optimal objective 2.37032000e+02 Root relaxation: objective 2.370320e+02, 7945 iterations, 1.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 237.03200 0 64 1686.00000 237.03200 85.9% - 4s H 0 0 238.0000000 237.03200 0.41% - 4s Explored 0 nodes (18467 simplex iterations) in 4.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.380000000000e+02, best bound 2.380000000000e+02, gap 0.0% Preprocessing time: 0.73 seconds Gurobi run time: 4.49 seconds Total run time: 5.21 seconds Objective: 238 Solution: 4 x [3, 3, 4, 4, 4, 6, 7, 9, 11, 11, 12, 13, 13, 14] 21 x [4, 4, 6, 7, 8, 8, 9, 10, 12, 13, 13, 14] 23 x [3, 6, 6, 11, 13, 16, 17, 19, 20] 28 x [6, 6, 8, 17, 17, 20] 1 x [3, 4, 6, 6, 12, 12, 18] 2 x [3, 4, 6, 6, 6, 12, 12, 18] 31 x [2, 2, 5, 9, 9, 15, 20] 18 x [3, 9, 9, 12, 13, 15, 16, 17, 18] 1 x [2, 9, 9, 14, 15, 16, 17] 19 x [2, 2, 9, 9, 14, 15, 16, 17] 1 x [9, 9, 12, 12, 15, 17, 19] 32 x [4, 8, 8, 10, 12, 12, 13, 13, 15, 15] 2 x [3, 4, 4, 10, 11, 13, 15, 15, 15] 2 x [10, 10, 12, 12, 14, 15, 15, 15] 1 x [1, 4, 4, 4, 4, 4, 9, 13, 13] 5 x [1, 1, 3, 4, 4, 5, 11, 11, 12, 13, 13, 14, 16] 42 x [1, 1, 1, 2, 2, 20] 4 x [4, 4, 4, 4, 5, 10, 11, 12, 12, 12, 13, 14, 16, 17] 1 x [4, 4, 4, 4, 10, 11, 12, 12, 12, 13, 14, 16, 17]