摘要
参考文献[1]中对Lemke-Howson算法给出了相似于线性规划中的单纯形解法。本文用例指出了该解法中出现循环的情况,导致有解求不出。
The LemkeA-Howson method similar to the method of simplex optimum of LP is introduced. In the paper , an anti-example of the Lemke-Howson method is given.
出处
《运筹与管理》
CSCD
2007年第5期66-68,共3页
Operations Research and Management Science
基金
国家社会科学基金资助项目(06BTJ008)