Pages that link to "Item:Q5055644"
From MaRDI portal
The following pages link to A 3/2-Approximation for the Metric Many-Visits Path TSP (Q5055644):
Displaying 6 items.
- Many-visits TSP revisited (Q2051856) (← links)
- An LP-based \(\frac{3}{2}\)-approximation algorithm for the \(s-t\) path graph traveling salesman problem (Q2450741) (← links)
- A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem (Q2660410) (← links)
- A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots (Q2802244) (← links)
- A 3/2-Approximation for the Metric Many-Visits Path TSP (Q5055644) (← links)
- A 4/3-approximation algorithm for half-integral cycle cut instances of the TSP (Q6086003) (← links)