Robert J. Vanderbei (nacido en 1955) es un matemático estadounidense y profesor en el Departamento de Investigación de Operaciones e Ingeniería Financiera de la Universidad de Princeton .
Biografía
Robert J. Vanderbei nació en Grand Rapids, MI, en 1955. Recibió su licenciatura en Química en 1976 y una maestría en Investigación de Operaciones y Estadística en 1978 del Instituto Politécnico Rensselaer y su doctorado en Matemáticas Aplicadas de la Universidad de Cornell en 1981. En En su tesis, [1] desarrolló la teoría probabilística del potencial para campos aleatorios que consisten en productos tensoriales de movimientos brownianos . Él era investigador postdoctoral en la Universidad de Nueva York 's Courant Instituto de Ciencias Matemáticas y luego en el Departamento de Matemáticas de la Universidad de Illinois en Urbana-Champaign . En 1984, dejó la academia y se unió a Bell Labs , donde se desempeñó como miembro del equipo de la empresa Advanced Decision Support Systems de AT&T . En 1990, Vanderbei regresó a la academia para enseñar en la Universidad de Princeton . Actualmente es profesor en el Departamento de Investigación de Operaciones e Ingeniería Financiera (ORFE). Además de su nombramiento en ORFE, también tiene citas de cortesía en Matemáticas, Astrofísica, Informática y Matemática Aplicada. También es miembro del Bendheim Center for Finance .
Investigar
Programación matemática
La llegada de Vanderbei a Bell Labs coincidió con el descubrimiento de Narendra Karmarkar de un nuevo algoritmo de tiempo polinomial para la programación lineal . En mayo de 1985, se convirtió en el primer miembro del equipo no gerencial de la empresa Advanced Decision Support Systems de AT&T , donde se desempeñó como interfaz para Karmarkar y como desarrollador líder de la primera versión del software de programación lineal .
En 1985, Vanderbei, con sus colegas de Bell Labs, Marc Meketon y Barry Freedman, escribieron un artículo que demostraba la convergencia de una variante del algoritmo de Karmarkar que se conoció como algoritmo de escala afín. [2] Eventualmente se supo que II Dikin, trabajando en Siberia y publicando en ruso , había demostrado la convergencia del mismo algoritmo bajo supuestos más débiles de no degeneración muchos años antes. [3] Vanderbei, tanto individualmente como con Meketon, y Freedman fueron galardonados con patentes estadounidenses por su trabajo teórico y práctico sobre el algoritmo de escalado afín. [4] [5] [6] Junto con las tres patentes otorgadas a Karmarkar , este conjunto de patentes representó la primera otorgada por lo que se consideraba matemáticas puras . En ese momento, generaron fuertes objeciones [7] de otros investigadores en algoritmos de optimización .
En 1987, Vanderbei dejó el equipo de desarrollo y se mudó al Centro de Investigación de Matemáticas de Bell Labs en Murray Hill, Nueva Jersey . En 1990, regresó a la academia para enseñar en la Universidad de Princeton. A lo largo de la década de 1990, la investigación de Vanderbei gobernó el desarrollo de solucionadores de puntos interiores . En 1993, Helmberg, Rendl, Vanderbei y Wolkowicz desarrollaron un algoritmo de punto interior para programación semidefinida . [8] Vanderbei más tarde desarrolló algoritmos para problemas cuadráticos , convexos y finalmente problemas de optimización no lineales . [9] [10]
Vanderbei es el autor de un libro de texto sobre programación lineal [11] y un paquete de software para programación no lineal llamado LOQO .
América púrpura
Vanderbei recibió una atención generalizada por algo que solo estaba destinado a ser un ejercicio para el curso de programación de computadoras de primer año . La revista US News and World Report , entre otros medios de comunicación, reimprimió su llamado mapa Purple America , que hizo después de las elecciones presidenciales estadounidenses de 2000 (y luego las elecciones nacionales posteriores) para representar a nivel condado por condado cómo resultaron las elecciones.
Intereses de investigación recientes
Desde 2001, la mayor parte de la investigación de Vanderbei se ha dedicado al desarrollo de sistemas de imágenes de alto contraste con el objetivo final de obtener imágenes directas de exoplanetas . Los conceptos que ha contribuido a incluir en forma de alumnos coronógrafos , mapeo pupila de estilo PIAA coronógrafos y externos basados en el espacio occulters . Junto con J. Richard Gott , Vanderbei es el autor de un libro de National Geographic llamado Sizing Up The Universe ( sitio web del libro ).
Otros intereses
Vanderbei también fue un piloto de planeador serio durante muchos años. De 1988 a 1999 fue instructor jefe de vuelo del Central Jersey Soaring Club. En 1999, se retiró del vuelo y se dedicó a la astrofotografía . Publica regularmente nuevas astroimágenes en el sitio web de su galería de astro .
Premios y honores
Fue elegido miembro de la promoción de becarios de 2006 del Instituto de Investigación de Operaciones y Ciencias de la Gestión . [12] En 2013 se convirtió en miembro de la American Mathematical Society , por "contribuciones a la programación lineal y problemas de optimización no lineal". [13]
Referencias
Este artículo incorpora material de la biografía de Robert J. Vanderbei , que está bajo la licencia Creative Commons Attribution / Share-Alike License .
- ^ Vanderbei, RJ: Hacia un cálculo estocástico para varios procesos de Markov , PhD. Tesis, Universidad de Cornell, mayo de 1981.
- ^ Vanderbei, RJ; Meketon, MS; Freedman, BA: Una modificación del algoritmo de programación lineal de Karmarkar, Algorithmica , 1: 395–407, 1986.
- ^ Dikin, II: Solución iterativa de problemas de programación lineal y cuadrática, Matemáticas soviéticas - Doklady , 8: 674–675, 1967.
- ^ Vanderbei, RJ: Métodos y aparatos para la asignación eficiente de recursos, número de patente estadounidense 4.744.026. Extensión del algoritmo de Karmarkar para manejar problemas de programación lineal con variables libres , mayo de 1988.
- ^ Vanderbei, RJ: métodos y aparatos para la asignación eficiente de recursos, número de patente de Estados Unidos 4.885.686. Extensión del algoritmo de Karmarkar para manejar problemas de programación lineal con columnas densas , diciembre de 1988.
- ^ Freedman, BA; Meketon, MS; Vanderbei, RJ: Métodos y aparatos para la asignación eficiente de recursos, patente estadounidense número 4.924.386. Extensión del algoritmo de Karmarkar para manejar problemas de programación lineal con límites inferiores distintos de cero y límites superiores finitos , mayo de 1990.
- ^ Dantzig, GB; Goldfarb, D; Lawler, E ; Monma, C; Robinson, SM: Informe del Comité de Algoritmos y Derecho, Optima , 33: 1–19, junio de 1991.
- ↑ Helmberg, C; Rendl, F .; Vanderbei, RJ; Wolkowicz, H .: Un método de punto interior para programación semidefinida, SIAM Journal on Optimization , 6: 342–361, 1996.
- ^ Vanderbei, RJ: LOQO: Un código de punto interior para programación cuadrática, métodos de optimización y software , 12: 451–484, 1999.
- ^ Vanderbei, RJ; Shanno, DF: Un algoritmo de punto interior para programación no lineal noconvexa, optimización computacional y aplicaciones , 13: 231–252, 1999.
- ^ Vanderbei, RJ: Programación lineal: fundamentos y extensiones , Kluwer Academic Publishers, tercera edición, 2007.
- ^ Fellows: Alphabetical List , Institute for Operations Research and the Management Sciences , consultado el 9 de octubre de 2019
- ^ 2014 Clase de los becarios de la AMS , American Mathematical Society , consultado el 12 de agosto de 2014.
- Vanderbei, Robert J. (julio de 1991). "División de columnas densas en sistemas lineales dispersos" . Álgebra lineal y sus aplicaciones . 152 : 107-117. doi : 10.1016 / 0024-3795 (91) 90269-3 . ISSN 0024-3795 .