On Sharma-Swarup algorithm for time minimising transportation problems

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


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.


Time minimising transportation problem basic cells nonbasic cells 


  1. [1]
    Bhatia H L, Kanti Swarup and Puri M C 1977Indian J. Pure Appl. Math. 8 920zbMATHMathSciNetGoogle 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 345zbMATHMathSciNetGoogle 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