The Symmetric Traveling Salesman Polytope Revisited

DOI10.1287/moor.26.4.700.10004zbMath1082.90585OpenAlexW2126900434MaRDI QIDQ5704051

Denis Naddef, Yves Pochet

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/95f01d4b65517cacb5e250daebc7a2324352f34c

zbMATH Keywords

Traveling salesman problemfacetvalid inequalitytraveling salesman polytope

Mathematics Subject Classification ID

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

Related Items (2)

A combinatorial approach to nonlocality and contextuality ⋮ On the facial structure of symmetric and graphical traveling salesman polyhedra

This page was built for publication: The Symmetric Traveling Salesman Polytope Revisited