On Sharma-Swarup algorithm for time minimising transportation problems

  • C. R. Seshan
  • V. G. Tikekar
Article

Abstract

In this note, the fallacy in the method given by Sharma and Swarup, in their paper on time minimising transportation problem, to determine the setS hkof all nonbasic cells which when introduced into the basis, either would eliminate a given basic cell (h, k) from the basis or reduce the amountx hkis pointed out.

Keywords

Time minimising transportation problem basic cells nonbasic cells 

References

  1. [1]
    Bhatia H L, Kanti Swarup and Puri M C 1977Indian J. Pure Appl. Math. 8 920MATHMathSciNetGoogle Scholar
  2. [2]
    Garfinkel R S and Rao M R 1971Nav. Res. Log. Q. 18 465CrossRefMathSciNetGoogle Scholar
  3. [3]
    Hammer P L 1969Nav. Res. Log. Q. 16 345MATHMathSciNetGoogle Scholar
  4. [4]
    Hammer P L 1971Nav. Res. Log. Q. 18 487CrossRefMathSciNetGoogle Scholar
  5. [5]
    Ramakrishnan C S 1977Opsearch 14 207MathSciNetGoogle Scholar
  6. [6]
    Sharma J K and Kanti Swarup 1977Proc. Indian Acad. Sci. (Math. Sci.) A86 513Google Scholar
  7. [7]
    Szwarc W 1971Nav. Res. Log. Q. 18 473CrossRefMathSciNetGoogle Scholar

Copyright information

© Indian Academy of Sciences 1980

Authors and Affiliations

  • C. R. Seshan
    • 1
  • V. G. Tikekar
    • 1
  1. 1.Department of Applied MathematicsIndian Institute of ScienceBangaloreIndia

Personalised recommendations