Efficient optimization of the Held-Karp lower bound.

Giovanni Righini

Published in: Open J. Math. Optim. (2021)

Keyphrases

efficient optimization
lower bound
upper bound
branch and bound algorithm
np hard
optimization methods
objective function
lower and upper bounds
optimal solution
knapsack problem
image processing
supervised learning
text mining
convex relaxation