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)
返 回