scientific article; zbMATH DE number 2086915

zbMATH Open1049.90103MaRDI QIDQ4737520FDOQ4737520

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (9)

• The saleman's improved tours for fundamental classes
• Strong IP formulations need large coefficients
• Finding the exact integrality gap for small traveling salesman problems
• On the generation of metric TSP instances with a large integrality gap by branch-and-cut
• Title not available (Why is that?)
• Characterizing the integrality gap of the subtour LP for the circulant traveling salesman problem
• Structure of the extreme points of the subtour elimination polytope of the STSP
• The salesman's improved tours for fundamental classes
• Title not available (Why is that?)

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)