Keyphrases
- single machine scheduling problem
- completion times
- release times
- single machine
- weighted tardiness
- branch and bound algorithm
- release dates
- processing times
- resource consumption
- scheduling problem
- combinatorial optimization
- precedence constraints
- lagrangian relaxation
- weighted sum
- genetic algorithm
- search space
- lower bound