Narendra Karmarkar

Narendra Karmarkar

Biographie

Naissance	1957 Gwâlior
Nationalité	indienne
Formation	California Institute of Technology Université de Californie à Berkeley Institut indien de technologie de Bombay
Activités	Mathématicien, informaticien

Autres informations

A travaillé pour	Laboratoires Bell
Directeur de thèse	Richard Karp
Distinctions	Prix Frederick W. Lanchester (1984) Prix Fulkerson (1988) Prix Paris-Kanellakis (2000)

modifier - modifier le code - modifier Wikidata

Narendra Karmarkar, né en 1957 à Gwalior dans le Madhya Pradesh, est un mathématicien indien, connu pour l'algorithme de Karmarkar, qui fut le premier algorithme polynomial vraiment efficace pour les problèmes d'optimisation linéaire. Cette méthode de points intérieurs est une découverte majeure pour laquelle il a notamment obtenu le prix Fulkerson.