The following pages link to (Q3439689):
Displayed 4 items.
- On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) (← links)
- Toward a 6/5 bound for the minimum cost 2-edge connected subgraph problem (Q324874) (← links)
- Finding low cost TSP and 2-matching solutions using certain half-integer subtour vertices (Q408370) (← links)
- The asymmetric traveling salesman path LP has constant integrality ratio (Q5918918) (← links)