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.
Biographie
Nerendra Karmarkar a soutenu sa thèse de doctorat en 1983 à l'université de Californie à Berkeley, sous la direction de Richard Karp. Celle-ci portait sur les méthodes permettant de résoudre des problèmes NP-complets. Il a découvert un algorithme à coût polynomial pour la résolution des programmes linéaires (dite « méthode de point intérieur »), publié en 1984 alors qu'il était employé par les laboratoires Bell dans le New Jersey. Karmarkar a enseigné à l'Institut Tata de recherche fondamentale de Bombay.
Travaux Karmarkar est surtout connu pour son algorithme polynomial pour l'optimisation linéaire publié en 1984., et pour son implémentation efficace.
Distinctions Karmarkar a reçu le prix Fulkerson en 1988Lauréats du prix Fulkerson sur la page de la Mathematical Optimization Society. et le prix Paris-Kanellakis en 2000Page officielle du prix Kanellakis, pour l'année 2000. pour son algorithme.
Notes et références
Liens externes
Catégorie:Personnalité en informatique théorique Catégorie:Personnalité en recherche opérationnelle Catégorie:Mathématicien indien du XXe siècle Catégorie:Mathématicien indien du XXIe siècle Catégorie:Scientifique des laboratoires Bell Catégorie:Étudiant du California Institute of Technology Catégorie:Étudiant de l'université de Californie à Berkeley Catégorie:Étudiant de l'Institut indien de technologie de Bombay Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Lauréat du prix Lanchester Catégorie:Lauréat du prix Fulkerson Catégorie:Naissance en 1957 Catégorie:Naissance au Madhya Pradesh