The Angular-Metric Traveling Salesman Problem
From MaRDI portal
Recommendations
- Geometric and LP-based heuristics for angular travelling salesman problems in the plane
- scientific article; zbMATH DE number 1757971
- Minimization and maximization versions of the quadratic travelling salesman problem
- On the complexity of approximating TSP with neighborhoods and related problems
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Cited in
(28)- The symmetric quadratic traveling salesman problem
- Minimization and maximization versions of the quadratic travelling salesman problem
- SDP-Based Bounds for the Quadratic Cycle Cover Problem via Cutting-Plane Augmented Lagrangian Methods and Reinforcement Learning
- Exact algorithms and heuristics for the quadratic traveling salesman problem with an application in bioinformatics
- Peeling meshed potatoes
- A polyhedral study of the quadratic traveling salesman problem
- Going around in circles
- Geometric and LP-based heuristics for angular travelling salesman problems in the plane
- Edge sparsification for geometric tour problems
- A tabu search with geometry‐based sparsification methods for angular traveling salesman problems
- Lower bounding procedure for the asymmetric quadratic traveling salesman problem
- Acute tours in the plane
- SFCDecomp: multicriteria optimized tool path planning in 3D printing using space-filling curve based domain decomposition
- scientific article; zbMATH DE number 1757971 (Why is no real title available?)
- What goes around comes around: covering tours and cycle covers with turn costs
- On Covering Points with Minimum Turns
- Noncrossing longest paths and cycles
- Angle-restricted tours in the plane.
- Minimum scan cover with angular transition costs
- An extended approach for lifting clique tree inequalities
- Angular bisector insertion algorithm for solving small-scale symmetric and asymmetric traveling salesman problem
- The quadratic cycle cover problem: special cases and efficient bounds
- Quadratic Combinatorial Optimization Using Separable Underestimators
- Linear models and computational experiments for the quadratic TSP
- The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization
- Noncrossing longest paths and cycles
- Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure
- A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions
This page was built for publication: The Angular-Metric Traveling Salesman Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943841)
