On the branch and bound algorithm for the extended trust-region subproblem.
Saeid Ansary KarbasyMaziar SalahiPublished in: J. Glob. Optim. (2022)
Keyphrases
- branch and bound algorithm
- trust region
- branch and bound
- column generation
- lower bound
- integer program
- optimal solution
- global optimum
- np hard
- upper bound
- combinatorial optimization
- optimization methods
- search algorithm
- integer programming
- max sat
- log likelihood
- search space
- newton method
- linear programming
- line search
- mean shift
- dynamic programming
- evolutionary algorithm
- levenberg marquardt
- global convergence
- hessian matrix