Overall Complexity Certification of a Standard Branch and Bound Method for Mixed-Integer Quadratic Programming.
Shamisa ShojaDaniel ArnströmDaniel AxehillPublished in: CoRR (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
- computational complexity
- branch and bound
- support vector machine
- continuous variables
- lower bound
- branch and bound algorithm
- probability distribution
- search algorithm