2019年12月20日
原始对偶算法
摘要： 原始对偶方法 原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 y，并尝试找到一个原问题的可行解 x，使得 x 和 y 满足互补松弛定理。如果我们找到了这样的 x，那么 x 和 y 就分别是原问题和对偶问题的最优解；否则我们就需要调整 y，让它变得更好，继续尝试， 阅读全文
posted @ 2019-12-20 16:33 blueattack 阅读(3430) 评论(0) 推荐(0) 编辑