Trivial integer programs unsolvable by branch-and-bound.
Robert G. JeroslowPublished in: Math. Program. (1974)
Keyphrases
- branch and bound
- column generation
- integer program
- lower bound
- branch and bound algorithm
- search algorithm
- optimal solution
- cutting plane
- search space
- upper bound
- combinatorial optimization
- tree search
- multistage stochastic
- branch and bound method
- mixed integer programming
- linear programming relaxation
- lagrangian relaxation
- branch and bound procedure
- randomly generated problems
- network design problem
- tree search algorithm
- lagrangian heuristic
- linear program
- beam search
- branch and bound search
- valid inequalities
- lp relaxation
- lower and upper bounds
- search tree
- integer programming
- multi objective
- genetic algorithm
- bnb adopt
- neural network