码迷,mamicode.com
首页 > 编程语言 > 详细

原始对偶算法

时间:2019-12-20 16:36:50      阅读:84      评论:0      收藏:0      [点我收藏+]

标签:http   tag   get   bsp   链接   否则   targe   href   mat   

原始对偶方法

原始对偶方法利用的就是上一节课中讲到的互补松弛定理。我们首先找到对偶问题的一个可行解 y,并尝试找到一个原问题的可行解 x,使得 x 和 y 满足互补松弛定理。如果我们找到了这样的 x,那么 x 和 y 就分别是原问题和对偶问题的最优解;否则我们就需要调整 y,让它变得更好,继续尝试,直到找到最优解为止。

原文链接:https://www.cnblogs.com/tsreaper/tag/%E4%BC%98%E5%8C%96%E9%97%AE%E9%A2%98/

原始对偶算法

标签:http   tag   get   bsp   链接   否则   targe   href   mat   

原文地址:https://www.cnblogs.com/flightless/p/12073848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!