Euclidean TSP in Narrow Strips.
Henk AlkemaMark de BergRemco van der HofstadSándor Kisfaludi-BakPublished in: Discret. Comput. Geom. (2024)
Keyphrases
- traveling salesman problem
- travelling salesman
- ant colony optimization
- euclidean space
- euclidean distance
- search space
- genetic algorithm
- optimal solution
- combinatorial optimization
- domain independent
- partial order planner
- ai planning
- optimization problems
- dynamic programming
- multi objective
- planning problems
- planar shapes
- heat flow
- post processing
- np hard
- multiscale
- similarity measure
- square root
- euclidean metric
- neural network
- euclidean geometry
- real time