Keyphrases
- single machine scheduling problem
- single machine scheduling
- branch and bound algorithm
- weighted tardiness
- release dates
- resource consumption
- single machine
- processing times
- combinatorial optimization
- precedence constraints
- setup times
- lagrangian relaxation
- resource allocation
- hybrid algorithm
- search procedure
- completion times