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]
Endre Weiszfeld nació el 4 de noviembre de 1916, 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 (tres años mayor que él), y a los 16 años 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, donde se doctoró en 1936. Su tesis, sobre superficies de dimensiones superiores, fue supervisada 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ó 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 sólo pudo obtener una visa de estudiante de un año. En cambio, viajó a París y finalmente logró viajar a Estados Unidos en abril de 1940, dos meses antes de la caída de Francia en manos de 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 , estudiando allí 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, una músico e inmigrante de Georgia a quien había conocido en el Club Internacional de Harvard. [1] [3] [7]
En 1945, Vázsonyi tomó la ciudadanía estadounidense y dejó Harvard, trabajando como ingeniero para Elliott Company en Jeannette, Pensilvania . De allí se trasladó al sur de California, donde trabajó en el diseño de misiles para North American Aviation . Se trasladó a la Estación de Pruebas de Artillería Naval de EE. UU. en 1948, donde dirigió su división de control y guía de misiles, y en 1953 se trasladó nuevamente a Hughes Aircraft . En Hughes, sus intereses pasaron de la aeronáutica a las ciencias 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 diagramar los requisitos de 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 ciencias de la gestió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 en Negocios de la Universidad de Rochester . A finales 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 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ó en su honor una colección conmemorativa de artículos de investigación. [11]
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 fue dada por primera vez por Evangelista Torricelli , después de haber sido desafiada por Pierre de Fermat 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 utilizando 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 utiliza con frecuencia debido a su simplicidad y rápida convergencia. [13] [14]
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á homeomórficamente incrustado en el otro; Otra forma de exponer el mismo hecho es que los homeomorfismos de los árboles forman un cuasi-ordenamiento . En su artículo de 1960 en el que presenta la primera prueba de este resultado, Joseph Kruskal lo atribuye a una conjetura de Vázsonyi. [15] El teorema de Robertson-Seymour generaliza en gran medida este resultado de árboles a gráficos.
Mientras trabajaba en la industria aeroespacial, Vázsonyi asistió a reuniones de la Sociedad de Investigación de Operaciones de América , pero la encontró demasiado alejada de los intereses comerciales de sus empleadores. En 1953, con William W. Cooper y Mel Salveson, Vázsonyi fundó el Instituto de Ciencias de la Gestión ; Cooper se convirtió en el primer presidente de la nueva sociedad y Vázsonyi se convirtió en el primer ex presidente (sin haber sido presidente nunca). [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 Instituto de Ciencias de la Decisión y se convirtió en miembro del mismo. [1]
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:
{{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace ){{citation}}: Mantenimiento CS1: publicación periódica sin título ( enlace )