Narendra Karmarkar is an Indian mathematician and computer scientist who in 1984 devised Karmarkars algorithm, the first interior-point method proven to solve linear programming problems in polynomial time while also running dramatically faster than the older simplex method on many large real-world problems. The algorithm had immediate industrial impact on scheduling and resource-allocation problems in telecommunications and logistics.
Facts
AwardFrederick W. Lanchester Prize 2 Connections
Credited
Source Karmarkar's Algorithm (Wikipedia)
Invented
Narendra Karmarkar published his interior-point method for linear programming in 1984.
In the Other Atlases
- Also in Geography Atlas: India, nationality there.
Sources
1. Wikipedia: Narendra Karmarkar
Wikimedia FoundationLead sectionQuote, Lead section
Narendra Krishna Karmarkar (born 1956) is an Indian mathematician.
2. Wikidata: Narendra Karmarkar
Karmarkar's Algorithm (Wikipedia)
Credited: Karmarkar's Algorithm, Intro, lead sentenceQuote, Credited: Karmarkar's Algorithm, Intro, lead sentence
Narendra Karmarkar
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.