scientific article; zbMATH DE number 2086915

MaRDI QIDQ4737520zbMATH OpenFDO

Authors Sylvia Boyd, Geneviève Labonté

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370083.htm

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

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?)
• scientific article; zbMATH DE number 2159169 (Why is no real title available?)
• 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:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737520)