Separating Constraint Dimensions in a Scheduling Problem to Reduce Search Space.
S. ScottPublished in: ECAI (1998)
Keyphrases
- scheduling problem
- search space
- search algorithm
- single machine
- significantly reduced
- np hard
- tabu search
- prune the search space
- setup times
- search strategy
- flowshop
- reduce the search space
- solution space
- processing times
- unrelated parallel machines
- np complete
- total tardiness
- constraint solving
- linear constraints
- parallel machines
- dynamic programming
- heuristic search
- multistage
- fitness function
- metaheuristic
- constraint satisfaction problems