引自孙小玲老师的整数规划课程
- 常见的整数规划模型（线性与非线性）
- 整数规划求解–全单模矩阵直接对应整数解
- 动态规划
- 计算复杂性
- 整数规划求解–割平面方法
- 整数规划求解–分支定界方法
- 对偶理论
-线性规划逼近整数规划的常见方法，松弛：扩大可行域；拉格朗日对偶
SDP问题
不同的SDP松弛求解0-1二次规划
随机化方法及其解的质量
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
