INVETIGACION OPERATIVA BIOGRAFIA

Biografía de Harold W. Kuhn. Autor del método húngaro.
1 septiembre, 2014Sin categoríaanaliathereason

 
Harold William Kuhn (Santa Mónica, California, 29 de julio de 1925 – Nueva York, 2 de juliode 2014) fue un matemático estadounidense que estudió teoría de juegos. Ganó el Premio de Teoría John von Neumann en 1980 junto con David Gale y Albert W. Tucker. Profesor emérito de matemáticas en laUniversidad de Princeton, es conocido por las condiciones Karush-Kuhn-Tucker, para el desarrollo de póker Kuhn, así como la descripción del método húngaro para el problema de asignación.Recientemente, sin embargo, un artículo de Carl Gustav Jacobi , publicado póstumamente en 1890 en latín, se ha descubierto que anticipa por muchas décadas el algoritmo húngaro.
El algoritmo Húngaro es unalgoritmo de optimización el cual resuelve problemas de asignación. Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo Húngaro, el algoritmo de la asignación deMunkres, o el algoritmo de Kuhn-Munkres.
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 granventaja del método de Kuhn es que es fuertemente polinomico
El algoritmo húngaro construye una solución del problema primal partiendo de una solución no admisible (que corresponde a una soluciónadmisible del dual) haciéndola poco a poco más admisible.
Fue conocido por su asociación con John Forbes Nash, como estudiante graduado compañero, un amigo de toda la vida y colega, y una figura clavepara lograr que Nash la atención del Premio Nobel comité que llevó a 1994 de Nash Premio Nobel de Economía. Kuhn y Nash ambos tenían un antiguo vínculo y la colaboración con Albert W. Tucker , quien fueasesor de Nash disertación. Kuhn co-editó The Essential John Nash, y es reconocido como el consultor de matemáticas en la adaptación de película 2001 de la vida de Nash, Una mente maravillosa.
Su...