A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times.
Ying LiuShuang JinJing ZhouQian HuPublished in: Comput. Oper. Res. (2023)
Keyphrases
- branch and bound algorithm
- resource constrained project scheduling problem
- precedence relations
- precedence constraints
- lower bound
- project scheduling
- branch and bound
- upper bound
- combinatorial optimization
- optimal solution
- resource constraints
- np hard
- test problems
- lagrangian relaxation
- single machine scheduling problem
- ant colony algorithm
- artificial bee colony
- upper bounding
- release dates
- neural network
- global optimization
- differential evolution
- linear programming
- evolutionary algorithm