The physicist's approach to the travelling salesman problem

DOI10.1016/0895-7177(89)90352-XzbMath0684.90095OpenAlexW4213229800MaRDI QIDQ1825775

Yanyan Li

Publication date: 1989

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(89)90352-x

zbMATH Keywords

heuristic approachplanar traveling salesmanstrips of equal widthzig-zag path

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05)

Related Items (2)

The physicist's approach to the travelling salesman problem. II ⋮ The effects of a new selection operator on the performance of a genetic algorithm

This page was built for publication: The physicist's approach to the travelling salesman problem