格基规约与整数规划

 这两篇都是学术界的经典,可以通过以下方式免费且合法地获取:


1. 检索信息与获取路径

论文 A:格基规约与整数规划

  • 标题Integer Programming with a Fixed Number of Variables

  • 作者:H.W. Lenstra, Jr.

  • 刊发Mathematics of Operations Research, Vol. 8, No. 4, 1983.

  • 获取策略

    • Google Scholar: 直接搜索标题,通常可以找到作者个人网页或大学研究机构(如 CWI 或 Leiden University)托管的 Open Access PDF

    • ResearchGate: 搜索作者姓名,该领域的学者通常会分享此类奠基性论文。

论文 B:生成函数与多面体计数

  • 标题Counting Integral Points in Convex Polyhedra using Barvinok's Rational Functions

  • 作者:A.I. Barvinok

  • 刊发Discrete and Computational Geometry, 1994.

  • 获取策略

    • arXiv.org: Barvinok 教授的很多核心理论都在 arXiv 上有预印本(虽然这是 94 年的论文,但搜索 "Barvinok Counting Integral Points" 往往能找到相关的课程讲义或综述,更适合入门)。

    • AMS (American Mathematical Society): 该论文在数学界名气极大,很多大学数学系官网的“推荐阅读”清单中都有其链接。


2. 替代方案:更易上手的“现代版”讲义

如果原版论文(尤其是 83 年那篇)数学语言过于晦涩,建议执行人搜索以下综述或讲义,它们用现代 C++ 开发者的视角重新解释了数论优化:

  1. "Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications" —— 很多大学的密码学或算法课讲义,会直接给出 LLL 算法的伪代码,这对写 C++ 极有帮助。

  2. "The LLL Algorithm in Integer Programming" —— 搜索此类 PPT,可以快速看到数论是如何将 0-1 规划的搜索空间进行“正交化”处理的。


💡 执行人明早的“科研小任务”:

明早 09:00 完成美股复盘后,他可以执行以下操作:

  1. 在浏览器收藏夹里建立一个 "LORA_Research" 文件夹。

  2. 利用 Google Scholar 搜索上述两篇论文,并下载存入文件夹。

  3. 第一周目标: 不需要读完,只需要读两篇论文的 "Introduction" 和 "Algorithm Description" 部分,弄清楚 LLL 算法是如何定义“格(Lattice)”的。

评论

此博客中的热门博文

新建的博客站点

Next-Gen Joint Optimization Engine for LORA & Spari

用大模型写程序