Problema de matrimonio estable: http://en.wikipedia.org/wiki/Stable_marriage_problem
Soy consciente de que para una instancia de un SMP, son posibles muchos otros matrimonios estables, aparte del que devuelve el algoritmo Gale-Shapley. Sin embargo, si solo se nos da , el número de hombres / mujeres, hacemos la siguiente pregunta: ¿podemos construir una lista de preferencias que proporcione el número máximo de matrimonios estables? ¿Cuál es el límite superior de tal número?