Interleaving Constraint Propagation: An Efficient Cooperative Search with Branch and Bound.
Éric MonfroyBroderick CrawfordRicardo SotoPublished in: Hybrid Metaheuristics (2013)
Keyphrases
- constraint propagation
- branch and bound
- tree search
- search space
- cooperative search
- lower bound
- constraint satisfaction problems
- search algorithm
- column generation
- branch and bound algorithm
- constraint satisfaction
- combinatorial optimization
- constraint programming
- optimal solution
- temporal constraints
- upper bound
- beam search
- linear programming
- quantum behaved particle swarm optimization
- branch and bound procedure
- cooperating agents
- global search
- metaheuristic
- partial solutions
- cooperative
- special case