George Dantzig
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
George Bernard Dantzig (8 novembre 1914 à Portland, Oregon - 13 mai 2005 à Palo Alto, Californie) est un mathématicien états-unien qui a créé l'algorithme du simplexe et est considéré comme le fondateur de la programmation linéaire.
[modifier] Biographie
Son père, Tobias, est un mathématicien russe qui avait étudié avec Henri Poincaré à Paris. Il a épousé une collègue de la Sorbonne, Anja Ourisson, et le couple a émigré aux États-Unis.
Il est l'acteur principal d'une histoire fameuse en mathématique. Dans l'un de ses cours de doctorat à l'Université de Berkeley, le professeur Jerzy Neyman a proposé deux problèmes dits ouverts en statistiques. Un problème ouvert est un problème qui bien qu'ayant été formulé, n'a pas encore été résolu. De tels problèmes sont d'une difficulté importante et demandent des recherches pouvant s'étaler sur plusieurs années. Dantzig était en retard et croyait qu'il s'agissait de devoirs. Sans prendre plusieurs années mais bien quelques jours, il les a résolus.
Il a reçu son doctorat de Berkeley en 1946. Six ans plus tard, il était engagé pour faire de la recherche mathématique à la RAND Corporation, où il implante la programmation linéaire dans les ordinateurs. En 1960, l'Université de Berkeley l'engage pour enseigner en informatique, pour éventuellement devenir le responsable du centre de recherche opérationnelle. Six ans plus tard, il occupe un poste similaire à l'Université de Stanford, poste qu'il occupe jusqu'à sa retraite pendant les années 1990.
En plus de ses travaux sur l'algorithme du simplexe et la programmation linéaire, il a aussi travaillé sur la théorie de la décomposition, la sensitivity analysis, les méthodes de résolution matricielles avec pivot, l'optimisation à grande échelle, la programmation non-linéaire et le programming under uncertainty.
Il est décédé le 13 mai 2005 chez lui à Palo Alto, Californie de complications causées par un diabète et une maladie cardio-vasculaire.
Il a reçu plusieurs récompenses au cours de sa vie. Entre autres, il est récipiendaire de la National Medal of Science en 1975 et du prix John von Neumann en 1974. Il était membre de la National Academy of Sciences, de la National Academy of Engineering et de l'American Academy of Arts and Sciences.
La première publication du SIAM Journal on Optimization en 1991 est faite en son honneur. Le Mathematical Programming Society a honoré ses travaux en créant le Dantzig Award, lequel est remis à tous les trois ans depuis 1982 à une ou deux personnes pour souligner leur apport à la programmation linéaire.
