Travelling salesman problem

https://www.wikidata.org/wiki/Q322212

Field Hierarchy

Parent
Computer science 61.9M papers	Mathematics 21.8M papers	Algorithm 4.6M papers	Mathematical optimization 1.4M papers
Current
Travelling salesman problem 13.1k papers
Child
2-opt 2,662 papers	Bottleneck traveling salesman problem 1,738 papers	Traveling purchaser problem 1,171 papers	Lin–Kernighan heuristic 578 papers
Christofides algorithm 480 papers		Nearest neighbour algorithm 321 papers

Trends

Notes

History