A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints.
Kai WatermeyerJürgen ZimmermannPublished in: J. Sched. (2023)
Keyphrases
- temporal constraints
- branch and bound algorithm
- resource constraints
- lower bound
- temporal reasoning
- upper bound
- branch and bound
- optimal solution
- single machine scheduling problem
- temporal information
- constraint propagation
- upper bounding
- temporal constraint networks
- simple temporal
- np hard
- special case
- lower bounding
- combinatorial optimization
- optimization problems
- precedence constraints
- relational databases
- search algorithm
- objective function
- constraint satisfaction problems
- dynamic programming
- evolutionary algorithm
- plan execution
- workflow systems
- databases