Proceedings of the Indian Academy of Sciences - Mathematical Sciences

, Volume 89, Issue 2, pp 101–102

On Sharma-Swarup algorithm for time minimising transportation problems

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

DOI: 10.1007/BF02837265

Cite this article as:
Seshan, C.R. & Tikekar, V.G. Proc. Indian Acad. Sci. (Math. Sci.) (1980) 89: 101. doi:10.1007/BF02837265


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


Time minimising transportation problembasic cellsnonbasic cells

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