An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem.
Richard K. CongramChris N. PottsSteef L. van de VeldePublished in: INFORMS J. Comput. (2002)
Keyphrases
- scheduling problem
- np hard
- high accuracy
- computational cost
- learning algorithm
- times faster
- worst case
- preprocessing
- cost function
- segmentation algorithm
- theoretical analysis
- optimization algorithm
- detection algorithm
- matching algorithm
- significant improvement
- computational complexity
- optimal solution
- similarity measure
- improved algorithm
- probabilistic model
- dynamic programming
- search space
- neural network
- particle swarm optimization
- input data
- data sets
- experimental evaluation
- clustering method
- single machine