The domino inequalities: facets for the symmetric traveling salesman polytope

DOI10.1007/s10107-003-0403-9zbMath1082.90100OpenAlexW2078385325MaRDI QIDQ1424296

Emmanuel Wild, Denis Naddef

Publication date: 11 March 2004

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0403-9

Mathematics Subject Classification ID

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

Related Items (1)

Exploiting planarity in separation routines for the symmetric traveling salesman problem

This page was built for publication: The domino inequalities: facets for the symmetric traveling salesman polytope