scientific article; zbMATH DE number 1953197

zbMATH Open1024.90058MaRDI QIDQ4414643FDOQ4414643

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

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

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

Mathematics Subject Classification ID

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

Cited In (8)

• Title not available (Why is that?)
• The Symmetric Traveling Salesman Polytope Revisited
• 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
• A complete description of the traveling salesman polytope on 8 nodes
• Facet identification for the symmetric traveling salesman polytope
• The Circlet Inequalities: A New, Circulant-Based, Facet-Defining Inequality for the TSP
• Survey of facial results for the 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)