Andrew Vázsonyi (1916-2003), también conocido como Endre Weiszfeld y Zepartzatt Gozinto ) fue un matemático e investigador de operaciones húngaro . Es conocido por el algoritmo de Weiszfeld para minimizar la suma de distancias a un conjunto de puntos y por fundar el Instituto de Ciencias de la Gestión . [1] [2] [3]
Biografía
Endre Weiszfeld nació el 4 de noviembre de 1916, el hijo mediano de una familia judía en Budapest , donde su padre era dueño de una zapatería. A los 14 años, conoció y se hizo amigo de Paul Erdős (su mayor por tres años), y a los 16, comenzó a trabajar en el problema de la mediana geométrica para el que luego publicaría una solución. Estudió en la Universidad Católica Pázmány Péter de Budapest, de la que se doctoró en 1936. Su tesis, sobre superficies de dimensiones superiores, fue dirigida por Lipót Fejér . Debido a la creciente discriminación contra los judíos en la década de 1930 y siguiendo el ejemplo de su primo, el político Vilmos Vázsonyi , cambió su nombre en 1937 a Andrew Vázsonyi. El nombre proviene del de la ciudad natal de su padre, Nagyvázsony . [1] [3] [4] Durante este período, Vázsonyi estudió la teoría de grafos , trabajando con Erdős para encontrar las condiciones necesarias y suficientes para que un grafo infinito tenga un recorrido de Euler . [5] [6]
En 1938, Otto Szász invitó a Vázsonyi a escapar de Europa y trabajar con Szász en la Universidad de Cincinnati , pero solo pudo obtener una visa de estudiante de un año. En cambio, viajó a París y finalmente logró viajar a los Estados Unidos en abril de 1940, dos meses antes de la caída de Francia ante los nazis. Pasó un año en un taller cuáquero en Haverford, Pensilvania , y en 1941 comenzó sus estudios de posgrado en ingeniería mecánica en la Universidad de Harvard , donde estudió con Richard von Mises con el apoyo de una beca Gordon McKay. Obtuvo una maestría en 1942 y continuó trabajando en Harvard para Howard Wilson Emmons , estudiando el diseño de aviones supersónicos . Mientras estaba en Harvard, conoció y se casó con la baronesa Laura Vladimirovna Saparova, un músico e inmigrante de Georgia a quien había conocido en el Club Internacional de Harvard. [1] [3] [7]
En 1945, Vázsonyi obtuvo la ciudadanía estadounidense y dejó Harvard, trabajando como ingeniero para la Elliott Company en Jeannette, Pensilvania . Desde allí, se trasladó al sur de California, donde trabajó en el diseño de misiles para North American Aviation . Se mudó a la Estación de Prueba de Artillería Naval de los EE. UU. En 1948, donde dirigió su división de control y guía de misiles, y en 1953 se mudó nuevamente a Hughes Aircraft . En Hughes, sus intereses pasaron de la aeronáutica a la ciencia de la gestión . Comenzó a trabajar en la informatización de la nómina y las líneas de producción de Hughes, y en la diagramación de los requisitos de las piezas. Su alias "Zepartzatt Gozinto" comenzó durante este período, cuando visitó la Corporación RAND y, durante una presentación allí, hizo una broma que fue malinterpretada por el asistente George Dantzig . Durante las décadas de 1950 y 1960, Vázsonyi continuó trabajando en problemas de ciencia de la administración en varias otras empresas, incluida Ramo-Wooldridge Corporation , Roe Alderson y una segunda temporada en NAA. [1] [3] [8]
En 1970, Vázsonyi se unió a la Escuela de Administración de la Universidad del Sur de California , [9] pero no consiguió la titularidad allí, y en 1973 se trasladó a la Escuela de Graduados de Negocios de la Universidad de Rochester . A fines de la década de 1970, amenazado con un retiro forzoso en Rochester cuando se acercaba a los 65 años, [10] se mudó nuevamente a la Universidad de St. Mary, Texas . Se jubiló en 1987, pero continuó enseñando como profesor emérito en la Universidad de San Francisco . [1]
Vázsonyi murió el 13 de noviembre de 2003 en Santa Rosa, California . [1] En 2009, se publicó una colección conmemorativa de artículos de investigación en su honor. [11]
Contribuciones
Algoritmo de Weiszfeld
La mediana geométrica de un conjunto de puntos en el plano euclidiano es el punto (no necesariamente en el conjunto dado) que minimiza la suma de distancias a los puntos dados; la solución de los tres puntos la dio primero Evangelista Torricelli , después de que Pierre de Fermat la impugnara en el siglo XVII. Un algoritmo para el problema más general con un número arbitrariamente grande de puntos, publicado por Weiszfeld en 1937, [12] resuelve este problema numéricamente usando un procedimiento de escalada que encuentra repetidamente un punto mejorando la suma de distancias hasta que no se pueden hacer más mejoras. . Cada paso de este algoritmo asigna pesos a los puntos, inversamente proporcionales a las distancias a la solución actual, y luego encuentra el promedio ponderado de los puntos, que es el punto que minimiza la suma de los cuadrados de las distancias ponderadas. El algoritmo ha sido redescubierto con frecuencia, y aunque se conocen otros métodos para encontrar la mediana geométrica, el algoritmo de Weiszfeld todavía se usa con frecuencia debido a su simplicidad y rápida convergencia. [13] [14]
Teorema del árbol de Kruskal
El teorema del árbol de Kruskal establece que, en cada conjunto infinito de árboles finitos , existe un par de árboles, uno de los cuales está incrustado homeomórficamente en el otro; otra forma de afirmar el mismo hecho es que los homeomorfismos de los árboles forman un cuasi-ordenamiento bien . En su artículo de 1960 que da la primera prueba de este resultado, Joseph Kruskal lo atribuye a una conjetura de Vázsonyi. [15] El teorema de Robertson-Seymour generaliza enormemente este resultado de árboles a gráficos.
TIMS y DSI
Mientras trabajaba en la industria aeroespacial, Vázsonyi asistió a las reuniones de la Operations Research Society of America , pero la encontró demasiado alejada de los intereses comerciales de sus empleadores. En 1953, con William W. Cooper y Mel Salveson, Vázsonyi fundó The Institute of Management Sciences ; Cooper se convirtió en el primer presidente de la nueva sociedad y Vázsonyi se convirtió en el primer ex presidente (sin haber sido nunca presidente). [1] ORSA y TIMS se fusionaron posteriormente en 1995 para formar el Instituto de Investigación de Operaciones y Ciencias de la Gestión . [dieciséis]
Vázsonyi también ayudó a fundar el Decision Sciences Institute y se convirtió en miembro de él. [1]
Libros
Además de su autobiografía de 2002, Which Door Has the Cadillac: Adventures of a Real-Life Mathematician , [17] Vázsonyi fue autor de varios libros técnicos, entre ellos:
- Programación científica en los negocios y la industria (Wiley, 1963) [18]
- Resolución de problemas mediante computadoras digitales con programación PL / I (Prentice-Hall, 1970)
- Matemáticas finitas: análisis cuantitativo para la gestión (Wiley, 1977) [19]
- Introducción al procesamiento de datos (RD Irwin, 1980)
Referencias
- ^ a b c d e f g h Gass, Saul I. (febrero de 2004), "In Memoriam Andrew (Andy) Vazsonyi: 1916-2003. El pionero de la ciencia de la investigación / gestión de operaciones, educador, investigador, ilustrador y autor ayudó a dar forma a la profesión" , OR / MS hoy.
- ^ Vázsonyi, Andrew (2002), Which Door Has the Cadillac: Adventures of a Real-Life Mathematician , Writer's Club Press y iUniverse.
- ^ a b c d Veida, Nancy C. (2011), "Andrew Vazsonyi", Perfiles de investigación de operaciones , Serie internacional de investigación de operaciones y ciencia de la gestión, 147 , Springer, págs. 273–291, doi : 10.1007 / 978-1-4419-6281- 2_15.
- ^ Schechter, Bruce (2000), Mi cerebro está abierto: Los viajes matemáticos de Paul Erdös , Simon y Schuster, págs. 19-21, ISBN 9780684859804.
- ^ Schechter (2000) , págs. 73–74.
- ^ * Erdős, Pál ; Grünwald, Tibor ; Weiszfeld, Endre (1936), "Végtelen gráfok Euler vonalairól" [Sobre las líneas de Euler de gráficas infinitas] (PDF) , Mat. Reparar. Lapok (en húngaro), 43 : 129–140. Traducido como Erdős, P .; Grünwald, T .; Vázsonyi, E. (1938), "Über Euler-Linien unendlicher Graphen" [Sobre líneas eulerianas en gráficos infinitos] (PDF) , J. Math. Phys. (en alemán), 17 (1–4): 59–75, doi : 10.1002 / sapm193817159.
- ↑ Vázsonyi (2002) , p. 102.
- ↑ Vázsonyi (2002) , p. 206.
- ↑ Vázsonyi (2002) , p. 262. En cambio, Gass escribe que se unió a la Universidad de California .
- ↑ Vázsonyi (2002) , p. 274.
- ^ Drezner, Zvi; Plastria, Frank , eds. (2009), Análisis de ubicación en honor a Andrew Vazsonyi (también conocido como E. Weiszfeld) , Annals of Operations Research, 167 , Springer.
- ^ Weiszfeld, E. (1937), "Sur le point pour lequel la somme des distance de n points donnes est minimum", Tohoku Mathematical Journal (en francés), 43 : 355–386. Traducido al inglés y comentado por Plastria, F. (2009), "Sobre el punto para el que la suma de las distancias a n puntos dados es mínima", en Drezner & Plastria (2009) , págs. 7-41.
- ^ Kuhn, Harold W. (1973), "Una nota sobre el problema de Fermat", Programación matemática , 4 (1): 98-107, doi : 10.1007 / BF01584648 , S2CID 22534094.
- ^ Plastria, Frank (2011), "El algoritmo de Weiszfeld: prueba, enmiendas y extensiones", Fundamentos del análisis de ubicación , Serie internacional en Investigación de operaciones y ciencia de la gestión, 155 , Springer, págs. 357–389, doi : 10.1007 / 978- 1-4419-7572-0_16 , ISBN 978-1-4419-7572-0.
- ^ Kruskal, JB (1960), "Bien-cuasi-ordenamiento, el teorema del árbol y la conjetura de Vazsonyi" (PDF) , Transactions of the American Mathematical Society , 95 (2): 210-225, doi : 10.2307 / 1993287 , JSTOR 1993287 , MR 0111704.
- ^ Keller, L. Robin; Kirkwood, Craig W. (1999), "La fundación de ORMS: una perspectiva de análisis de decisiones" (PDF) , Investigación de operaciones , 47 (1): 16-28, doi : 10.1287 / opre.47.1.16.
- ^ Revisión de qué puerta tiene el Cadillac :
- Weida, Nancy C. (mayo-junio de 2004), Interfaces , 34 (3): 239–240, JSTOR 25062909CS1 maint: publicación periódica sin título ( enlace )
- ^ Reseñas de programación científica en empresas e industrias :
- Flood, Merrill M. (diciembre de 1958), American Scientist , 46 (4): 358A, JSTOR 27827234CS1 maint: publicación periódica sin título ( enlace )
- Graves, Robert L. (diciembre de 1958), Journal of the American Statistical Association , 53 (284): 1043-1044, doi : 10.2307 / 2281982 , JSTOR 2281982CS1 maint: publicación periódica sin título ( enlace )
- EK (marzo de 1959), OR , 10 (1): 72–73, doi : 10.2307 / 3007313 , JSTOR 3007313CS1 maint: publicación periódica sin título ( enlace )
- Dresch, Francis W. (marzo-abril de 1959), Investigación de operaciones , 7 (2): 261–262, JSTOR 167164CS1 maint: publicación periódica sin título ( enlace )
- Spivey, W. Allen (abril de 1959), Southern Economic Journal , 25 (4): 485–486, doi : 10.2307 / 1055425 , JSTOR 1055425CS1 maint: publicación periódica sin título ( enlace )
- Schlosser, Robert E. (abril de 1959), The Accounting Review , 34 (2): 342–343, JSTOR 241993CS1 maint: publicación periódica sin título ( enlace )
- Vajda, S. (1959), Biometrika , 46 (1/2 (junio de 1959): 274, doi : 10.2307 / 2332852 , JSTOR 2332852CS1 maint: publicación periódica sin título ( enlace )
- Vidale, ML (julio de 1959), Journal of Marketing , 24 (1): 108, doi : 10.2307 / 1249381 , JSTOR 1249381CS1 maint: publicación periódica sin título ( enlace )
- Hammer, Preston C. (octubre de 1959), The American Mathematical Monthly , 66 (8): 738, doi : 10.2307 / 2309379 , JSTOR 2309379CS1 maint: publicación periódica sin título ( enlace )
- Wetzel, Wolfgang (1960), Weltwirtschaftliches Archiv , 84 : 45–46, JSTOR 40306630CS1 maint: publicación periódica sin título ( enlace )
- Starr, Martin K. (julio de 1960), Management Science , 6 (4): 500–501, JSTOR 2627090CS1 maint: publicación periódica sin título ( enlace )
- Künzi, Hans (octubre de 1961), Econometrica , 29 (4): 820–821, doi : 10.2307 / 1911827 , JSTOR 1911827CS1 maint: publicación periódica sin título ( enlace )
- ^ Revisión de matemáticas finitas: análisis cuantitativo para la gestión :
- Brambilla, Francesco (septiembre-octubre de 1977), Giornale degli Economisti e Annali di Economia , Nuova Serie, 36 (9/10): 649–650, JSTOR 23244070CS1 maint: publicación periódica sin título ( enlace )
Recursos externos
- Biografía de Andrew Vazsonyi del Instituto de Investigación Operativa y Ciencias de la Gestión