应用运筹学基础¶
- 第一讲：最优化模型 - P3
- 第二讲：线性规划基本原理 - P6
- 第三讲：单纯形法 - P7
- 第四讲：线性规划的（基本）对偶理论 - P10
- 第五讲：原始-对偶方法（Prime-Dual） - P13
- 第六讲：ILP 整数线性规划 - P17
- 第七讲：LP-based 近似算法 - P22
- 第八讲：原始-对偶近似算法 - P25
- 第九讲：贪心算法 - P30
- 第十讲：拟阵 - P35
- 第十一讲：限制的方法 Steiner 树问题 - P37
- 第十二讲：装箱问题 - P38
- 第十三讲：在线算法 - P41
- 第十四讲：算法博弈简介 - P43
本诗来自 @Nomi_小库 的 CC98 学期回忆贴
忆台前，挥斥方遒。解对偶，巧装箱。博弈争英雄。
叹局中，运筹帷幄。破拟阵，寻秩商。任他问西东。
怎料落笔都不对，难禁纸短却情长。近似在线敌不过，一度贪心终成空。
后生不知颜巷陋，国川有道阮途穷。但求先生留一面，弘恩厚德记心中。
从别后，忆相逢，几回魂梦与君同。从此迢递八千路，再会嵯峨十二峰。
叹局中，运筹帷幄。破拟阵，寻秩商。任他问西东。
怎料落笔都不对，难禁纸短却情长。近似在线敌不过，一度贪心终成空。
后生不知颜巷陋，国川有道阮途穷。但求先生留一面，弘恩厚德记心中。
从别后，忆相逢，几回魂梦与君同。从此迢递八千路，再会嵯峨十二峰。