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

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return