Posts Lists Trending Browse

Michael Jeremy Todd

British mathematician

Biography

Lists

Also Viewed

The basics

Quick Facts

IntroBritish mathematician
PlacesUnited Kingdom Great Britain
isMathematician
Work fieldMathematics
Gender
Male
Birth14 August 1947, Chelmsford, Chelmsford, Essex, United Kingdom
Age77 years
Star signLeo
Education
Yale University
Awards
The George B. Dantzig Prize1988
John von Neumann Theory Prize2003
Fellow of the Society for Industrial and Applied Mathematics2009
The details

Biography

Michael Jeremy Todd (né le à Chelmsford ) est un mathématicien britannique qui s’occupe d’optimisation et de recherche opérationnelle .

Formation et carrière

Todd a obtenu son diplôme de premier cycle en 1968 à l'Université de Cambridge et son doctorat en 1972 à l'Université Yale en sciences administratives avec une thèse « Abstract complementary pivot theory ». En 1971, il est devenu conférencier puis professeur adjoint à l'Université d'Ottawa, puis professeur adjoint en 1973, puis professeur de recherche opérationnelle et de génie industriel à l'Université Cornell. Depuis 1988, il est professeur Leon C. Welch.

Travaux

Il traite des algorithmes de programmation linéaire et d'optimisation convexe, en particulier de programmation semi-finale. Il a étudié les méthodes d'homotopie, les méthodes de points intérieurs, l'analyse probabiliste des méthodes de pivot et l'extension des méthodes de pivot complémentaires aux matroïdes orientés.

Prix et distinctions

En 1988, il a reçu le prix George-B.-Dantzig et en 2003, le prix de théorie John-von-Neumann conjointement avec Arkadi Nemirovski pour leurs contribution profonde et fondatrices en optimisation continue. En 1980/81, il bénéficie d'une bourse Guggenheim et d'une bourse Sloan de 1981 à 1985.

Il était rédacteur en chef de Mathematical Programming.

Publications

Publications de Michael Todd
  • « The computation of fixed points and applications », Lecture Notes in Economics and Mathematical Systems, Springer Verlag 1976.
  • avec K. C. Toh, R. H. Tütüncü: SDPT3—a MATLAB software package for semidefinite programming, version 1.3, Optimization Methods and Software, vol 11, 1999, 545–581.
  • avec K. C. Toh, R. H. Tütüncü: « Solving semidefinite-quadratic-linear programs using SDPT3 », Mathematical Programming, vol 95, 2003, 189–217.
  • avec Yurii Nesterov: « Self-scaled barriers and interior-point methods for convex programming », Mathematics and Operations Research, vol 22, 1997, 1–42.
  • avec Y. Nesterov: « Primal-dual interior-point methods for self-scaled cones », SIAM J. Optimization, vol 8, 1998, 324–364.
  • « Semidefinite Optimization », Acta Numerica, vol 10, 2001, 515–560.
  • avec R. G. Bland, D. Goldfarb: « The ellipsoid method: a survey », Operations Research, vol 29, 1981, p. 1039–1091.
  • avec Shinji Mizuni, Yinyu Ye: « On adaptive-step primal-dual interior-point algorithms for linear programming », Mathematics of Operations Research, vol 18, 1993, p. 964–981.
  • avec D. Goldfarb: « Linear Programming », in Handbooks in Operations Research and Management Science, vol 1, 1989, p. 73–170.
  • « The many facets of linear programming », Mathematical Programming, vol 91, 2002, 417–436.
  • avec J. E. Mitchell: « Solving combinatorial optimization problems using Karmarkar's algorithm », Mathematical Programming, vol 56, 1992, p. 245–284.
  • éd avec George Nemhauser, A. H. G. Rinnooy Kan: « Optimization », North Holland 1989.
  • éd avec Jeffrey Lagarias: Mathematical developments arising from linear programming: proceedings of a joint summer research conference held at Bowdoin College, - , American Mathematical Society 1990.
 
The contents of this page are sourced from Wikipedia article on 14 Nov 2021. The contents are available under the CC BY-SA 4.0 license.
Terms Privacy Policy GDPR Cookie Policy DMCA Contact