Build (method = -2) #dp: 3331 Step-3' Graph: 404 vertices and 1818 arcs (0.02s) Step-4' Graph: 378 vertices and 1766 arcs (0.02s) #V4/#V3 = 0.94 #A4/#A3 = 0.97 Ready! (0.02s) Optimize a model with 388 rows, 1767 columns and 4551 nonzeros Presolve removed 58 rows and 103 columns Presolve time: 0.02s Presolved: 330 rows, 1664 columns, 4428 nonzeros Variable types: 0 continuous, 1664 integer (0 binary) Found heuristic solution: objective 62.0000000 Optimize a model with 330 rows, 1664 columns and 4428 nonzeros Presolved: 330 rows, 1664 columns, 4428 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.585e+03 Factor NZ : 1.364e+04 Factor Ops : 9.219e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.19859339e+03 -4.38017538e+04 4.06e+04 2.22e-16 1.32e+02 0s 1 2.76826169e+02 -2.75018974e+04 5.13e+03 8.88e-16 2.19e+01 0s 2 1.55897730e+02 -8.92482104e+03 1.31e+03 6.66e-15 5.46e+00 0s 3 1.06773815e+02 -2.05606485e+03 1.63e+02 1.67e-15 9.19e-01 0s 4 9.68359211e+01 -4.18979740e+02 6.24e+00 2.22e-15 1.61e-01 0s 5 9.56279364e+01 -1.88296774e+02 3.86e-02 1.33e-15 8.51e-02 0s 6 8.69014644e+01 -1.91562131e+02 2.59e-02 1.33e-15 8.34e-02 0s 7 7.69295099e+01 -1.20492976e+02 1.56e-02 8.88e-16 5.92e-02 0s 8 6.10906808e+01 -7.89436329e+01 1.07e-02 5.55e-16 4.20e-02 0s 9 5.73669189e+01 -7.20463061e+01 9.67e-03 4.44e-16 3.88e-02 0s 10 3.90239188e+01 -2.35955606e+01 6.20e-03 3.52e-16 1.88e-02 0s 11 2.44276110e+01 -9.10695646e+00 3.29e-03 3.71e-16 1.00e-02 0s 12 2.04311775e+01 -5.82598589e+00 2.50e-03 3.21e-16 7.87e-03 0s 13 1.63962596e+01 -1.86273964e+00 1.58e-03 3.33e-16 5.47e-03 0s 14 1.55855712e+01 3.54846577e+00 1.32e-03 2.03e-16 3.61e-03 0s 15 1.37275029e+01 7.71112913e+00 5.49e-04 1.93e-16 1.80e-03 0s 16 1.31187028e+01 1.00262871e+01 3.07e-04 1.62e-16 9.26e-04 0s 17 1.25434976e+01 1.16449210e+01 6.81e-05 4.24e-16 2.69e-04 0s 18 1.23915256e+01 1.19432584e+01 2.65e-05 2.60e-16 1.34e-04 0s 19 1.23433902e+01 1.20631248e+01 1.70e-05 2.19e-16 8.40e-05 0s 20 1.23059306e+01 1.21310655e+01 1.02e-05 2.22e-16 5.24e-05 0s 21 1.22643665e+01 1.21876302e+01 3.42e-06 2.05e-16 2.30e-05 0s 22 1.22433378e+01 1.22165396e+01 7.20e-07 2.85e-16 8.03e-06 0s 23 1.22386893e+01 1.22266141e+01 2.50e-07 2.22e-16 3.62e-06 0s 24 1.22368181e+01 1.22334612e+01 6.47e-08 2.41e-16 1.01e-06 0s 25 1.22360110e+01 1.22359457e+01 1.67e-11 2.22e-16 1.96e-08 0s 26 1.22360000e+01 1.22360000e+01 6.20e-13 2.36e-16 4.55e-13 0s Barrier solved model in 26 iterations and 0.05 seconds Optimal objective 1.22360000e+01 Root relaxation: objective 1.223600e+01, 357 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.23600 0 49 62.00000 12.23600 80.3% - 0s H 0 0 13.0000000 12.23600 5.88% - 0s Explored 0 nodes (804 simplex iterations) in 0.16 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.300000000000e+01, best bound 1.300000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.16 seconds Total run time: 0.19 seconds Objective: 13 Solution: 1 x [1, 3, 3, 3, 3, 3, 6, 7] 1 x [1, 3, 3, 3, 3, 3, 6] 4 x [1, 3, 4, 7, 7, 7, 7, 9] 1 x [1, 1, 2, 6, 10] 3 x [1, 1, 2, 2, 5, 5, 9] 1 x [2, 3, 5, 5, 8, 8, 9, 10] 1 x [2, 3, 5, 5, 8, 8, 10] 1 x [2, 2, 2, 2, 8, 8, 8, 8, 8, 8, 8, 8]