Ralph E. Gomory

mathématicien américain

Ralph Edward Gomory, né le à Brooklyn Heights, New York, est un informaticien, mathématicien et administrateur de recherche américain.

Formation

modifier

Gomory étudie au Williams College, avec un Bachelor en 1950, puis à l'université de Cambridge et obtient en 1954 un Ph. D. à l'université de Princeton sous la direction de Solomon Lefschetz (titre de la thèse : Critical points at infinity and forced oscillations)[1]. Il est, de 1954 à 1957, dans la United States Navy. De 1957 à 1959 il est Higgins Lecturer et professeur assistant à Princeton.

En 1959 Gomory rejoint le département de recherche alors fraîchement créé de IBM. Il devient IBM Fellow en 1964 ; à partir de 1965 il dirige la recherche mathématique chez IBM et devient, en 1970, le directeur du département de recherche. En 1973, il devient vice-président d'IBM et en 1985 Senior Vice President for Science and Technology. Durant les 18 années où Gomory est directeur de la recherche d'IBM, des recherches fondamentales sont menées au Thomas J. Watson Research Center sur la technologie RISC, au centre de recherche de San José sur les fondements des bases de données relationnelles et au centre de recherche de Zurich sur des travaux qui ont débouché sur deux prix Nobel, à savoir le microscope à effet tunnel de Gerd Binnig et Heinrich Rohrer et le supraconducteur à haute température de Johannes Georg Bednorz et Karl Alexander Müller.

Sloan Foundation et après

modifier

En 1989 Gomory prend sa retraite de chez IBM ; il devient président de la Alfred P. Sloan Foundation jusqu'en 2007. Il devient ensuite professeur à l'université de New York, dans la Stern School of Business.

Durant son activité comme directeur de la Sloan Foundation, Gomory est un pionnier du Online Learning (enseignement à distance) aux États-Unis, avant l'apparition d'Internet ; il soutient également des chercheurs issues des minorités, et participe aux projets Sloan Digital Sky Survey et du recensement de la vie maritime, le Census of Marine Life.

Travaux mathématiques

modifier

Gomory travaille d'abord sur les équations différentielles non linaires. À Princeton, il s'intéresse à la recherche opérationnelle et devient un pionnier de l'optimisation linéaire en nombres entiers avec le développement en 1958 d'un procédé général de résolution[2]. Il introduit la méthode des plans sécants. Durant son activité chez IBM il publie avec Paul Gilmore des résultats sur le problème de découpe (en)[3], le problème du voyageur de commerce et le problème du sac à dos, et avec Te Chang Hu sur les réseaux de flot. À la fin des années 1960 il étudie la théorie asymptotique de la programmation en nombres entiers et introduit le concept de Corner Polyhedron. Dans les années 1970 il travaille, avec Ellis L. Johnson, sur les fonctions sous-additives en relation avec les Corner Polyhedra et sur leur emploi en programmation en nombres entiers.

Prix, distinctions, sociétés savantes

modifier
Prix
Sociétés savantes

Gomory est huit fois docteur honoris causa, membre de l'Académie nationale des sciences, de l'Académie américaine des arts et des sciences, de la Société américaine de philosophie, de l'Académie nationale d'ingénierie des États-Unis et membre honoraire de l'IEEE.

Autres activités

Gomory était curateur (Trustee) de la Princeton University de 1985 à 1989 et du Hampshire College de 1977 à 1986. De 1984 à 1992 et de 2001 à 2009 il était membre du Comité présidentiel des conseillers en science et technologie (PCAST, le United States President's Council of Advisors on Science and Technology). Il est membre du National Academies Board on Science Technology and Economic Policy (STEP).

Gomory était directeur chez The Washington Post, à la Bank of New York et chez Lexmark.

Ouvrages (sélection)

modifier

Biographies

modifier

Notes et références

modifier
  1. (en) « Ralph Edward Gomory », sur le site du Mathematics Genealogy Project.
  2. Ralph E. Gomory, « Outline of an algorithm for integer solutions to linear programs », Bulletin of the American Mathematical Society, vol. 64, no 5,‎ , p. 275–278 (DOI 10.1090/S0002-9904-1958-10224-4).
  3. Maxence Delorme, Manuel Iori et Silvano Martello, « Bin packing and cutting stock problems: Mathematical models and exact algorithms », European Journal of Operational Research, vol. 255, no 1,‎ , p. 1–20 (ISSN 0377-2217, DOI 10.1016/j.ejor.2016.04.030)
  4. « Frederick W. Lanchester Prize », informs.org (Institute for Operations Research and the Management Sciences).

Liens externes

modifier