Pages that link to "Item:Q2817793"
From MaRDI portal
The following pages link to The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme (Q2817793):
Displaying 16 items.
- Efficient approximation of the metric CVRP in spaces of fixed doubling dimension (Q2046271) (← links)
- Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension (Q2048811) (← links)
- Non-uniform packings (Q2059874) (← links)
- Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension (Q2162693) (← links)
- Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension (Q2243777) (← links)
- A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (Q2660410) (← links)
- Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem (Q2689288) (← links)
- The traveling salesman problem: new polynomial approximation algorithms and domination analysis (Q2780838) (← links)
- Approximating TSP on metrics with bounded global growth (Q2910854) (← links)
- The Traveling Salesman Problem under squared Euclidean distances (Q3113753) (← links)
- Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems (Q3158519) (← links)
- Constant-Factor Approximation for TSP with Disks (Q4604382) (← links)
- (Q5009572) (← links)
- FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM (Q6081704) (← links)
- A Modern View on Stability of Approximation (Q6163638) (← links)
- Time complexity of the analyst's traveling salesman algorithm (Q6200929) (← links)
