Narendra Krishna Karmarkar (born 1956) is an Indian mathematician. He developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher.

He invented one of the first provably polynomial time algorithms for linear programming, which is generally referred to as an interior point method. The algorithm is a cornerstone in the field of linear programming. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey.

Biography

Karmarkar received his B.Tech. in electrical engineering from IIT Bombay in 1978, M.S. from the California Institute of Technology in 1979, and Ph.D. in Computer Science from the University of California, Berkeley in 1983 under the supervision of Richard M. Karp.

Karmarkar was a post-doctoral research fellow at IBM research (1983), Member of Technical Staff and fellow at Mathematical Sciences Research Center, AT&T Bell Laboratories (1983–1998), professor of mathematics at M.I.T. (1991), at Institute for Advanced study, Princeton (1996), and Homi Bhabha Chair Professor at the Tata Institute of Fundamental Research in Mumbai from 1998 to 2005.

Awards

  • The Association for Computing Machinery awarded him the prestigious Paris Kanellakis Award in 2000 for his work on polynomial-time interior-point methods for linear programming for "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing".
  • Srinivasa Ramanujan Birth Centenary Award for 1999, presented by the Prime Minister of India.
  • Distinguished Alumnus Award, Indian Institute of Technology, Bombay, 1996.
  • Distinguished Alumnus Award, Computer Science and Engineering, University of California, Berkeley (1993).
  • Fulkerson Prize in Discrete Mathematics given jointly by the American Mathematical Society & Mathematical Programming Society (1988)
  • Fellow of Bell Laboratories (since 1987).
  • Texas Instruments Founders' Prize (1986).
  • Marconi International Young Scientist Award (1985).
  • Golden Plate Award of the American Academy of Achievement, presented by former U.S. president (1985).
  • Frederick W. Lanchester Prize of the Operations Research Society of America for the Best Published Contributions to Operations Research (1984).
  • President of India gold medal, I.I.T. Bombay (1978).

References

  • Distinguished Alumnus 1996 IIT Bombay
  • Flashback: An Interior Point Method for Linear Programming IIT Bombay Heritage Fund
  • Karmarkar function in Scilab