Tamás Terlaky Explained
Tamás Terlaky is a Hungarian-Canadian-American professor of Industrial and Systems Engineering at Lehigh University.[1] He is especially well known for his work on criss-cross algorithms, interior-point methods, Klee-Minty examples for path following algorithms, and optimization.[2] [3]
Biography
Terlaky was born on January 10, 1955, in Kaposvár, Hungary. He studied Mathematics and Operations Research at the Eötvös Loránd University in Budapest, Hungary. He earned his Ph.D. in 1981 under the supervision of Emil Klafszky. Terlaky taught at Eötvös Loránd University from 1981 to 1989; at the Delft University of Technology from 1989 to 1999; and at McMaster University in Hamilton, Ontario from 1999 to 2008, when he moved to Lehigh University. At Lehigh, he holds the George N. and Soteria Kledaras Endowed Chair. From 2008 to 2017, he served as the Chair of the Industrial and Systems Engineering Department. Since 2020 he is Director of the Quantum Computing and Optimization Laboratory.[2] [3]
He was founding Chair (2000) and since 2003 Honorary Chair of EUROPT, The Continuous Optimization Working group of EURO. From 2017 to 2019, he was elected as Chair of the SIAM Activity Group of Optimization. Since 2019, he is Vice President of INFORMS.[2] [3]
Career
In 1985 and 1987, Terlaky independently published on the criss-cross algorithm.[4] [5] [6] The theory of oriented matroids has also been used by Terlaky and Zhang (1991) to prove that their criss-cross algorithms have finite termination for linear programming problems.[7]
Terlaky has previously taught at Eötvös Loránd University and Delft University of Technology. From 1999 to 2008, he was Professor at the Department of Computing and Software at McMaster University, and was also the founding director of the School of Computational Engineering and Science at the same university.[8]
In 2020, Terlaky, along with Luis Zuluaga and Boris Defourny, was the recipient of a large quantum computing research grant from DARPA.[9]
Terlaky is also a founding editor-in-chief of Optimization and Engineering (founded in 1998), a journal specializing in mathematical optimization and its applications.[8] He has served on numerous editorial boards, including the Journal of Optimization Theory and Applications, Computational Optimization and Applications, European Journal on Operational research, Optimization Methods and Software, Optimization Letters, and Journal of Computational Sciences.
Recognition
Terlaky has been elected as:
- 2005: Fellow of the Fields Institute[10]
- 2017: Fellow of the Institute for Operations Research and the Management Sciences (INFORMS)
- 2018: Fellow of the Society for Industrial and Applied Mathematics (SIAM)[11]
- 2020: Fellow of the Canadian Academy of Engineering
- 2021: Fellow of the International Federation of Operational Research Societies (IFORS)
In 2017, he was awarded the 2017 Daniel H. Wagner Prize for Excellence in Operations Research Practice for helping to improve algorithmic efficiency at the Pennsylvania Department of Corrections by creating the unique Inmate Assignment Decision Support System (IADSS).[12] [13] [14]
Also, in 2019, for his pioneering work in correctional systems, he was awarded the Outstanding Innovation in Service Systems Engineering award by the Institute of Industrial Engineers (IISE).
Additional awards:
- Award of Merit of the Canadian Operations Research Society (2015)
- Egerváry Award of the Hungarian Operations Research Society (2017)
- Farkas Award of the János Bolyai Mathematical Society of Hungary (1985)
- Four-time finalist of the George D. Smith Prizre of INFORMS-UPS (2021, 2013, 2014, 2015)
- Distinguished Visiting Professor Award, the University of Pannonia, Veszprém, Hungary (2018)[15]
Selected publications
Books
- Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe (1997). Interior Point Approach to Linear Optimization: Theory and Algorithms. John Wiley & Sons, Chichester, New York, (second print by Springer Science (1998).
- Peng, Jiming; Roos, Cornelis; Terlaky, Tamás (2002). Self-Regularity: A New Paradigm for Primal-Dual Interior Point Methods”. Princeton University Press.
- Terlaky, Tamás (editor) (1996). Interior Point Methods in Mathematical Programming. Kluwer Academic Publisher, Dordrecht, The Netherlands.
- Terlaky, Tamás; Anjos, Miguel F.; Ahmed, Shabbir (editors) (2017). Handbook of Advances and Trends in Optimization with Engineering Applications, Advances and Trends in Optimization with Engineering Applications. MOS-SIAM Book Series on Optimization, SIAM, Philadelphia.
Papers
Terlaky has published over 160 papers, some of which are:
- Komei. Fukuda. Komei Fukuda. Tamás. Terlaky. Criss-cross methods: A fresh view on pivot algorithms . Mathematical Programming, Series B. 79. 369–395. Papers from the 16th International Symposium on Mathematical Programming held in Lausanne, 1997, number 1–3 . Thomas M.. Liebling. Dominique. de Werra. 1997. 10.1007/BF02614325. 1464775. Postscript preprint. 10.1.1.36.9373. 2794181.
- Dick. den Hertog. Cornelis. Roos. Tamás. Terlaky. The linear complementarity problem, sufficient matrices, and the criss-cross method. Linear Algebra and Its Applications. 187. 1 July 1993. 1–14. 10.1016/0024-3795(93)90124-7. 1221693. free.
- The finite criss-cross method for hyperbolic programming. European Journal of Operational Research. 114. 1 . 198–214 . 1999 . 0377-2217 -->. 10.1016/S0377-2217(98)00049-6. Tibor. Illés. Ákos. Szirmai. Tamás. Terlaky. 0953.90055. Postscript preprint.
- Emil. Klafszky. Tamás. Terlaky. The role of pivoting in proving some fundamental theorems of linear algebra. Linear Algebra and Its Applications. 151. 1991. 97–118. 10.1016/0024-3795(91)90356-2. 1102142. free.
- Terlaky. Tamás. A convergent criss-cross method. Optimization: A Journal of Mathematical Programming and Operations Research. 16. 1985. 5. 683–690. 0233-1934. 10.1080/02331938508843067. 798939.
- Terlaky. Tamás. A finite crisscross method for oriented matroids. 42. 1987. 3. 319–327. Journal of Combinatorial Theory. Series B. 0095-8956. 10.1016/0095-8956(87)90049-9. 888684. . free.
- Terlaky. Tamás. Zhang. Shu Zhong. Pivot rules for linear programming: A Survey on recent theoretical developments. Annals of Operations Research. 46–47. 1993. 203–233 . 10.1007/BF02096264. 1260019 . 10.1.1.36.7658 . 6058077. 0254-5330.
- The finite criss-cross method for hyperbolic programming. European Journal of Operational Research. 114. 198–214. 1999. 0377-2217. 10.1016/S0377-2217(98)00049-6. Tibor. Illés. Ákos. Szirmai. Tamás. Terlaky. PDF preprint. 1. 10.1.1.36.7090.
- Roos. C.. An exponential example for Terlaky's pivoting rule for the criss-cross simplex method. Mathematical Programming. 46. 1990. Series A. 10.1007/BF01585729. 1045573. 1. 79–84. 33463483.
- Terlaky. Tamás. A convergent criss-cross method. Optimization: A Journal of Mathematical Programming and Operations Research. 16. 1985. 683–690. 0233-1934. 10.1080/02331938508843067. 798939. 5.
- Terlaky. Tamás. A finite crisscross method for oriented matroids. 42. 1987. 319–327. Journal of Combinatorial Theory. Series B. 0095-8956. 10.1016/0095-8956(87)90049-9. 888684. 3. free.
- Book: Gondzio. Jacek. Terlaky. Tamás. A computational view of interior point methods. 1438311. Advances in linear and integer programming. 103–144. J. E. Beasley. New York. Oxford University Press. 1996. Oxford Lecture Series in Mathematics and its Applications. 4. http://www.maths.ed.ac.uk/~gondzio/CV/oxford.ps. Postscript file at website of Gondzio.
- Pólik, Imre; Terlaky, Tamás (2007) “A survey of the S-lemma” SIAM Review 49 (3), 371-418.
- Bomze, Immanuael; Dür, Mirjam; De Klerk, Etienne; Roos, Cornelis; Quist, Arie; Terlaky, Tamás (2000) “On copositive programming and standard quadratic optimization problems” Journal of Global Optimization 18 (4), 301-320.
- Nemirovski, Arkadii; Roos, Cornelis; Terlaky; Tamás (1999) “On maximization of quadratic form over intersection of ellipsoids with common center” Mathematical Programming 86 (3), 463-473.
- Shahabsafa, Mohammad; Terlaky, Tamás; Gudapati, Chaitanya; Sharma, Anshul; Plebani, Louis; Wilson, George; Bucklen, Kristofer (2018) “The Inmate Assignment and Scheduling Problem and its Application in the PA Department of Correction”, Interfaces 48 (5), 467-483.
- Andersen, Erling D.; Roos, Cornelis; Terlaky, Tamás (2003) “On implementing a primal-dual interior-point method for conic quadratic optimization” Mathematical Programming 95 (2), 249-277.
- De Klerk, Etienne; Roos, Cornelis; Terlaky, Tamás (1997) “Initialization in semidefinite programming via a self-dual skew-symmetric embedding” Operations Research Letters 20 (5), 213-221.
- Deza, Nematollahi & Terlaky (2008) Deza, Antoine; Nematollahi, Eissa; Terlaky, Tamás (May 2008). "How good are interior point methods? Klee–Minty cubes tighten iteration-complexity bounds". Mathematical Programming. 113 (1): 1–14. CiteSeerX 10.1.1.214.111. . MR 2367063
See also
External links
Notes and References
- https://www.kisalfold.hu/gyor-es-kornyeke/gyorben-europa-matematikai-elitje-a-matematika-kulcsfontossagu-lesz-a-jovo-technologiai-fejleszteseiben-6191808/ Győrben Európa matematikai elitje - A matematika kulcsfontosságú lesz a jövő technológiai fejlesztéseiben
- Web site: Tamas Terlaky .
- Web site: Tamás Terlaky. 20 May 2018.
- Terlaky. Tamás. A convergent criss-cross method. Optimization: A Journal of Mathematical Programming and Operations Research. 16. 1985. 5. 683–690. 0233-1934. 10.1080/02331938508843067. 798939.
- Terlaky. Tamás. A finite crisscross method for oriented matroids. 42. 1987. 3. 319–327. Journal of Combinatorial Theory. Series B. 0095-8956. 10.1016/0095-8956(87)90049-9. 888684. . free.
- Terlaky. Tamás. Zhang. Shu Zhong. Pivot rules for linear programming: A Survey on recent theoretical developments. Annals of Operations Research. 46–47. 1993. 203–233 . 10.1007/BF02096264. 1260019 . 10.1.1.36.7658 . 6058077. 0254-5330.
- Terlaky. Tamás. Zhang. Shu Zhong. Pivot rules for linear programming: A Survey on recent theoretical developments. Annals of Operations Research. 46–47. 1993. 203–233 . 10.1007/BF02096264. 1260019 . 10.1.1.36.7658 . 6058077. 1991 . 0254-5330.
- Web site: Professor Tamás Terlaky.
- Web site: $2.1M DARPA grant puts Lehigh Univ. Optimization experts at vanguard of quantum computing.
- Web site: Fields Institute Fellows. Fields Institute. University of Toronto. 26 April 2017.
- Web site: Lehigh University professor elected SIAM 2018 Fellow.
- Web site: Lehigh University engineers win award for algorithm that saved state prison system millions of dollars. 24 October 2017 .
- Web site: Tinder for criminals: Computer program matches inmates with suitable prisons. 24 October 2017.
- Web site: Engineers Help State Corrections Department Save Millions.
- https://mik.uni-pannon.hu/index.php/hu/szervezet/fotogaleriak/2018/tanevnyito-uennepseg-2018.html?page=3#category Pannon Egyetem Műszaki Informatikai Kar