Improved Branch and Bound in Constraint Logic Programming.
Steven D. PrestwichShyam MudambiPublished in: CP (1995)
Keyphrases
- branch and bound
- constraint logic programming
- lower bound
- search algorithm
- constraint solving
- branch and bound algorithm
- upper bound
- search space
- optimal solution
- column generation
- combinatorial optimization
- tree search
- branch and bound procedure
- logic programming
- constraint propagation
- answer set programming
- constraint programming
- beam search
- tree search algorithm
- randomly generated problems
- branch and bound method
- lagrangian heuristic
- search strategies
- computational complexity
- branch and bound search
- search tree
- cost function
- expert systems
- constraint satisfaction problems