Efficient Resource Constrained Scheduling Using Parallel Two-Phase Branch-and-Bound Heuristics.
Mingsong ChenYongxiang BaoXin FuGeguang PuTongquan WeiPublished in: IEEE Trans. Parallel Distributed Syst. (2017)
Keyphrases
- branch and bound
- search algorithm
- branch and bound procedure
- tree search
- lower bound
- depth first search
- beam search
- branch and bound algorithm
- column generation
- upper bound
- search strategies
- mini bucket
- tree search algorithm
- optimal solution
- branch and bound search
- branch and bound method
- search space
- combinatorial optimization
- randomly generated problems
- lagrangian heuristic
- heuristic solution
- network design problem
- partial solutions
- constraint propagation
- distributed constraint optimization
- bnb adopt