9 de septiembre de 2011

Biografías Problema de Asignación.


Dénes Köning

Nació: 21 de Septiembre 1884 en Budapest
Murió: 19 de Octubre 1944 a la edad de 60 años.
Nacionalidad: Hungría

Fue un judío húngaro matemático que trabajó y escribió el primer libro de texto en el campo de la teoría de grafos .
König nació en Budapest , el hijo del matemático Gyula König . En 1907, recibió su doctorado en, y se unió a la facultad de la Escuela Superior Técnica de Budapest (hoy Universidad Técnica de Budapest ). Sus clases fueron visitadas por Paul Erdős , que, como estudiante de primer año, resolvió uno de sus problemas. König se convirtió en catedrático en 1935.
En el día de las atrocidades antisemitas 1944 en Budapest, se suicidó.
Conocido por el desarrollo del método húngaro.
Referencias:
http://www.siam.org/prizes/ Patrocinado / konig.php
http://en.wikipedia.org/wiki / D% C3% A9nes_K% C5% 91nig

                                            Jenő Egerváry 


Nació: 16 de abril de 1891.

Murió: 30 de Noviembre de 1958,Budapest,Hungría.
 En 1914, recibió su doctorado en la Universidad Pázmány Péter en Budapest, donde estudió bajo la supervisión de Lipót Fejér . Luego trabajó como asistente en el Observatorio Sismológico en Budapest, y desde 1918 como profesor en la Escuela Superior Industrial en Budapest. En 1938 fue nombrado Privatdozent en la Universidad Pázmány Péter en Budapest. 
En 1941 se convirtió en catedrático de la Universidad Técnica de Budapest , y en 1950 fue nombrado Presidente del Consejo Científico del Instituto de Investigación de Matemática Aplicada de la Academia Húngara de Ciencias.
Egerváry recibió el Gyula König Premio en 1932 y el Premio Kossuth , en 1949. 
Se suicidó en 1958 a causa de los problemas que le haya causado la burocracia comunista.
Intereses Egerváry abarcó la teoría de las ecuaciones algebraicas , geometría , ecuaciones diferenciales , y la teoría de matrices . 
En lo que más tarde se convirtió en un resultado clásico en el campo de la optimización combinatoria  , Egerváry generalizado teorema de König es el caso de los grafos ponderados .  Esta contribución fue traducido y publicado en 1955 por Harold W. Kuhn, que también mostró cómo aplicar König s 'y el método Egerváry para resolver el problema de asignación , el algoritmo resultante ha sido conocido como el " método húngaro ".
Referencias:

http://en.wikipedia.org/wiki/Jen%C5%91_Egerv%C3%A1ry

Harold Kuhn

Nació: Santa Monica, California, el 29 de julio de 1925.
Dr. Harold W. Kuhn, profesor emérito de Economía Matemática en la Universidad de Princeton, fue miembro de dos departamentos separados de instrucción --- Matemáticas y Economía. Sus campos de investigación incluyen la programación lineal y no lineal, teoría de los juegos, los problemas de combinatoria, y la aplicación de técnicas matemáticas para la economía.
Después de graduarse con una licenciatura en 1947 en el Instituto de Tecnología de California, me matriculé en la Escuela de Graduados de Princeton, donde obtuvo una maestría en 1948 y doctorado en el año 1950. Yo era el instructor de Henry B. Artes en el Departamento de Matemáticas para el año académico 1949-1950.

El profesor Kuhn se retiró en julio de 1995 convirtiéndose en profesor emérito de Economía Matemática en la Universidad de Princeton. Desde 2005 ha residido en Nueva York. En mayo de 2009 el profesor Kuhn fue elegido para el grupo inaugural de becarios de la Sociedad para la Matemática Industrial y Aplicada (SIAM) para las contribuciones seminales a la teoría de juegos y la programación lineal y no lineal, y por el liderazgo del SIAM en sus primeros años.
Conocido por el método Húngaro.EL algoritmo Húngaro es un algoritmo de optimización el cual resuelve problemas de asignación en tiempo  O(n^3\,).

 La primera versión conocida del método Húngaro, fue inventado y publicado por Harold Kuhn en 1955.
El algoritmo desarrollado por Kuhn está basado fundamentalmente en los primeros trabajos de otros dos matemáticos Húngaros: Dénes König y Jenő Egerváry. La gran ventaja del método de Kuhn es que es fuertemente polinómico.
Actualmente es residente de los estados unidos.




Referencias:
http://www.convexoptimization.com/wikimization/index.php/Harold_W._Kuhn

http://en.wikipedia.org/wiki/Harold_W._Kuhn



1 comentario:

  1. wow dulce, apenas empezamos la unidad y ya estas haciendo las participaciones. Bien he!!!!!

    ResponderEliminar