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.