Euclidean TSP between two nested convex obstacles.
Jeff AbrahamsonAli ShokoufandehPawel WinterPublished in: Inf. Process. Lett. (2005)
Keyphrases
- traveling salesman problem
- convex optimization
- travelling salesman
- combinatorial optimization
- convex hull
- autonomous robot navigation
- ant colony optimization
- genetic algorithm
- hierarchical data
- optimal solution
- convex programming
- piecewise linear
- globally optimal
- convex sets
- convex functions
- euclidean metric
- convex constraints
- euclidean distance
- finite dimensional
- euclidean space
- half spaces
- np hard