Solución del Método de Asignación: Harold W. Kuhn.
Harold W. Kuhn
(29 Julio 1925)
Originario de Santa Mónica, California, EUA. Es un matemático orientado a la Teoría de Juegos, es
un profesor reconocido de la Universidad de Princenton, además por aportar la descripción del
método Húngaro,para el problema de Asignación que se sabe fue descubierto muchos años antes.
El es conocido por su gran amistad hecha desde la escuela con John Forbes Nash, al cual ayudo
a ganar el Premio Nobel de Economía. Ya que a Kuhn era algo que le gustaba igual que las Matemáticas.
Es Licenciado por el Instituto de California, Maestro y Doctor por Princenton, todo esto en Matemáticas,
después se fue a estudiar a Londres Economía, y cuando volvió se intereso por la Economía
Matemática. Ha colaborado con algunas organizaciones gubernamentales y algunas otras corporaciones,
la mayoría de su trabajo es sobre matemáticas.
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
El algoritmo húngaro construye una solución del problema primal partiendo de una solución no admisible
(que corresponde a una solución admisible del dual) haciéndola poco a poco más admisible.
http://es.wikipedia.org/wiki/Harold_W._Kuhn
No hay comentarios:
Publicar un comentario