in

Maximizar la felicidad grupal en elefantes blancos utilizando el algoritmo de asignación óptima húngaro

0Sr7qM1ZH3CGs5Itd

Maximizar la felicidad grupal en elefantes blancos utilizando el algoritmo de asignación óptima húngaro

Aprenda sobre el algoritmo de asignación óptimo húngaro (Munkres) con el código de ejemplo de Python para maximizar el grupo sobre las preferencias individuales.

Jin Hyun Cheong, doctorado

14 de julio de 2019·8 min de lectura

Es julio, así que podemos hablar de Navidad, ¿verdad? Foto de Kira auf der Heide en Unsplash

Si alguna vez participó en un White Elephant alrededor de Navidad, probablemente haya sentido la ansiedad de enortesaliendo con un regalo que no quieres. El problema es que algunas personas se van a casa con regalos que realmente les gustan, mientras que otras pueden irse a casa con regalos que no quieren, ¡incluso si pueden ser más valiosos para otra persona! Después de pasar por varios elefantes blancos que terminaron con regalos en ningún lugar cerca de la parte superior de mi lista, tuve que preguntarme si habría una mejor manera de distribuir los regalos para que el satisfacción del grupo se maximizó en lugar de la satisfacción de unos pocos afortunados. Es decir, es posible que no tenga presente su mejor opción, pero grupos en su conjunto sería más feliz si hubiera otro Elefante Blanco el próximo año. No es de extrañar que existiera un algoritmo de teoría de grafos eficiente diseñado para resolver exactamente este problema.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Si olvide a contrasena

¿Cómo recupero la cuenta de Instagram si olvidé mi nombre de usuario o contraseña? Guía paso por paso

oracle social share fb 480 2516041

oracleERP frente a Workday