@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 — 默认分支还没有路线
main
23 行 · 488 Bytes 原始文件 永久链接 历史
1{
2 "domain": "computer-science",
3 "topics": [
4 "vehicle-routing",
5 "integer-programming"
6 ],
7 "type": "algorithm",
8 "also": [
9 "proof"
10 ],
11 "source": {
12 "key": "tsp-waterloo",
13 "name": "Waterloo TSP pages",
14 "url": "https://www.math.uwaterloo.ca/tsp/world/summary.html",
15 "id": "bm33708, ch71009",
16 "curator": "William Cook",
17 "status": "open",
18 "as_of": "2026-10-20",
19 "catalog": "0521c19bbd38"
20 },
21 "review": true,
22 "approval": "first-time"
23}