Build (method = -2) #dp: 13177 Step-3' Graph: 547 vertices and 6864 arcs (0.12s) Step-4' Graph: 517 vertices and 6784 arcs (0.13s) #V4/#V3 = 0.95 #A4/#A3 = 0.99 Ready! (0.13s) Optimize a model with 550 rows, 6785 columns and 19323 nonzeros Presolve removed 24 rows and 36 columns Presolve time: 0.17s Presolved: 526 rows, 6749 columns, 19312 nonzeros Variable types: 0 continuous, 6749 integer (2705 binary) Optimize a model with 526 rows, 6749 columns and 19312 nonzeros Presolved: 526 rows, 6749 columns, 19312 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.207e+04 Factor NZ : 4.246e+04 (roughly 3 MBytes of memory) Factor Ops : 4.828e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.29028471e+04 -9.84191052e+04 1.98e+05 1.85e-01 1.72e+02 0s 1 5.14789133e+03 -3.80303480e+04 4.18e+04 8.59e-02 3.75e+01 0s 2 6.81497117e+02 -1.30030450e+04 3.41e+03 5.66e-03 3.71e+00 0s 3 3.00150815e+02 -4.92298360e+03 4.28e+02 6.08e-04 6.88e-01 0s 4 2.41750501e+02 -1.92579790e+03 1.38e+02 1.54e-05 2.38e-01 0s 5 1.98181190e+02 -8.35063127e+02 6.80e+01 1.11e-15 1.10e-01 0s 6 1.12058200e+02 -5.18037656e+02 2.97e+01 1.44e-15 6.06e-02 0s 7 7.50767819e+01 -1.65633631e+02 1.47e+01 6.66e-16 2.31e-02 0s 8 6.23388865e+01 -8.97420476e+01 9.07e+00 7.15e-16 1.39e-02 0s 9 5.16141420e+01 -5.25108109e+01 6.62e+00 4.15e-16 9.46e-03 0s 10 3.72177463e+01 -3.11956153e+01 4.70e+00 4.44e-16 6.15e-03 0s 11 2.34684029e+01 -1.87503942e+01 2.78e+00 4.19e-16 3.70e-03 0s 12 2.30223827e+01 -1.42601499e+01 2.63e+00 4.61e-16 3.26e-03 0s 13 1.66356347e+01 -6.54643659e+00 1.78e+00 5.12e-16 2.00e-03 0s 14 1.24538935e+01 -4.16050414e+00 1.26e+00 4.44e-16 1.41e-03 0s 15 9.43743073e+00 -7.08614481e-01 8.53e-01 3.07e-16 8.50e-04 0s 16 6.57526348e+00 1.14724549e+00 3.68e-01 3.55e-16 4.36e-04 0s 17 6.50905520e+00 2.91241831e+00 2.26e-01 4.33e-16 2.82e-04 0s 18 5.97708854e+00 4.29930213e+00 7.95e-02 3.38e-16 1.28e-04 0s 19 5.64939922e+00 4.77087189e+00 3.11e-02 3.51e-16 6.63e-05 0s 20 5.54032351e+00 5.12803371e+00 1.53e-02 3.71e-16 3.11e-05 0s 21 5.49993965e+00 5.21731183e+00 9.89e-03 3.40e-16 2.13e-05 0s 22 5.44871705e+00 5.33563011e+00 3.58e-03 3.64e-16 8.49e-06 0s 23 5.41601922e+00 5.39008196e+00 9.61e-05 2.73e-16 1.92e-06 0s 24 5.41353017e+00 5.40277531e+00 1.29e-05 3.38e-16 7.97e-07 0s 25 5.41339124e+00 5.40613779e+00 9.90e-06 3.50e-16 5.38e-07 0s 26 5.41321513e+00 5.40946261e+00 4.07e-06 3.03e-16 2.78e-07 0s 27 5.41301976e+00 5.41282314e+00 9.67e-14 2.81e-16 1.46e-08 0s 28 5.41300002e+00 5.41299982e+00 7.60e-14 3.24e-16 1.46e-11 0s 29 5.41300000e+00 5.41300000e+00 4.56e-14 5.32e-16 1.46e-14 0s Barrier solved model in 29 iterations and 0.27 seconds Optimal objective 5.41300000e+00 Root relaxation: objective 5.413000e+00, 3740 iterations, 0.37 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5.41300 0 69 - 5.41300 - - 1s H 0 0 13.0000000 5.41300 58.4% - 1s H 0 0 11.0000000 5.41300 50.8% - 1s H 0 0 6.0000000 5.41300 9.78% - 1s Explored 0 nodes (9945 simplex iterations) in 1.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+00, best bound 6.000000000000e+00, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 1.95 seconds Total run time: 2.12 seconds Objective: 6 Solution: 1 x [2, 3, 6, 7, 8, 8, 15, 20] 1 x [2, 5, 9, 9, 15, 24, 28, 30, 31] 1 x [1, 6, 14, 14, 18, 21, 26, 30, 33] 1 x [18, 19, 19, 20, 21, 22, 22, 25, 32] 1 x [4, 13, 23, 26, 27, 29, 30] 1 x [5, 6, 10, 11, 12, 16, 17, 22]