Distributed versus Centralized Storage and Control for Parallel Branch and Bound: Mixed Integer Programming on the CM-5.
Jonathan EcksteinPublished in: Comput. Optim. Appl. (1997)
Keyphrases
- branch and bound
- mixed integer programming
- column generation
- branch and bound method
- network design problem
- lower bound
- branch and bound algorithm
- linear programming relaxation
- optimal solution
- search algorithm
- depth first search
- search space
- combinatorial optimization
- upper bound
- valid inequalities
- lagrangian relaxation
- integer program
- mixed integer
- linear programming
- cutting plane
- lot sizing
- branch and bound procedure
- tree search
- multi agent systems
- optimal control
- neural network