Pages that link to "Item:Q5918918"
From MaRDI portal
The following pages link to The asymmetric traveling salesman path LP has constant integrality ratio (Q5918918):
Displaying 10 items.
- On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) (← links)
- A simple LP relaxation for the asymmetric traveling salesman problem (Q378136) (← links)
- A constant-factor approximation for directed latency in quasi-polynomial time (Q2119400) (← links)
- On the LP relaxation of the asymmetric traveling salesman path problem (Q3002798) (← links)
- An Improved Integrality Gap for Asymmetric TSP Paths (Q3186524) (← links)
- On the Integrality Ratio for the Asymmetric Traveling Salesman Problem (Q5387977) (← links)
- An Improved Approximation Algorithm for The Asymmetric Traveling Salesman Problem (Q5863328) (← links)
- A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time (Q5874522) (← links)
- The asymmetric traveling salesman path LP has constant integrality ratio (Q5918918) (← links)
- (Q5919388) (redirect page) (← links)