Lehigh University
Industrial and Systems Engineering Department
INFORMS Lehigh Student Chapter Distinguished Speaker Seminar
Title: Exponential Gaps in Mathematical Programming
Date: Friday, May 4, 2012Time: 2:30 pm – 3:30 pm
Place: Room 451, Mohler Lab
Speaker: Dr. Michael J. Todd, Cornell University
Abstract: We will discuss various exponential gaps that arise in the complexity of algorithms in optimization, and attempts that have been made to try to reduce or explain them.
Bio: Michael J. Todd received the B.A. degree in Mathematics from Cambridge University, UK, in 1968 and the Ph.D. degrees in Administrative Sciences from Yale University in 1972. Currently, he is a Leon C. Welch Professor of School of Operations Research and Information Engineering at Cornell University.
Professor Todd’s research interests are in algorithms for linear and convex programming, particularly semidefinite programming. He is also interested in developing and analyzing interior-point methods; previous research interests include homotopy methods, probabilistic analysis of pivoting methods, and extensions of complementary pivoting ideas to oriented matroids. He has more than 130 journals, as well as 4 books.
Professor Todd was the recipient of John von Neumann Theory Prize by INFOMRS (2003), the recipient of the George B. Dantzig Prize by SIAM (1988), and the recipient of Guggenheim Fellowship (1980-1981). He was elected to the INFOMRS fellow in 2004, and SIAM fellow in 2008. He was the co-editor, associate editor, or editor-in-chief in several journals, such as Mathematical Programming (1980-present), Mathematics of Operation Research (1978-2000), Operation Research (1982-1986), and SIAM Journal on Optimization (1997-2008).
No comments:
Post a Comment