首页   按字顺浏览 期刊浏览 卷期浏览 Lösung linearer komplementaritätspromeme unter verwendung von strahlüber...
Lösung linearer komplementaritätspromeme unter verwendung von strahlübergängen

 

作者: Roland Werner,  

 

期刊: Mathematische Operationsforschung und Statistik. Series Optimization  (Taylor Available online 1981)
卷期: Volume 12, issue 2  

页码: 221-234

 

ISSN:0323-3898

 

年代: 1981

 

DOI:10.1080/02331938108842722

 

出版商: Akademic-Verlag

 

数据来源: Taylor

 

摘要:

There are solvable linear complementarity problems which can not be solved by the algorithm of Lemke. In such a case this algorithm injures at an edge-ray. To continue the search we permit also passages over edge-rays of the feasible region. These can be executed by the simplex-method. It is possible to keep Lemke's combinatoric pivoting rule. The extended algorithm solves all problems solvable also by Lemke' method and others.

 

点击下载:  PDF (679KB)



返 回