优化
关注
分享
扫一扫
文章平均质量分 72
dadadaplz
这个作者很懒，什么都没留下…
展开
-
Lagrangian Decomposition
问题一-Decomposition in conflicting variablesprimal decomposition算法思想primal decomposition算法步骤dual decomposition思想dual decomposition算法步骤算法思想的interpretation问题二-Decomposition in co...原创 2019-07-26 16:10:18 · 1312 阅读 · 1 评论 -
Dantzig-Wolfe分解
适用场景Dantzig-Wolfe分解的适合用于求解一些具有特定结构的LP & MILP原始问题其中，第一个等式约束为conflicting constrain，剩余的约束都是独立的blocks。Minkowski-Weyl’s representation theorem采用这一定理，可以将多面体中的任意一个点都用多面体的extreme points及extrem...原创 2019-07-26 19:05:16 · 10930 阅读 · 2 评论