Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends.
Lingying HuangXiaomeng ChenWei HuoJiazheng WangFan ZhangBo BaiLing ShiPublished in: CoRR (2021)
Keyphrases
- linear programming problems
- branch and bound
- mixed integer
- optimal solution
- column generation
- lagrangian heuristic
- lower bound
- branch and bound algorithm
- network design problem
- linear program
- search algorithm
- feasible solution
- mixed integer programming
- search space
- cutting plane
- combinatorial optimization
- upper bound
- lot sizing
- valid inequalities
- convex hull
- linear programming
- metaheuristic
- np hard
- objective function
- multiple objectives
- genetic algorithm
- neural network
- knapsack problem
- multistage
- tabu search
- continuous variables
- primal dual
- integer program
- worst case
- multi objective