A Greedy Double Swap Heuristic for Nurse Scheduling
Murphy ChoyMichelle L. F. CheongPublished in: CoRR (2012)
Keyphrases
- greedy heuristic
- dynamic programming
- search algorithm
- scheduling problem
- iterative repair
- greedy algorithm
- list scheduling
- greedy search
- hill climbing
- unrelated parallel machines
- scheduling algorithm
- graph cuts
- locally optimal
- optimal solution
- forward selection
- greedy algorithms
- simulated annealing
- scheduling policies
- job shop scheduling problem
- rolling horizon
- resource constraints
- combinatorial optimization
- scheduling jobs
- search strategies
- parallel machines
- resource allocation
- round robin
- earth observing
- flexible manufacturing systems
- feature selection
- precedence constraints
- heuristic methods
- health care
- search space
- game tree
- single machine
- feasible solution
- critical path
- constraint satisfaction
- np hard
- lower bound
- objective function
- information systems
- squeaky wheel