From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP.
Leonid GurvitsNathan KleinJonathan LeakePublished in: ICALP (2024)
Keyphrases
- traveling salesman problem
- decision trees
- upper bound
- lower bound
- error bounds
- search space
- genetic algorithm
- travelling salesman
- tree structure
- ant colony optimization
- combinatorial optimization
- tree models
- high capacity
- data structure
- lower and upper bounds
- tree structures
- worst case
- evolutionary algorithm
- phylogenetic trees
- tree construction
- tree nodes
- capacity expansion
- data sets
- hermite transform
- worst case bounds