| 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.