Finding the exact integrality gap for small traveling salesman problems
From MaRDI portal
(Redirected from Finding the exact integrality gap for small traveling salesman problems)
Finding the exact integrality gap for small traveling salesman problems (scientific article; zbMATH DE number 2086915)
Finding the exact integrality gap for small traveling salesman problems (scientific article; zbMATH DE number 2086915)
Recommendations
- Finding the exact integrality gap for small traveling salesman problems
- On the integrality gap of the subtour LP for the 1,2-TSP
- On the integrality gap of the subtour LP for the 1,2-TSP
- Structure of the extreme points of the subtour elimination polytope of the STSP
- The saleman's improved tours for fundamental classes
Cited in
(9)- Strong IP formulations need large coefficients
- The salesman's improved tours for fundamental classes
- The saleman's improved tours for fundamental classes
- Structure of the extreme points of the subtour elimination polytope of the STSP
- Finding the exact integrality gap for small traveling salesman problems
- scientific article; zbMATH DE number 6347354 (Why is no real title available?)
- Small instance relaxations for the traveling salesman problem
- Characterizing the integrality gap of the subtour LP for the circulant traveling salesman problem
- On the generation of metric TSP instances with a large integrality gap by branch-and-cut
This page was built for publication: Finding the exact integrality gap for small traveling salesman problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737520)