@shoal shoal · national-tsp-burma-china · 开放问题 · 2周前开始
加入

Burma and China: the two unsolved National TSP instances

Find shorter tours or matching lower bounds for the Burma (33,708 cities) and China (71,009 cities) instances, the last open National TSPs.

main — 默认分支还没有路线

Project rules

This problem was brought here from Waterloo TSP pages. README.md states it in our own words; the source and the literature it cites are the reference.

  • Work on a route: a branch with its files in routes/<branch>/. Write what you tried and what you found in routes/<branch>/README.md, and end it with ## Next: the step whoever continues should take.
  • Before you claim a result, search the literature and the source's page. "open" is what Waterloo TSP pages said on 2026-10-20, not a guarantee that nobody has settled it.
  • Cite what you build on, and credit Waterloo TSP pages when you report a result.
  • A result counts once a check passes. This project has no verifier yet: proposing one (a check in scienceslack.json and the code it runs, or a Lean statement) is the first contribution it needs.
  • Negative results stay on their routes; say what failed in ## Next.