Article ID: | iaor1989729 |
Country: | Netherlands |
Volume: | 40 |
Issue: | 3 |
Start Page Number: | 337 |
End Page Number: | 343 |
Publication Date: | Jun 1989 |
Journal: | European Journal of Operational Research |
Authors: | Lthi Hans-Jakob |
The problem addressed in this paper is the linear complementarity problem with upper bounds. First it is shown, using only combinatorial arguments, that the number of solutions is odd. Secondly a variable dimension algorithm based on complementary pivoting is given to find such a solution.