Narendra Karmarkar
Narendra Krishna Karmarkar | |
|---|---|
| Born | 1956 (age 68–69) Gwalior, Madhya Pradesh, India |
| Alma mater | IIT Bombay (BTech) California Institute of Technology (MS) University of California, Berkeley (PhD) |
| Known for | Karmarkar's algorithm |
| Scientific career | |
| Fields | Mathematics, computing science |
| Institutions | Bell Labs |
| Thesis | Coping with NP-Hard Problems (1983) |
| Doctoral advisor | Richard M. Karp |
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 probably 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.