A new polynomial time method for a linear complementarity problem
- 1 August 1992
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 56 (1) , 31-43
- https://doi.org/10.1007/bf01580891
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- An interior point potential reduction algorithm for the linear complementarity problemMathematical Programming, 1992
- Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential functionMathematical Programming, 1991
- An $$O(\sqrt n L)$$ iteration potential reduction algorithm for linear complementarity problemsMathematical Programming, 1991
- Interior path following primal-dual algorithms. part I: Linear programmingMathematical Programming, 1989
- A polynomial-time algorithm for a class of linear complementarity problemsMathematical Programming, 1989
- PRACTICAL POLYNOMIAL TIME ALGORITHMS FOR LINEAR COMPLEMENTARITY PROBLEMSJournal of the Operations Research Society of Japan, 1989
- A polynomial-time algorithm, based on Newton's method, for linear programmingMathematical Programming, 1988
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- Complementary pivot theory of mathematical programmingLinear Algebra and its Applications, 1968
- Bimatrix Equilibrium Points and Mathematical ProgrammingManagement Science, 1965