2025-2026 学年秋冬学期优化理论与算法研讨¶
整体计划¶
-
时间：1-16 周，每周四下午 13:30-17:30
-
地点：玉泉校区教 4-307
-
讨论主题安排：
- 凸优化与动态优化 主讲人：吴一航
- 线性规划理论与算法 主讲人：阳先毅
- 整数规划理论与算法 主讲人：金政羽
- 组合优化算法专题 主讲人：郑涵文
-
参考材料：
- 《最优化：建模、算法与理论》，刘浩洋，户将，李勇锋，文再文
- 《最优控制》，曾祥远
- 《经济动态的递归方法》，南希·L·斯托基、小罗伯特·E·卢卡斯
- Introduction to Modern Economic Growth, Daron Acemoglu
- 金鱼马的知乎专栏：优化基本理论与方法
- Combinatorial Optimization Algorithms and Complexity, Christos H. Papadimitriou, Kenneth Steiglitz
- Introduction to linear optimization, Dimitris Bertsimas, John N. Tsitsiklis
- Integer programming, Laurence A. Wolsey
- Integer Programming, Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli
- The Design of Approximation Algorithms, David P. Williamson, David B. Shmoys
- 其它相关教材，课程讲义 / slides，论文等
-
预修要求：
- 线性代数，微积分，概率论
- 算法分析
课程计划¶
| 时间 | 主题 | 主讲人 | 课件 | 参考资料与备注 |
|---|---|---|---|---|
| 9.18 | 最优化简介，凸集与凸函数 | 吴一航 | 参考课件等见文再文老师主页 | |
| 9.18 | The Economics of Large Language Models: Token Allocation, Fine-Tuning, and Optimal Pricing | 阳先毅 | 原论文 | |
| 9.25 | 优化建模，典型优化问题 | 吴一航 | 参考课件等见文再文老师主页 | |
| 9.25 | 最短路问题算法进展 | 郑涵文 | ||
| 10.2 | 最优性理论 | 吴一航 | 参考课件等见文再文老师主页 | |
| 10.2 | Gittins Index 基础 | 金政羽 | ||
| 10.9 | 无约束优化算法，约束优化算法，随机优化 | 吴一航 | 参考课件等见文再文老师主页 | |
| 10.9 | 共轭梯度法与谱图论 | 刘泓健 | 特邀讲座 | |
| 10.16 | TBD（线性规划） | 阳先毅 | ||
| 10.16 | TBD（论文分享） | 郑涵文 | ||
| 10.23 | TBD（线性规划） | 阳先毅 | ||
| 10.23 | 椭球法 | 傅奕诚 | 特邀讲座 | |
| 10.30 | TBD（线性规划，贪心算法） | 阳先毅 | ||
| 10.30 | 内点法，线性锥规划与半定规划 | 贺俊哲 | 特邀讲座 | |
| 11.6 | TBD（整数规划） | 金政羽 | ||
| 11.6 | TBD（论文分享） | 郑涵文 | ||
| 11.13 | TBD（整数规划） | 金政羽 | ||
| 11.13 | TBD（论文分享） | 阳先毅 | ||
| 11.20 | TBD（整数规划） | 金政羽 | ||
| 11.20 | 量子计算基础 | 梅敏炫 | 特邀讲座 | |
| 11.27 | TBD（组合优化算法） | 郑涵文 | ||
| 11.27 | TBD（论文分享） | 阳先毅 | ||
| 12.4 | TBD（组合优化算法） | 郑涵文 | ||
| 12.4 | TBD（论文分享） | 金政羽 | ||
| 12.11 | TBD（组合优化算法） | 郑涵文 | ||
| 12.11 | 动态优化的数学基础 | 吴一航 | ||
| 12.18 | 变分法 | 吴一航 | ||
| 12.18 | TBD（论文分享） | 阳先毅 | ||
| 12.25 | 庞特里亚金最小值原理，动态规划 | 吴一航 | ||
| 1.1 | 强化学习基础 | 傅奕诚 | 特邀讲座 | |
| 1.1 | 强化学习与大语言模型 | 宋佳铮 | 特邀讲座 |