24小时热门版块排行榜    

查看: 618  |  回复: 0

flyawayup

新虫 (正式写手)

[求助] 列生成算法里,那个对偶变量怎么求的

列生成算法里,那个对偶变量怎么求的。
        
        若此时新的受限主问题被求解,对偶变量被传递到价格子问题中再次求解。两个子问题交替求解直到没有离基的列,即差额成本值不为负,受限主问题的解即为原始优化问题的最优解。
       那个对偶变量 是不是指受限主问题的对偶问题的最优解?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 flyawayup 的主题更新
信息提示
请填处理意见