Pages that link to "Item:Q2340281"
From MaRDI portal
The following pages link to On the integrality gap of the subtour LP for the 1,2-TSP (Q2340281):
Displaying 8 items.
- Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices (Q408370) (← links)
- Improved integrality gap upper bounds for traveling salesperson problems with distances one and two (Q1754106) (← links)
- On the integrality ratio of the subtour LP for Euclidean TSP (Q1785291) (← links)
- A note on the integrality gap of the configuration LP for restricted Santa Claus (Q2203609) (← links)
- The salesman's improved tours for fundamental classes (Q2227538) (← links)
- Hard to solve instances of the Euclidean traveling salesman problem (Q2246186) (← links)
- Finding the Exact Integrality Gap for Small Traveling Salesman Problems (Q3169005) (← links)
- TSP Tours in Cubic Graphs: Beyond 4/3 (Q5254089) (← links)