Lehigh professor to discuss polynomial time algorithms

Published: Apr 16, 2010 5:00:00 PM
Media Contact: Sally Credille, src0007@auburn.edu, 334-844-3447

Tamas Terlaky, George N. and Soteria Kledaras Endowed Chair Professor and chair of the Department of Industrial and Systems Engineering at Lehigh University, will present "Three Decades of Polynomial Time Algorithms for Linear Optimization" on Wednesday, April 21, at 3 p.m. in 1103 Shelby Center. His lecture is hosted by Auburn's Department of Industrial and Systems Engineering.

Terlaky's talk will review the impact of polynomial time algorithms on the theory and practice of optimization. Interior point software implementations have challenged traditional software and frequently surpassed their performance. New problem classes, such as second order conic and semi-definite optimization problems, are now efficiently solvable by interior-point methods. These new paradigms opened never-before-seen opportunities to solve large important classes of engineering and medical optimization problems.

Terlaky holds a master's degree in mathematics and doctorate in operations research from the Hungarian Academy of Sciences. He has previously been a faculty member at Eötvös University in Budapest, Hungary; Delft University of Technology in Delft, Netherlands; and McMaster University in Ontario, Canada, where he served as the founding director of the School of Computational Engineering and Science.

He has published four books, edited more than 10 books and journal special issues and published more than160 research papers. His research interests include theoretical and algorithmic foundations of operations research, high-performance optimization methods, optimization models, algorithms and software and solving optimization problems in engineering sciences. Terlaky is chair of the continuous optimization steering committee of the Mathematical Programming Society and fellow of the Fields Institute in Canada. He has received the MITACS Mentorship Award for his distinguished graduate student supervisory record.