Merlins-World 上可以下载或查看哪些 MERLIN 相关资料?

Merlins-World(merlins-world.de)是一个围绕 Joachim Mertz 提出的 MERLIN 方法建立的主题页面,核心内容是声称用多项式时间界求解旅行商问题(TSP),并给出 P=NP 的结论。页面上可获取的资料分为四类:背景说明、期刊论文链接、方法概述演示 PDF,以及供线性求解器使用的 LP 格式输入文件和优化输出文件;验证结果部分标注为“即将推出”,即当时尚未提供。

页面直接提供的资料

资料类型 形式 说明
背景介绍 网页文字 页面称可在此了解 MERLIN 的背景
期刊文章 外部链接 指向《Applied Mathematics and Computation》第 186 卷第 1 期(2007 年 3 月 1 日,第 907–914 页)
方法概述 PDF 演示文稿 对 MERLIN 方法作概要描述
输入文件 LP 格式 供线性求解器读取
输出文件 文件 优化的输出结果
验证结果 标注“coming soon” 页面写作时尚未发布

各项资料的用途与获取方式

背景介绍与论文链接

页面本身提供一段背景说明,并给出对应期刊文章的出处信息。如果需要核对方法的学术发表情况,可按卷期页码在期刊数据库中检索该文。页面只提供链接指向,不托管论文全文。

MERLIN 方法概述 PDF

这是理解方法整体思路最直接的入口。PDF 是对 MERLIN 方法的总结性描述,适合在阅读论文前先建立框架。页面以链接形式提供下载或查看。

LP 格式输入文件与优化输出文件

这两类文件面向实际动手验证:LP 格式是线性求解器通用的模型输入格式,可导入支持该格式的求解器运行;输出文件则对应优化结果。页面把它们作为可获取的资料列出,但没有在证据中说明具体文件数量、规模或所用求解器名称。

验证结果

页面明确写“Validation results coming soon”,说明验证部分在页面写作时未完成。若关注该方法是否经过独立验证,这一项需要以页面后续更新为准,不能从现有内容推断结论。

使用这些资料时需要注意什么

  • 页面主张 MERLIN 是 TSP 的“多项式界解”,并直接写出 P=NP。这属于作者本人的声明,页面提供的资料(论文、演示、输入输出文件)是支撑该声明的材料,不等同于已被广泛接受的结论。
  • 页面未提及任何价格、注册或登录要求,证据中也没有付费或账号限制的信号;但同样没有说明资料可自由再分发,使用前建议自行确认授权。
  • 联系方式为 [email protected],版权标注为 © Joachim Mertz, 2006。若需索取验证结果或询问文件细节,这是页面给出的唯一联系入口。

适合怎样的使用顺序

想快速了解主张:先看背景说明,再读方法概述 PDF。 想核对学术出处:按期刊卷期页码检索论文。 想自己跑一遍:取 LP 格式输入文件导入线性求解器,再与提供的输出文件对照。 想确认验证情况:页面暂无结果,需等待更新或通过邮箱询问。

merlins-world.de