| Article ID: | iaor19961393 |
| Country: | Netherlands |
| Volume: | 64 |
| Issue: | 3 |
| Start Page Number: | 365 |
| End Page Number: | 370 |
| Publication Date: | May 1994 |
| Journal: | Mathematical Programming (Series A) |
| Authors: | Fukuda Komei, Namiki Makoto |
| Keywords: | linear complementarity |
In this note, the authors observe some extremal behaviors of Mutry’s least index method for solving linear complementarity problems. In particular, they show that the expected number of steps for solving Murty’s exponential example with a random permutation of variable indices is exactly equal to