数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4743|回复: 0

关于线性互补问题,dantzig-wolfe算法的换基问题

[复制链接]
发表于 2018-8-10 10:22 | 显示全部楼层 |阅读模式
解决LCP问题,最经典古老的有始于单纯行法的旋转轴算法(principle pivoting method)、dantzig-wolfe算法、lemke算法,(然而许多书及论文都没有提过前两种算法中换基的具体规则),,,科研需求,急求dantzig-wolfe算法对于离基与进基的选取原则,,附件是一本十分经典的优化书籍Fletcher R的<Practical methods of optimization>(附件上传不上去,需要文件的请QQ联系)关于三种算法的叙述见P250页(PDF264)第10.6章,内容不多就4页,感兴趣的可以共同学习共同探讨,,,,,最后,恳求大佬们解释一下dantzig-wolfe算法的离基与进基的选取原则,万分感谢!(qq,2195210891,欢迎探讨)
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-12-21 21:20 , Processed in 0.078125 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表