Grande conférence DIRO-CRM-rcm2

“Thoughts About Integer Programming”
Ralph E. Gomory

Le vendredi 26 janvier 2007
10h30

Pavillon Claire-McNicoll,
Un
iversité de Montréal,
2900, chemin de la Tour, Room Z-330

English

À propos du conférencier


Ralph E. Gomory est président de la Alfred P. Sloan Foundation depuis 1989. Il est considéré par plusieurs comme « le père de la programmation en nombres entiers » en raison de la célèbre méthode des plans de coupe qui porte son nom. D’autres travaux importants du Dr. Gomory portent sur les multiflots dans les réseaux (le célèbre arbre de Gomory-Hu, présenté en 1961), la génération de colonnes pour les problèmes de découpe (pour cette contribution, il a reçu, avec son co-auteur Gilmore, le prix Lanchester décerné par ORSA en 1963), et les relaxations de groupe en programmation en nombres entiers (qui ont mené à la notion de « corner polyhedra », encore un de ses sujets de recherche favoris). Durant les dernières années, il a publié des travaux portant sur la nature de la technologie, la compétition dans l’industrie, les changements technologiques, et sur des modèles économiques impliquant des économies d’échelle. Il est l’auteur (avec le professeur William J. Baumol) d’un récent livre, publié par MIT Press, sur les conflits dans le commerce international. Le Dr. Gomory a reçu son Ph.D. en mathématiques de l’Université Princeton en 1954. Il a servi dans la marine américaine de 1954 à 1957, a été Higgins Lecturer et professeur adjoint à Princeton de 1957 à 1959, et s’est joint au département de la recherche d’IBM en 1959. Il a été nommé IBM Fellow en 1964, est devenu directeur du Département de sciences mathématiques en 1965, puis directeur de la recherche en 1970. Il a occupé cette position jusqu’en 1986, devenant vice-président d’IBM en 1973 et vice-président sénior en 1985. De 1986 à 1989, année de sa retraite d’IBM, il a été vice-président d’IBM pour la science et la technologie. Il est membre de la National Academy of Science, de la National Academy of Engineering et de l’American Philosophical Society. On lui a décerné sept diplômes honorifiques, ainsi que de nombreux prix, incluant le John von Neumann Theory Prize en 1984, l’IEEE Engineering Leadership Recognition Award en 1988, la National Medal of Science décernée par le président des États-Unis en 1988, l’Arthur M. Bueche Award de la National Academy of Engineering en 1993, le Heinz Award for Technology, the Economy and Employment en 1998, la Madison Medal Award de l’Université Princeton en 1999, et le Sheffield Fellowship Award décerné par la Faculté de génie de l’Université Yale en 2000.