Volume 7 Issue 1
Oct.  2021
Turn off MathJax
Article Contents
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

Pivoting Rules for Avoiding Cycles in the Gilmore-Gomory Algorithm

More Information
  • Available Online: October 28, 2021
  • 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.

Catalog

    Article Metrics

    Article views (375) PDF downloads (17) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return