Build (method = -2) #dp: 2955 Step-3' Graph: 368 vertices and 1621 arcs (0.01s) Step-4' Graph: 340 vertices and 1565 arcs (0.02s) #V4/#V3 = 0.92 #A4/#A3 = 0.97 Ready! (0.02s) Optimize a model with 350 rows, 1566 columns and 4024 nonzeros Presolve removed 75 rows and 145 columns Presolve time: 0.02s Presolved: 275 rows, 1421 columns, 3852 nonzeros Variable types: 0 continuous, 1421 integer (0 binary) Found heuristic solution: objective 90.0000000 Found heuristic solution: objective 72.0000000 Optimize a model with 275 rows, 1421 columns and 3852 nonzeros Presolved: 275 rows, 1421 columns, 3852 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.213e+03 Factor NZ : 1.010e+04 Factor Ops : 5.888e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.83328091e+02 -4.03659876e+04 3.10e+04 2.22e-16 1.15e+02 0s 1 2.91147973e+02 -2.38878223e+04 4.56e+03 1.11e-15 2.18e+01 0s 2 1.90984107e+02 -8.41969300e+03 1.26e+03 1.31e-14 6.00e+00 0s 3 1.60665217e+02 -2.24849714e+03 1.56e+02 4.88e-14 1.14e+00 0s 4 1.23932369e+02 -1.00199635e+03 1.25e+00 1.47e-14 3.96e-01 0s 5 1.06161332e+02 -5.06254050e+02 6.95e-01 8.79e-15 2.15e-01 0s 6 1.13522342e+02 -4.04862153e+02 6.64e-01 1.15e-14 1.82e-01 0s 7 8.96756467e+01 -2.92636825e+02 3.56e-01 1.30e-14 1.34e-01 0s 8 8.38931842e+01 -2.47968309e+02 2.27e-01 1.26e-14 1.16e-01 0s 9 5.73616509e+01 -1.17311111e+02 1.07e-01 1.01e-14 6.13e-02 0s 10 3.13188592e+01 -5.58048582e+01 3.95e-02 9.21e-15 3.06e-02 0s 11 2.07360766e+01 -2.47382077e+01 2.04e-02 9.04e-15 1.60e-02 0s 12 1.79299643e+01 -1.40299298e+01 1.44e-02 1.03e-14 1.12e-02 0s 13 1.60826641e+01 -2.23605117e+00 8.87e-03 1.06e-14 6.43e-03 0s 14 1.51803650e+01 3.58431487e+00 6.71e-03 9.08e-15 4.07e-03 0s 15 1.42918447e+01 7.80796966e+00 3.59e-03 9.71e-15 2.27e-03 0s 16 1.39573062e+01 1.03215622e+01 2.67e-03 7.77e-15 1.28e-03 0s 17 1.33807093e+01 1.21986488e+01 4.80e-04 8.15e-15 4.15e-04 0s 18 1.32009553e+01 1.29390458e+01 3.23e-05 7.37e-15 9.18e-05 0s 19 1.31576285e+01 1.30537414e+01 7.48e-06 8.44e-15 3.64e-05 0s 20 1.31456487e+01 1.30902013e+01 3.50e-06 8.08e-15 1.94e-05 0s 21 1.31418753e+01 1.31116665e+01 2.44e-06 8.66e-15 1.06e-05 0s 22 1.31356699e+01 1.31253516e+01 7.12e-07 7.38e-15 3.62e-06 0s 23 1.31334228e+01 1.31318824e+01 9.04e-08 6.96e-15 5.40e-07 0s 24 1.31330008e+01 1.31329985e+01 3.87e-14 7.26e-15 8.18e-10 0s 25 1.31330000e+01 1.31330000e+01 3.19e-14 6.95e-15 8.18e-13 0s Barrier solved model in 25 iterations and 0.04 seconds Optimal objective 1.31330000e+01 Root relaxation: objective 1.313300e+01, 302 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.13300 0 40 72.00000 13.13300 81.8% - 0s H 0 0 14.0000000 13.13300 6.19% - 0s Explored 0 nodes (633 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.400000000000e+01, best bound 1.400000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.12 seconds Total run time: 0.14 seconds Objective: 14 Solution: 4 x [1, 2, 4, 8, 8, 8] 1 x [2, 6, 7, 7, 9, 9] 1 x [2, 2, 6, 7, 7, 9, 9] 2 x [1, 1, 2, 2, 2, 7, 7] 1 x [1, 4, 6, 6, 6, 6, 7, 8] 2 x [1, 1, 1, 7, 7, 7, 8, 8] 1 x [4, 4, 5, 6, 7, 7, 9] 1 x [1, 1, 1, 3, 3, 3, 5, 6, 6] 1 x [3, 3, 6, 6, 6, 6, 10, 10, 10]