Four-point conditions for the TSP: The complete complexity classification.
Vladimir G. DeinekoBettina KlinzAlexander TiskinGerhard J. WoegingerPublished in: Discret. Optim. (2014)
Keyphrases
- pattern recognition
- decision trees
- classification scheme
- traveling salesman problem
- support vector
- object classification
- classification algorithm
- decision rules
- classification method
- data sets
- feature space
- classification accuracy
- support vector machine
- automatic classification
- classification systems
- np complete
- genetic algorithm
- neural network
- pspace complete
- classification rate
- benchmark datasets
- image classification
- semi supervised
- search space
- training set
- computational complexity
- feature selection
- machine learning