Tamás Terlaky es un profesor húngaro-canadiense-estadounidense de Ingeniería Industrial y de Sistemas en la Universidad de Lehigh . [1] Es especialmente conocido por su trabajo en algoritmos entrecruzados , métodos de punto interior , ejemplos de Klee-Minty para algoritmos de seguimiento de rutas y optimización . [2] [3]
Tamás Terlaky | |
---|---|
Nacionalidad | húngaro |
Ocupación | Matemático y optimizador |
Conocido por | Optimización y algoritmos entrecruzados |
Premios | Miembro del Instituto Fields (2005) Becario de INFORMS (2017) |
Antecedentes académicos | |
alma mater | Universidad Eötvös Loránd |
Tesis | (1981) |
Asesor de doctorado | Emil Klafszky |
Trabajo académico | |
Instituciones | Universidad Eötvös Loránd , Budapest , Hungría Universidad Tecnológica de Delft , Holanda |
Intereses principales | Mejoramiento |
Biografía
Terlaky nació el 10 de enero de 1955 en Kaposvár , Hungría . Estudió Matemáticas e Investigación de Operaciones en la Universidad Eötvös Loránd en Budapest , Hungría. Obtuvo su Ph.D. en 1981 bajo la supervisión de Emil Klafszky. Terlaky enseñó en la Universidad Eötvös Loránd de 1981 a 1989; en la Universidad Tecnológica de Delft de 1989 a 1999; y en la Universidad McMaster en Hamilton, Ontario, de 1999 a 2008, cuando se mudó a la Universidad de Lehigh . En Lehigh, ocupa la cátedra George N. y Soteria Kledaras Endowed. De 2008 a 2017, se desempeñó como presidente del Departamento de Ingeniería Industrial y de Sistemas. Desde 2020 es Director del Laboratorio de Optimización y Computación Cuántica. [2] [3]
Fue presidente fundador (2000) y desde 2003 presidente honorario de EUROPT, el grupo de trabajo de optimización continua de EURO. De 2017 a 2019 fue elegido Presidente del Grupo de Actividad de Optimización de SIAM. Desde 2019 es Vicepresidente de INFORMS. [2] [3]
Carrera profesional
En 1985 y 1987, Terlaky publicó de forma independiente sobre el algoritmo entrecruzado . [4] [5] [6] La teoría de las matroides orientadas también ha sido utilizada por Terlaky y Zhang (1991) para demostrar que sus algoritmos entrecruzados tienen terminación finita para problemas de programación lineal . [7]
Terlaky ha enseñado anteriormente en la Universidad Eötvös Loránd y la Universidad Tecnológica de Delft . De 1999 a 2008, fue profesor en el Departamento de Computación y Software de la Universidad McMaster , y también fue director fundador de la Escuela de Ingeniería y Ciencias Computacionales de la misma universidad. [8]
En 2020, Terlaky, junto con Luis Zuluaga y Boris Defourny, recibió una gran subvención de investigación en computación cuántica de DARPA . [9]
Terlaky es también editor en jefe fundador de Optimization and Engineering (fundada en 1998), una revista especializada en optimización matemática y sus aplicaciones. [8] Ha formado parte de numerosos consejos editoriales, incluido el Journal of Optimization Theory and Applications , Computational Optimization and Applications , European Journal on Operational research , Optimization Methods and Software , Optimization Letters y Journal of Computational Sciences .
Reconocimiento
Terlaky ha sido elegido como:
- 2005: Miembro del Fields Institute [10]
- 2017: Becario del Instituto de Investigación Operativa y Ciencias de la Gestión (INFORMS)
- 2018: Miembro de la Sociedad de Matemáticas Industriales y Aplicadas (SIAM) [11]
- 2020: Miembro de la Academia Canadiense de Ingeniería
En 2017, recibió el Premio Daniel H. Wagner 2017 a la excelencia en la práctica de investigación de operaciones por ayudar a mejorar la eficiencia algorítmica en el Departamento de Correcciones de Pensilvania mediante la creación del exclusivo Sistema de apoyo a la decisión de asignación de reclusos (IADSS). [12] [13] [14]
Además, en 2019, por su trabajo pionero en sistemas penitenciarios, fue galardonado con el premio a la Innovación Sobresaliente en Ingeniería de Sistemas de Servicio del Instituto de Ingenieros Industriales (IISE).
Premios adicionales:
- Premio al mérito de la Canadian Operations Research Society (2015)
- Premio Egerváry de la Sociedad de Investigación de Operaciones de Hungría (2017)
- Premio Farkas de la Sociedad Matemática János Bolyai de Hungría (1985)
- Cuatro veces finalista del George D. Smith Prizre de INFORMS-UPS (2021, 2013, 2014, 2015)
- Premio de Profesor Visitante Distinguido, Universidad de Panonia , Veszprém , Hungría (2018) [15]
Publicaciones Seleccionadas
Libros
- Roos, Cornelis; Terlaky, Tamás; Vial, Jean-Philippe (1997). Enfoque de punto interior para la optimización lineal: teoría y algoritmos . John Wiley & Sons, Chichester, Nueva York, (segunda impresión de Springer Science (1998).
- Peng, Jiming; Roos, Cornelis; Terlaky, Tamás (2002). Auto-regularidad: un nuevo paradigma para los métodos de punto interior dual-primario ”. Prensa de la Universidad de Princeton.
- Terlaky, Tamás (editor) (1996). Métodos de puntos interiores en programación matemática . Editorial Académica Kluwer, Dordrecht, Países Bajos.
- Terlaky, Tamás; Anjos, Miguel F .; Ahmed, Shabbir (editores) (2017). Manual de Avances y Tendencias en Optimización con Aplicaciones de Ingeniería, Avances y Tendencias en Optimización con Aplicaciones de Ingeniería . Serie de libros MOS-SIAM sobre optimización, SIAM, Filadelfia.
Documentos
Terlaky ha publicado más de 160 artículos, algunos de los cuales son:
- Fukuda, Komei ; Terlaky, Tamás (1997). Liebling, Thomas M .; de Werra, Dominique (eds.). "Métodos entrecruzados: una nueva visión de los algoritmos de pivote". Programación Matemática, Serie B . 79 (Artículos del 16º Simposio Internacional de Programación Matemática celebrado en Lausana, 1997, números 1-3): 369–395. CiteSeerX 10.1.1.36.9373 . doi : 10.1007 / BF02614325 . Señor 1464775 . S2CID 2794181 . Preimpresión posdata .
- den Hertog, Dick; Roos, Cornelis; Terlaky, Tamás (1 de julio de 1993). "El problema de la complementariedad lineal, matrices suficientes y el método entrecruzado" (PDF) . Álgebra lineal y sus aplicaciones . 187 : 1-14. doi : 10.1016 / 0024-3795 (93) 90124-7 . Señor 1221693 .
- Illés, Tibor; Szirmai, Ákos; Terlaky, Tamás (1999). "El método entrecruzado finito para la programación hiperbólica" . Revista europea de investigación operativa . 114 (1): 198-214. doi : 10.1016 / S0377-2217 (98) 00049-6 . Zbl 0953.90055 . Preimpresión posdata .
- Klafszky, Emil; Terlaky, Tamás (1991). "El papel de pivotar en la demostración de algunos teoremas fundamentales del álgebra lineal" . Álgebra lineal y sus aplicaciones . 151 : 97-118. doi : 10.1016 / 0024-3795 (91) 90356-2 . Señor 1102142 .
- Terlaky, Tamás (1985). "Un método cruzado convergente". Optimización: una revista de programación matemática e investigación de operaciones . 16 (5): 683–690. doi : 10.1080 / 02331938508843067 . ISSN 0233-1934 . Señor 0798939 .
- Terlaky, Tamás (1987). "Un método entrecruzado finito para matroides orientados". Revista de teoría combinatoria . Serie B. 42 (3): 319–327. doi : 10.1016 / 0095-8956 (87) 90049-9 . ISSN 0095-8956 . Señor 0888684 .
- Terlaky, Tamás; Zhang, Shu Zhong (1993). "Reglas de pivote para la programación lineal: una encuesta sobre los desarrollos teóricos recientes". Anales de investigación operativa . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi : 10.1007 / BF02096264 . ISSN 0254-5330 . Señor 1260019 . S2CID 6058077 .
- Illés, Tibor; Szirmai, Ákos; Terlaky, Tamás (1999). "El método entrecruzado finito para la programación hiperbólica". Revista europea de investigación operativa . 114 (1): 198-214. CiteSeerX 10.1.1.36.7090 . doi : 10.1016 / S0377-2217 (98) 00049-6 . ISSN 0377-2217 . Preimpresión de PDF .
- Roos, C. (1990). "Un ejemplo exponencial de la regla pivotante de Terlaky para el método simplex cruzado". Programación matemática . Serie A. 46 (1): 79–84. doi : 10.1007 / BF01585729 . Señor 1045573 . S2CID 33463483 .
- Terlaky, Tamás (1985). "Un método cruzado convergente". Optimización: una revista de programación matemática e investigación de operaciones . 16 (5): 683–690. doi : 10.1080 / 02331938508843067 . ISSN 0233-1934 . Señor 0798939 .
- Terlaky, Tamás (1987). "Un método entrecruzado finito para matroides orientados" . Revista de teoría combinatoria . Serie B. 42 (3): 319–327. doi : 10.1016 / 0095-8956 (87) 90049-9 . ISSN 0095-8956 . Señor 0888684 .
- Gondzio, Jacek; Terlaky, Tamás (1996). "Una vista computacional de los métodos de puntos interiores" . En JE Beasley (ed.). Avances en programación lineal y entera . Serie de conferencias de Oxford sobre matemáticas y sus aplicaciones. 4 . Nueva York: Oxford University Press. págs. 103-144. Señor 1438311 . Archivo PostScript en el sitio web de Gondzio .
- Pólik, Imre; Terlaky, Tamás (2007) “Una encuesta del S-lema” Revisión SIAM 49 (3), 371-418.
- Bomze, Immanuael; Dür, Mirjam; De Klerk, Etienne; Roos, Cornelis; Quist, Arie; Terlaky, Tamás (2000) “Sobre programación copositiva y problemas de optimización cuadrática estándar” Journal of Global Optimization 18 (4), 301-320.
- Nemirovski, Arkadii; Roos, Cornelis; Terlaky; Tamás (1999) “Sobre la maximización de la forma cuadrática sobre la intersección de elipsoides con el centro común” Programación matemática 86 (3), 463-473.
- Shahabsafa, Mohammad; Terlaky, Tamás; Gudapati, Chaitanya; Sharma, Anshul; Plebani, Louis; Wilson, George; Bucklen, Kristofer (2018) “El problema de asignación y programación de reclusos y su aplicación en el Departamento de Corrección de PA”, Interfaces 48 (5), 467-483.
- Andersen, Erling D .; Roos, Cornelis; Terlaky, Tamás (2003) “Sobre la implementación de un método de punto interior primal-dual para la optimización cuadrática cónica” Programación Matemática 95 (2), 249-277.
- De Klerk, Etienne; Roos, Cornelis; Terlaky, Tamás (1997) “Inicialización en programación semidefinida a través de una incrustación simétrica sesgada auto-dual” Operations Research Letters 20 (5), 213-221.
- Deza, Nematollahi y Terlaky (2008) Deza, Antoine; Nematollahi, Eissa; Terlaky, Tamás (mayo de 2008). "¿Qué tan buenos son los métodos de puntos interiores? Los cubos de Klee-Minty ajustan los límites de iteración-complejidad". Programación matemática . 113 (1): 1–14. CiteSeerX 10.1.1.214.111. doi : 10.1007 / s10107-006-0044-x . Señor 2367063
Ver también
- Algoritmo entrecruzado
- Método de punto interior
- Cubo de Klee-Minty
Referencias
- ^ Győrben Európa matematikai elitje - A matematika kulcsfontosságú lesz a jövő technológiai fejlesztéseiben . Kisalfold.hu. 2019-01-29.
- ^ a b c http://users.clas.ufl.edu/hager/coap/Journal/Terlaky.html
- ^ a b c https://engineering.lehigh.edu/faculty/tamas-terlaky
- ^ Terlaky, Tamás (1985). "Un método cruzado convergente". Optimización: una revista de programación matemática e investigación de operaciones . 16 (5): 683–690. doi : 10.1080 / 02331938508843067 . ISSN 0233-1934 . Señor 0798939 .
- ^ Terlaky, Tamás (1987). "Un método entrecruzado finito para matroides orientados". Revista de teoría combinatoria . Serie B. 42 (3): 319–327. doi : 10.1016 / 0095-8956 (87) 90049-9 . ISSN 0095-8956 . Señor 0888684 .
- ^ Terlaky, Tamás; Zhang, Shu Zhong (1993). "Reglas de pivote para la programación lineal: una encuesta sobre los desarrollos teóricos recientes". Anales de investigación operativa . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi : 10.1007 / BF02096264 . ISSN 0254-5330 . Señor 1260019 . S2CID 6058077 .
- ^ Terlaky, Tamás; Zhang, Shu Zhong (1993) [1991]. "Reglas de pivote para la programación lineal: una encuesta sobre los desarrollos teóricos recientes". Anales de investigación operativa . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi : 10.1007 / BF02096264 . ISSN 0254-5330 . Señor 1260019 . S2CID 6058077 .
- ^ a b https://coral.ise.lehigh.edu/terlaky/
- ^ https://www.eurekalert.org/pub_releases/2020-03/lu-dg032020.php
- ^ "Becarios del Instituto Fields" . Instituto Fields . Universidad de Toronto . Consultado el 26 de abril de 2017 .
- ^ https://www.eurekalert.org/pub_releases/2018-04/lu-lup041218.php
- ^ https://www.mcall.com/news/breaking/mc-nws-lehigh-engineering-award-20171024-story.html
- ^ https://fox6now.com/2017/10/24/tinder-for-criminals-computer-program-matches-inmates-with-suitable-prisons/
- ^ https://www2.lehigh.edu/news/engineers-help-state-corrections-department-save-millions
- ^ Pannon Egyetem Műszaki Informatikai Kar
enlaces externos
- Página oficial de la Universidad de Lehigh
- Perfil de ResearchGate
- Página de Google Académico