Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm

Li Zongyuan

doi:10.13374/j.issn1001-053x.1985.01.023

Volume 7 Issue 1

Oct. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 1985 > 7(1): 87-94

Li Zongyuan. Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm[J]. Chinese Journal of Engineering, 1985, 7(1): 87-94. doi: 10.13374/j.issn1001-053x.1985.01.023

Citation:

Li Zongyuan. Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm[J]. Chinese Journal of Engineering, 1985, 7(1): 87-94. doi: 10.13374/j.issn1001-053x.1985.01.023

Li Zongyuan. Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm[J]. Chinese Journal of Engineering, 1985, 7(1): 87-94. doi: 10.13374/j.issn1001-053x.1985.01.023

Citation:

Li Zongyuan. Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm[J]. Chinese Journal of Engineering, 1985, 7(1): 87-94. doi: 10.13374/j.issn1001-053x.1985.01.023

PDF( 554 KB)

Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm

doi: 10.13374/j.issn1001-053x.1985.01.023

Li Zongyuan

Available Online: 2021-10-29

Abstract

Abstract

Fractional programming appears often in the management model. It can be Solved by the Gilmore-Gomory algorithm.
In our paper. we have constructed counterexample Showing that the Gilmore-Gomory algorithm may produce cycles, so that the computation is impossible. In this paper. we also give new finite pivoting rules and show that using this new pivoting rules cycles are avoided.