Single-machine scheduling under the job rejection constraint.
Liqi ZhangLingfa LuJinjiang YuanPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- single machine scheduling
- single machine scheduling problem
- branch and bound algorithm
- processing times
- combinatorial optimization
- single machine
- precedence constraints
- resource consumption
- lagrangian relaxation
- hybrid algorithm
- flowshop
- branch and bound
- search procedure
- search algorithm
- convex hull
- markov random field
- multi objective