A Complete 4-parametric complexity classification of short shop scheduling problems.
Alexander V. KononovSergey SevastyanovMaxim SviridenkoPublished in: J. Sched. (2012)
Keyphrases
- scheduling problem
- support vector
- pattern recognition
- classification accuracy
- machine learning
- decision trees
- computational complexity
- job shop scheduling
- single machine
- machine learning methods
- feature vectors
- support vector machine
- job shop scheduling problem
- image classification
- model selection
- unsupervised learning
- training samples
- class labels
- pattern classification
- decision rules
- data sets
- classification systems
- classification rate
- automatic classification
- density estimation
- learning algorithm
- feature extraction
- classification algorithm
- support vector machine svm
- supervised learning
- multi class
- training set