Efficient Two-Phase Approaches for Branch-and-Bound Style Resource Constrained Scheduling.
Mingsong ChenFan GuLei ZhouGeguang PuXiao LiuPublished in: VLSI Design (2014)
Keyphrases
- branch and bound
- lower bound
- search algorithm
- branch and bound algorithm
- upper bound
- column generation
- tree search algorithm
- search space
- combinatorial optimization
- optimal solution
- tree search
- network design problem
- randomly generated problems
- branch and bound procedure
- branch and bound method
- lagrangian heuristic
- mathematical model
- constraint satisfaction problems
- branch and bound search
- integer programming problems