Build (method = -2) #dp: 15892 Step-3' Graph: 779 vertices and 3055 arcs (0.09s) Step-4' Graph: 705 vertices and 2908 arcs (0.10s) #V4/#V3 = 0.91 #A4/#A3 = 0.95 Ready! (0.10s) Optimize a model with 714 rows, 2909 columns and 7331 nonzeros Presolve removed 227 rows and 444 columns Presolve time: 0.04s Presolved: 487 rows, 2465 columns, 6636 nonzeros Variable types: 0 continuous, 2465 integer (0 binary) Found heuristic solution: objective 88.0000000 Optimize a model with 487 rows, 2465 columns and 6636 nonzeros Presolved: 487 rows, 2465 columns, 6636 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.697e+03 Factor NZ : 1.858e+04 (roughly 1 MByte of memory) Factor Ops : 1.088e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.41873147e+02 -4.28499312e+04 3.96e+04 2.22e-16 6.59e+01 0s 1 2.50202399e+02 -2.54990411e+04 6.06e+03 7.77e-16 1.31e+01 0s 2 1.69846852e+02 -9.02279120e+03 1.84e+03 6.66e-16 3.84e+00 0s 3 1.55389150e+02 -3.86529567e+03 4.60e+02 1.78e-15 1.24e+00 0s 4 1.38080473e+02 -7.45139218e+02 1.76e+01 9.33e-15 1.90e-01 0s 5 1.33062495e+02 -3.21848863e+02 1.95e-01 4.66e-15 9.22e-02 0s 6 1.04520514e+02 -2.90341500e+02 1.12e-01 4.22e-15 8.00e-02 0s 7 8.25912856e+01 -1.47378140e+02 5.56e-02 2.22e-15 4.66e-02 0s 8 5.53466554e+01 -6.88012897e+01 3.49e-02 9.99e-16 2.51e-02 0s 9 2.98528802e+01 -1.86574957e+01 1.71e-02 3.69e-16 9.83e-03 0s 10 1.63574248e+01 -4.73434812e+00 8.09e-03 2.80e-16 4.27e-03 0s 11 1.18311051e+01 -6.65931042e-01 4.87e-03 3.43e-16 2.53e-03 0s 12 1.12983788e+01 -2.09736804e-01 4.42e-03 4.52e-16 2.33e-03 0s 13 1.00860510e+01 1.87356092e+00 3.24e-03 4.31e-16 1.66e-03 0s 14 9.30104893e+00 3.29756302e+00 2.31e-03 3.77e-16 1.22e-03 0s 15 8.50660729e+00 6.13703010e+00 1.00e-03 3.41e-16 4.80e-04 0s 16 8.50167326e+00 6.87373498e+00 8.25e-04 3.12e-16 3.30e-04 0s 17 7.76308312e+00 7.53799937e+00 5.69e-05 3.30e-16 4.56e-05 0s 18 7.69280852e+00 7.69058729e+00 3.71e-13 4.63e-16 4.50e-07 0s 19 7.69230819e+00 7.69230597e+00 2.53e-13 2.92e-16 4.50e-10 0s 20 7.69230769e+00 7.69230769e+00 2.22e-13 2.65e-16 4.64e-16 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 7.69230769e+00 Root relaxation: objective 7.692308e+00, 1326 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.69231 0 54 88.00000 7.69231 91.3% - 0s H 0 0 9.0000000 7.69231 14.5% - 0s H 0 0 8.0000000 7.69231 3.85% - 0s Explored 0 nodes (2204 simplex iterations) in 0.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.28 seconds Total run time: 0.39 seconds Objective: 8 Solution: 1 x [1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 4, 6] 2 x [1, 3, 3, 3, 4, 4, 4, 4, 4, 4, 6, 7, 8] 1 x [3, 3, 3, 3, 4, 4, 4, 6, 6, 7, 8, 9, 9] 3 x [1, 4, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 9] 1 x [2, 2, 2, 2, 3, 3, 5, 8, 9]