Accelerating Branch-and-Bound through a Modeling Language Construct for Relaxation-Specific Constraints.
Nikolaos V. SahinidisMohit TawarmalaniPublished in: J. Glob. Optim. (2005)
Keyphrases
- branch and bound
- modeling language
- constraint language
- search algorithm
- branch and bound algorithm
- lower bound
- linear programming relaxation
- metamodel
- column generation
- combinatorial optimization
- optimal solution
- upper bound
- search space
- tree search algorithm
- branch and bound procedure
- high level
- tree search
- branch and bound search
- network design problem
- branch and bound method
- lagrangian relaxation
- integer program
- uml profile
- lagrangian heuristic
- randomly generated problems
- case study
- black box
- object oriented
- bnb adopt
- databases