第2周,2月26日,线性规划,二次锥规划,半定规划简介:lecture notes
思考题: 有哪些问题和应用可以化成线性规划,二次锥规划,半定规划? 模型语言:CVX,YALMIP
第3周,3月4日,线性规划单纯形算法,内点算法:lecture notes
第4周,3月11日,压缩感知和稀疏优化基本理论:lecture notes
第6周,3月25日, 推荐系统与低秩矩阵恢复的算法lecture notes
第8周,4月8日,线性整数规划选讲: 整数规划建模lecture notes
图和网络流问题: 最大流问题,组合优化与线性规划lecture notes
第10周,4月22日, 大规模线性整数规划的机器学习算法lecture notes
如果没有明确作业文件和来源,下面习题选自教材:“最优化:建模、算法与理论”,刘浩洋, 户将, 李勇锋,文再文
迟交一天(24小时)打折10%, 不接受晚交4天的作业和项目(任何时候理由都不接受)
作业要求:i) 计算题要求写出必要的推算步骤,证明题要写出关键推理和论证。数值试验题应该同时提交书面报告和程序,其中书面报告有详细的推导和数值结果及分析。 ii) 可以同学间讨论或者找助教答疑,但不允许在讨论中直接抄袭,应该过后自己独立完成。 iii) 严禁从其他学生,从互联网,从往年的答案,其它课程等等任何途径直接抄袭。iv) 如果有讨论或从其它任何途径取得帮助,请列出来源。
6月20日晚12点(不接受晚交报告),书面报告 (包括latex源文件,程序等等)打包, 发email给助教 ()
将课程PPT扩展成更加详细的文字版本,添加具体的问题介绍,典型算法介绍,典型的理论结果,详细的案例分析和数值结果。