Answer by Ryan Cory-Wright for How to use tight upper and lower bounds to get...
To add to the linked answers: if the upper bound is obtained by taking a convex relaxation (e.g. a semidefinite relaxation), you could strengthen the formulation by running a cutting-plane method to...
View ArticleAnswer by prubin for How to use tight upper and lower bounds to get to the...
In addition to the issues it creates (covered by the link @RobPratt provided), it's worth nothing that the upper bound probably contributes nothing to the solver's performance. It will possibly give...
View ArticleHow to use tight upper and lower bounds to get to the optimal value via...
I have algorithms that get me a tight upper (UB) and lower (LB) bound to a maximization binary integer program (a routing problem). My formulation is non-compact and requires the addition of sub-tour...
View Article
More Pages to Explore .....
