Outcome-space branch-and-bound outer approximation algorithm for a class of non-convex quadratic programming problems.
Bo ZhangYuelin GaoXia LiuXiaoLi HuangPublished in: J. Glob. Optim. (2023)
Keyphrases
- branch and bound
- search space
- optimal solution
- lower bound
- cost function
- search algorithm
- combinatorial optimization
- worst case
- np hard
- column generation
- upper bound
- probabilistic model
- branch and bound search
- branch and bound procedure
- tree search algorithm
- linear programming
- convex hull
- convergence rate
- higher dimensional
- branch and bound method