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

星辰雨海

解决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，欢迎探讨）

wayne

我搜了下Dantzig-Wolfe Decomposition ，比如youtube的，介绍具体操作的还是蛮多的

星辰雨海

wayne 发表于 2018-8-13 14:34
我搜了下Dantzig-Wolfe Decomposition ，比如youtube的，介绍具体操作的还是蛮多的

不是 Dantzig-Wolfe  Decomposition，，这个是分解算法，，，我想找的是 Dantzig-Wolfe method

wayne

The Danlzig-Wolfe method differs in only one respect
from the principal pivoting method, in that it allows basic variables that
correspond to k or n variables in (10.6.3) to go negative during the search.
The Dantzig-Wolfe method is illustrated in Table 10.6.2 and the differences
Table 10.6.2 Tableaux for the Dantzig-Wolfe method

我也下载了该书，252-253页有图表讲解Danlzig-Wolfe method 的过程。  大规模线性方程的求解，看上去蛮有意思的，可惜我不是这个领域的，无心深入。

星辰雨海

wayne 发表于 2018-8-15 22:25
我也下载了该书，252-253页有图表讲解Danlzig-Wolfe method 的过程。  大规模线性方程的求解，看上去蛮有 ...

书里面直说了怎么选出基，没细述怎么选离基