| Article ID: | iaor1993731 |
| Country: | Netherlands |
| Volume: | 52 |
| Issue: | 1 |
| Start Page Number: | 119 |
| End Page Number: | 124 |
| Publication Date: | May 1991 |
| Journal: | European Journal of Operational Research |
| Authors: | Fukuda Komei, Matsui Tomomi |
In this short paper, the finiteness of the criss-cross method is proven by showing a certain binary number of bounded digits associated with each iteration increases monotonically. This new proof immediately suggests the possibility of relaxing the pivoting selection in the criss-cross method without sacrificing the finiteness.