Exact Complexity Certification of a Standard Branch and Bound Method for Mixed-Integer Linear Programming.
Shamisa ShojaDaniel ArnströmDaniel AxehillPublished in: CDC (2022)
Keyphrases
- mixed integer linear programming
- branch and bound method
- branch and bound algorithm
- branch and bound
- lower bound
- cutting plane
- np hard
- optimal solution
- upper bound
- mixed integer programming
- combinatorial optimization
- reduce the search space
- feasible solution
- mathematical programming
- production planning
- approximate solutions
- optimal configuration