A PTAS for Euclidean TSP with Hyperplane Neighborhoods.
Antonios AntoniadisKrzysztof FleszarRuben HoeksmaKevin SchewiorPublished in: CoRR (2018)
Keyphrases
- hyperplane
- traveling salesman problem
- data points
- support vector
- approximation algorithms
- euclidean space
- feature space
- support vector machine
- training samples
- euclidean distance
- input space
- polynomial time approximation
- linear classifiers
- np hard
- principal components
- kernel function
- linearly separable
- maximal margin
- convex hull
- support vectors
- incremental learning algorithm
- search space
- locality sensitive
- normal vectors
- classification procedure
- linear separability
- machine learning
- svm classifier
- half spaces
- high dimensional
- training set