Merlins-World 是什么网站?
Merlins-World（merlins-world.de）是 Joachim Mertz 的个人学术网站，主题集中在一个名为 MERLIN 的算法上，作者声称它是旅行商问题（Traveling Salesman Problem, TSP）的“多项式时间有界解法”。如果你在搜索 TSP 的非常规解法、LP 格式测试数据，或想核实“P=NP”相关主张的原始出处，这个网站是源头之一。它不是一个持续更新的社区或工具平台，页面版权标注为 2006 年，内容以静态资料为主。
网站提供哪些内容
根据网站首页，可获取的资源包括：
- 背景说明：关于 MERLIN 方法的研究背景介绍。
- 期刊文章链接：指向《Applied Mathematics and Computation》第 186 卷第 1 期（2007 年 3 月 1 日，第 907–914 页）的对应论文。
- 演示 PDF：概述 MERLIN 方法的演示文稿。
- LP 格式输入文件：可供线性求解器读取的输入文件。
- 优化输出文件：算法运行后的输出结果。
- 验证结果：页面标注为“coming soon”，即当时尚未发布。
关键信息一览
| 项目 | 内容 |
|---|---|
| 网站名称 | Merlins-World |
| 作者 | Joachim Mertz |
| 主题 | 旅行商问题的 MERLIN 多项式有界解法 |
| 关联论文 | Applied Mathematics and Computation, Vol. 186-1, 2007-03-01, pp. 907–914 |
| 版权年份 | 2006 |
| 联系邮箱 | [email protected] |
| 验证结果 | 标注为即将发布 |
适合谁访问
- 研究或关注 TSP 算法、组合优化的人，想了解一种声称多项式时间有界的非主流解法。
- 需要 LP 格式 TSP 输入文件做求解器测试的人。
- 想追溯“P=NP”相关主张原始出处、核实论文发表情况的人。
需要注意：网站自称“P=NP!”，这属于作者的主张，是否成立应以同行评议和独立复现为准，网站本身未提供已发布的验证结果。