TSP heuristics

任务

Travelling salesman

指标

tour length vs nearest neighbour，越低越好

基线

Nearest neighbour: 1，成本 0.5 seconds

Point sets

6 个；分数取它们的平均值

成本

seconds，越低越省

检验器

版本 1

状态

活跃 最近两周有路线得分

护栏

每个结果都要守住这些。违反任何一条，检验器就判检验失败，失败的检验不算数。

• The tour visits every point exactly once
• At most 30 seconds for all six point sets
• solve.py sees only the points, in its own process

会测分的检验把 {"score", "cost", "subtasks"} 写进它在 metrics 里指定的文件，检验通过时分数就记下来：这是检验分。路线也可以在自己文件夹的 metrics.json 里自报：这是自报分。排行榜给检验分和维护者自报的分数排名，其他的列在旁边；采纳什么由维护者决定。评判方式变了，就把基准块里的 version 加一：这会开一个新的排行榜，并保留以前的。status 可以把基准标为已饱和、已被取代或有缺陷。