Overall Complexity Certification of a Standard Branch and Bound Method for Mixed-Integer Quadratic Programming.
Shamisa ShojaDaniel ArnströmDaniel AxehillPublished in: ACC (2022)
Keyphrases
- mixed integer
- quadratic programming
- branch and bound method
- mixed integer programming
- feasible solution
- linear programming
- quadratic program
- linear program
- lot sizing
- optimal solution
- convex hull
- objective function
- branch and bound
- column generation
- lagrangian relaxation
- computational complexity
- tabu search
- continuous variables
- np hard
- evolutionary algorithm
- least squares
- feature selection
- support vector machine
- branch and bound algorithm
- dynamic programming
- lower bound