On the traveling salesman problem in binary Hamming spaces

DOI10.1109/18.508858zbMath0852.94012OpenAlexW2143414937MaRDI QIDQ4885735

Gilles Zémor, Simon N. Litsyn, Gérard D. Cohen

Publication date: 12 December 1996

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/4452037ef4297effe511a900d10aa9d78ebc88f0

zbMATH Keywords

data compressiontraveling salesman problemHamming space\(n\)-cubeGray codes

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear codes (general theory) (94B05) Source coding (94A29)

This page was built for publication: On the traveling salesman problem in binary Hamming spaces