Pages that link to "Item:Q2353642"
From MaRDI portal
The following pages link to An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality (Q2353642):
Displaying 11 items.
- Performance guarantees for the TSP with a parameterized triangle inequality (Q294711) (← links)
- Approximation algorithms for the TSP with sharpened triangle inequality (Q294819) (← links)
- Constant factor approximation algorithm for TSP satisfying a biased triangle inequality (Q346242) (← links)
- Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality (Q1678171) (← links)
- A 4-approximation algorithm for the TSP-path satisfying a biased triangle inequality (Q2009011) (← links)
- On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality (Q2149101) (← links)
- Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs (Q2285135) (← links)
- On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality (Q2748380) (← links)
- Improved approximations for ordered TSP on near-metric graphs (Q5248874) (← links)
- A Modern View on Stability of Approximation (Q6163638) (← links)
- On a traveling salesman problem for points in the unit cube (Q6614116) (← links)
