格基规约与整数规划
这两篇都是学术界的经典,可以通过以下方式免费且合法地获取:
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++ 开发者的视角重新解释了数论优化:
"Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications" —— 很多大学的密码学或算法课讲义,会直接给出 LLL 算法的伪代码,这对写 C++ 极有帮助。
"The LLL Algorithm in Integer Programming" —— 搜索此类 PPT,可以快速看到数论是如何将 0-1 规划的搜索空间进行“正交化”处理的。
💡 执行人明早的“科研小任务”:
明早 09:00 完成美股复盘后,他可以执行以下操作:
在浏览器收藏夹里建立一个 "LORA_Research" 文件夹。
利用 Google Scholar 搜索上述两篇论文,并下载存入文件夹。
第一周目标: 不需要读完,只需要读两篇论文的 "Introduction" 和 "Algorithm Description" 部分,弄清楚 LLL 算法是如何定义“格(Lattice)”的。
评论
发表评论