Paul Tseng ( chino :曾匀) fue un matemático aplicado estadounidense-canadiense nacido en Taiwán y profesor del Departamento de Matemáticas de la Universidad de Washington , en Seattle, Washington . Sus pares reconocieron a Tseng como uno de los principales investigadores de optimización de su generación. El 13 de agosto de 2009, Paul Tseng desapareció mientras navegaba en kayak en el río Jinsha en la provincia china de Yunnan y se presume que está muerto. [1]
Tseng nació el 21 de septiembre de 1959 en Hsinchu, Taiwán . En diciembre de 1970, la familia de Tseng se mudó a Vancouver, Columbia Británica . Tseng recibió su licenciatura en la Queen's University en 1981 y su doctorado en el Massachusetts Institute of Technology en 1986. En 1990, Tseng se trasladó al Departamento de Matemáticas de la Universidad de Washington . Tseng ha realizado investigaciones principalmente en optimización continua y, en segundo lugar, en optimización discreta y computación distribuida. [2]
Tseng realizó numerosas contribuciones a la optimización matemática , publicó numerosos artículos y ayudó a desarrollar software de calidad que se ha utilizado ampliamente. Publicó más de 120 artículos sobre optimización y colaboró estrechamente con varios colegas, entre ellos Dimitri Bertsekas y Zhi-Quan Tom Luo .
Los temas de investigación de Tseng incluyen:
En su investigación, Tseng proporcionó una nueva prueba del resultado de complejidad más agudo para los métodos de punto interior de seguimiento de trayectorias para programación lineal. [4] Además, junto con Tom Luo, resolvió una pregunta abierta de larga data sobre la convergencia de algoritmos de división de matrices para problemas de complementariedad lineal y desigualdades variacionales afines. [5] Tseng fue el primero en establecer la convergencia del algoritmo de escalamiento afín para programación lineal en presencia de degeneración. [6] Tseng es coautor (con su asesor de doctorado, Dimitri Bertsekas ) de un programa de optimización de red disponible públicamente, llamado RELAX, [7] que ha sido ampliamente utilizado en la industria y la academia para fines de investigación. Este software ha sido utilizado por estadísticos como Paul R. Rosenbaum y Donald Rubin en su trabajo sobre emparejamiento por puntaje de propensión . El software de Tseng para emparejamiento se ha utilizado de manera similar en estadísticas no paramétricas para implementar pruebas exactas . Tseng también ha desarrollado un programa llamado ERELAXG, [8] para problemas de optimización de redes con ganancias. En 2010 se celebraron conferencias en su honor en la Universidad de Washington y en la Universidad Fudan de Shanghái. Se puede acceder a la página web personal de Tseng en el mismo estado en que se encontraba en el momento de su desaparición, y contiene muchos de sus escritos. [9]
Paul Tseng era un apasionado ciclista, kayakista y mochilero. Realizó numerosos viajes de aventura, incluidos recorridos en kayak por el Mekong, el Danubio, el Nilo y el Amazonas. El 13 de agosto de 2009, Paul Tseng desapareció mientras navegaba en kayak por el río Yantze cerca de Lijiang, en la provincia china de Yunnan, y ahora se le da por muerto.
