Algoritmo húngaro
Hungarian algorithm
- Fecha
- 1955 · fiabilidad alta
- Lugar
- Princeton, Nueva Jersey, Estados Unidos
- Autoría
- Harold W. Kuhn
- Ámbito
- Saber y símbolos
Qué es
El matemático Harold W. Kuhn publicó en 1955, en la Universidad de Princeton, el método húngaro para resolver el problema de asignación en tiempo polinómico, basado en los trabajos previos de los húngaros Dénes Kőnig y Jenő Egerváry.
A qué dio paso
- Algoritmos de emparejamiento en grafos bipartitos
- Optimización de la asignación de recursos y tareas
- Métodos primales-duales en programación lineal