Articulo de referencia

Tamás Terlaky

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 ...

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

  1. ^ Győrben Európa matematikai elitje - A matematika kulcsfontosságú lesz a jövő technológiai fejlesztéseiben. Kisalfold.hu. 2019-01-29.
  2. ^abc "Tamas Terlaky".
  3. ^ abc "Tamás Terlaky". 20 de mayo de 2018.
  4. ^ 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.
  5. ^ 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.
  6. ^ 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. 
  7. ^ 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. 
  8. ^ ab "Profesor Tamás Terlaky".
  9. ^ "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".
  10. ^ "Fields Institute Fellows". Instituto Fields . Universidad de Toronto . Consultado el 26 de abril de 2017 .
  11. ^ "Profesor de la Universidad de Lehigh elegido miembro del SIAM 2018".
  12. ^ "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.
  13. ^ "Tinder para criminales: un programa informático conecta a los reclusos con las cárceles adecuadas". 24 de octubre de 2017.
  14. ^ "Los ingenieros ayudan al Departamento Correccional del Estado a ahorrar millones".
  15. ^ Pannon Egyetem Műszaki Informatikai Kar
  • Página oficial de la Universidad de Lehigh
  • Perfil de ResearchGate
  • Página de Google Académico
Obtenido de "https://es.wikipedia.org/w/index.php?title=Tamás_Terlaky&oldid=1152219078"