Single machine scheduling problems with subcontracting options.
Weiya ZhongZhiming HuoPublished in: J. Comb. Optim. (2013)
Keyphrases
- single machine scheduling problem
- branch and bound algorithm
- release times
- processing times
- precedence constraints
- single machine
- combinatorial optimization
- search procedure
- lagrangian relaxation
- image segmentation
- resource consumption
- deteriorating jobs
- scheduling problem
- linear programming
- computational efficiency