Michael Todd (mathématicien)
# Michael Todd (mathématicien)

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

## Formation et carrière

Todd obtient 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 devient 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 reçoit 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 a été rédacteur en chef de Mathematical Programming.

## Publications

* « 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, 25 juin- 1er juillet 1988, American Mathematical Society 1990.
