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 trayectorias y optimización . [2] [3]
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 doctorado 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 trasladó a la Universidad de Lehigh . En Lehigh, ocupa la Cátedra George N. y Soteria Kledaras. De 2008 a 2017, se desempeñó como Presidente del Departamento de Ingeniería Industrial y de Sistemas. Desde 2020 es Director del Laboratorio de Computación Cuántica y Optimización. [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 actividades de optimización de SIAM. Desde 2019 es vicepresidente de INFORMS. [2] [3]
Carrera
En 1985 y 1987, Terlaky publicó de forma independiente sobre el algoritmo criss-cross . [4] [5] [6] La teoría de matroides orientadas también ha sido utilizada por Terlaky y Zhang (1991) para demostrar que sus algoritmos criss-cross 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 en 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 el director fundador de la Escuela de Ingeniería y Ciencia Computacional de la misma universidad. [8]
En 2020, Terlaky, junto con Luis Zuluaga y Boris Defourny, recibió una gran subvención para investigación en computación cuántica de DARPA . [9]
Terlaky también es 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, entre ellos 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 Instituto Fields [10]
- 2017: Miembro del Instituto de Investigación de Operaciones 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
- 2021: Miembro de la Federación Internacional de Sociedades de Investigación Operativa (IFORS)
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 Toma de Decisiones para la Asignación de Reclusos (IADSS). [12] [13] [14]
Además, en 2019, por su trabajo pionero en sistemas penitenciarios, recibió el premio a la Innovación Destacada en Ingeniería de Sistemas de Servicio otorgado por el Instituto de Ingenieros Industriales (IISE).
Premios adicionales:
- Premio al Mérito de la Sociedad Canadiense de Investigación de Operaciones (2015)
- Premio Egerváry de la Sociedad Húngara de Investigación Operativa (2017)
- Premio Farkas de la Sociedad Matemática János Bolyai de Hungría (1985)
- Cuatro veces finalista del premio George D. Smith de INFORMS-UPS (2021, 2013, 2014, 2015)
- Premio al 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 optimización lineal: teoría y algoritmos . John Wiley & Sons, Chichester, Nueva York, (segunda edición de Springer Science (1998).
- Peng, Jiming; Roos, Cornelis; Terlaky, Tamás (2002). Autorregularidad: un nuevo paradigma para métodos de puntos interiores primal-dual”. Princeton University Press.
- Terlaky, Tamás (editor) (1996). Métodos de puntos interiores en programación matemática . Kluwer Academic Publisher, 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.
Papeles
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 pivote". Programación matemática, Serie B . 79 (Artículos del 16.º Simposio internacional sobre programación matemática celebrado en Lausana, 1997, número 1–3): 369–395. CiteSeerX 10.1.1.36.9373 . doi :10.1007/BF02614325. MR 1464775. S2CID 2794181. Preimpresión de Postscript.
- den Hertog, Dick; Roos, Cornelis; Terlaky, Tamás (1 de julio de 1993). "El problema de complementariedad lineal, matrices suficientes y el método criss-cross" (PDF) . Álgebra lineal y sus aplicaciones . 187 : 1–14. doi : 10.1016/0024-3795(93)90124-7 . MR 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 del pivoteo 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 . MR 1102142.
- Terlaky, Tamás (1985). "Un método de cruce 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. MR 0798939.
- Terlaky, Tamás (1987). "Un método de entrecruzamiento finito para matroides orientados". Journal of Combinatorial Theory . Serie B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- Terlaky, Tamás; Zhang, Shu Zhong (1993). "Reglas de pivote para programación lineal: una encuesta sobre desarrollos teóricos recientes". Anales de investigación de operaciones . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 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 en PDF.
- Roos, C. (1990). "Un ejemplo exponencial de la regla de pivoteo de Terlaky para el método símplex entrecruzado". Programación matemática . Serie A. 46 (1): 79–84. doi :10.1007/BF01585729. MR 1045573. S2CID 33463483.
- Terlaky, Tamás (1985). "Un método de cruce 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. MR 0798939.
- Terlaky, Tamás (1987). "Un método de entrecruzamiento finito para matroides orientados". Journal of Combinatorial Theory . Serie B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- Gondzio, Jacek; Terlaky, Tamás (1996). "Una visión computacional de los métodos de puntos interiores". En JE Beasley (ed.). Avances en programación lineal y entera . Oxford Lecture Series in Mathematics and its Applications. Vol. 4. Nueva York: Oxford University Press. págs. 103–144. MR 1438311. Archivo Postscript en el sitio web de Gondzio.
- Pólik, Imre; Terlaky, Tamás (2007) “Un estudio del S-lema” SIAM Review 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 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 Correcciones 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 sesgada-simétrica 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 complejidad de iteración". Programación matemática . 113 (1): 1–14. CiteSeerX 10.1.1.214.111. doi :10.1007/s10107-006-0044-x. MR 2367063
Véase también
Referencias
- ^ Győrben Európa matematikai elitje - A matematika kulcsfontosságú lesz a jövő technológiai fejlesztéseiben. Kisalfold.hu. 2019-01-29.
- ^abc "Tamas Terlaky".
- ^ abc "Tamás Terlaky". 20 de mayo de 2018.
- ^ Terlaky, Tamás (1985). "Un método de cruce 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. MR 0798939.
- ^ Terlaky, Tamás (1987). "Un método de entrecruzamiento finito para matroides orientadas". Journal of Combinatorial Theory . Serie B. 42 (3): 319–327. doi : 10.1016/0095-8956(87)90049-9 . ISSN 0095-8956. MR 0888684.
- ^ Terlaky, Tamás; Zhang, Shu Zhong (1993). "Reglas de pivote para programación lineal: una encuesta sobre desarrollos teóricos recientes". Anales de investigación de operaciones . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 1260019. S2CID 6058077.
- ^ Terlaky, Tamás; Zhang, Shu Zhong (1993) [1991]. "Reglas de pivote para programación lineal: una encuesta sobre desarrollos teóricos recientes". Anales de investigación de operaciones . 46–47: 203–233. CiteSeerX 10.1.1.36.7658 . doi :10.1007/BF02096264. ISSN 0254-5330. MR 1260019. S2CID 6058077.
- ^ ab "Profesor Tamás Terlaky".
- ^ "La subvención de 2,1 millones de dólares de DARPA coloca a los expertos en optimización de la Universidad de Lehigh a la vanguardia de la computación cuántica".
- ^ "Fields Institute Fellows". Instituto Fields . Universidad de Toronto . Consultado el 26 de abril de 2017 .
- ^ "Profesor de la Universidad de Lehigh elegido miembro del SIAM 2018".
- ^ "Los ingenieros de la Universidad de Lehigh ganan un premio por un algoritmo que ahorró millones de dólares al sistema penitenciario estatal". 24 de octubre de 2017.
- ^ "Tinder para criminales: un programa informático conecta a los reclusos con las cárceles adecuadas". 24 de octubre de 2017.
- ^ "Los ingenieros ayudan al Departamento Correccional del Estado a ahorrar millones".
- ^ 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