The travelling salesman problem on a randomly diluted lattice

DOI10.1088/0305-4470/20/15/040zbMath0628.90084OpenAlexW2012892183MaRDI QIDQ3765572

No author found.

Publication date: 1987

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0305-4470/20/15/040

zbMATH Keywords

triangular latticetravelling salesmanannihilationsquare latticeantikinksgas of kindsrandomly diluted lattice

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (1)

Law of large numbers for the drift of the two-dimensional wreath product

This page was built for publication: The travelling salesman problem on a randomly diluted lattice