Resumen

El objetivo del problema del matrimonio estable es emparejar por pares dos conjuntos compuestos por el mismo número de elementos. Debido a sus amplias aplicaciones en el mundo real, especialmente la importancia única para el casamentero centralizado, se han estudiado en profundidad un gran número de cuestiones en este campo. Este artículo considera una forma generalizada del problema del matrimonio estable, donde se necesitan emparejar de forma pareja diferentes números de hombres y mujeres y la aparición de hombres o mujeres solteros es inevitable. El análisis teórico y las simulaciones numéricas confirman que incluso una pequeña desviación en el número de hombres y mujeres de la condición de igualdad puede tener un gran impacto en la solución de emparejamiento del algoritmo de Gale-Shapley. Estos resultados proporcionan información clave para muchas de las aplicaciones del mundo real al emparejar dos lados con un número desigual.

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Objetivo; Problema de matrimonio estable; Pareja; Elementos; Casamentero centralizado; Simulaciones numéricas
• Keywords:Goal; Stable marriage problem; Pair; Elements; Centralized matchmaker; Numerical simulations