Online scheduling with rejection and reordering: exact algorithms for unit size jobs.
Leah EpsteinHanan Zebedat-HaiderPublished in: J. Comb. Optim. (2014)
Keyphrases
- exact algorithms
- approximation algorithms
- unrelated parallel machines
- knapsack problem
- parallel machines
- minimize total
- optimal scheduling
- job scheduling
- exact solution
- identical parallel machines
- release dates
- precedence constraints
- scheduling problem
- computational problems
- identical machines
- benders decomposition
- vehicle routing problem with time windows
- scheduling strategy
- batch processing
- processing times
- scheduling algorithm
- combinatorial optimization
- deteriorating jobs
- release times
- computational grids
- max sat
- heuristic methods
- computational complexity
- scheduling decisions
- combinatorial problems