Math
OPT学习笔记-6:线性规划对偶的博弈论应用
利用线性规划强对偶分析零和矩阵博弈、合作博弈的核心以及超模博弈中的边际分配
Math
OPT学习笔记-7:网络流与生成树多面体
从最大流最小割定理出发,讨论整数性、割的线性规划表示与最小生成树多面体
Math
OPT学习笔记-8:匹配、多面体与稳定婚姻
介绍二分图完美匹配、Birkhoff--von Neumann 定理、置换多面体与 Gale--Shapley 稳定匹配算法
Math
OPT学习笔记-9:锥规划、强对偶与半正定规划
从凸锥诱导的偏序出发,介绍二阶锥规划、锥对偶、Slater 条件与半正定规划
Math
OPT学习笔记-10:锥规划应用与半正定松弛
介绍逻辑回归的指数锥表示、鲁棒线性规划的对偶化以及 QCQP 的半正定松弛
1
2
3
4
5
6