Login / Signup
A quadratic-order problem kernel for the traveling salesman problem parameterized by the vertex cover number.
René van Bevern
Daniel A. Skachkov
Published in:
Oper. Res. Lett. (2024)
Keyphrases
</>
traveling salesman problem
vertex cover
ant colony optimization
computational complexity
optimization problems
combinatorial optimization
greedy algorithm
genetic algorithm
pairwise
approximation algorithms
traveling salesman
subtour elimination