Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Narendra Karmarkar

Narendra Karmarkar (born 1957) is an Indian mathematician. He received his B.Tech degree from IIT Bombay in 1978.

In 1984, while working at Bell Laboratories in New Jersey, he discovered what is now known as Karmarkar's algorithm .

The Association for Computing Machinery awarded him the prestigious Paris Kanellakis Award for his work. The award citation reads:

For his theoretical work in devising an Interior Point method for linear programming that provably runs in polynomial time, and for his implementation work suggesting that Interior Point methods could be effective for linear programming in practice as well as theory. Together, these contributions inspired a renaissance in the theory and practice of linear programming, leading to orders of magnitude improvement in the effectiveness of widely-used commercial optimization codes.
01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy