scientific article; zbMATH DE number 1953197

MaRDI QIDQ4414643zbMATH OpenFDO

Authors Jean-François Maurras, Viet Hung Nguyen

Publication date 25 July 2003

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• A procedure of facet composition for the Symmetric Traveling Salesman Polytope
• Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes
• The domino inequalities: facets for the symmetric traveling salesman polytope
• Facet identification for the symmetric traveling salesman polytope
• A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets

Cited in

(11)

• The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
• A complete description of the traveling salesman polytope on 8 nodes
• Survey of facial results for the traveling salesman polytope
• A lifting procedure for asymmetric traveling salesman polytope and a large new class of facets
• New facets of the STS polytope generated from known facets of the ATS polytope
• A procedure of facet composition for the Symmetric Traveling Salesman Polytope
• scientific article; zbMATH DE number 3943560 (Why is no real title available?)
• Symmetric Inequalities and Their Composition for Asymmetric Travelling Salesman Polytopes
• The Symmetric Traveling Salesman Polytope Revisited
• The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP
• Facet identification for the symmetric traveling salesman polytope

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 Q4414643)