Capturing Branch-and-Bound using Shared Abstract Data-types.
Don GoodeveRobert BriggsJohn R. DavyPublished in: UK Parallel (1996)
Keyphrases
- branch and bound
- abstract data types
- data types
- search algorithm
- branch and bound algorithm
- lower bound
- object oriented databases
- search space
- programming language
- upper bound
- column generation
- relational database systems
- data model
- combinatorial optimization
- optimal solution
- branch and bound procedure
- tree search
- branch and bound method
- branch and bound search
- database
- relational databases
- network design problem
- tree search algorithm
- randomly generated problems
- lagrangian heuristic
- multi dimensional
- bnb adopt
- databases
- xml data
- spatio temporal
- database systems