On (1+ε)-approximate problem kernels for the Rural Postman Problem.

René van Bevern Till Fluschnik Oxana Yu. Tsidulko

Published in: CoRR (2018)

Keyphrases

kernel function
kernel methods
traveling salesman problem
feature space
exact solution
routing problem
gaussian processes
linear combination
support vector machine
reproducing kernel hilbert space
database
np hard
multiresolution
evolutionary algorithm
support vector
artificial intelligence
real time