E. Ramos Méndez, J. A. Carrillo Ruiz
Se presenta una extensión del Problema del matrimonio estable, con los elementos fundamentales de su versión básica, dos conjuntos de agentes y sus respectivas listas de preferencias. Los dos conjuntos de agentes (vacantes y peticionarios) se particionan en grupos, estableciéndose una asociación entre ellos. Los peticionarios establecen sus preferencias en sus respectivas listas, incluyendo vacantes, algunas de las cuales, en función del grupo de la partición al que pertenecen, pueden estar vetadas para ciertos peticionarios. Las listas de preferencias de las vacantes se basan en las listas maestras, (escalafones). Un elemento diferenciador respecto al modelo básico, es que dados dos peticionarios del mismo grupo, están sometidos a dos órdenes diferentes, no siempre coherentes. Las hipótesis establecidas en este modelo, originan tres variantes: JE1, JE2 y JE3. La variante JE3 es la que permite percibir todas las consecuencia del doble escalafonamiento y la no coherencia del mismo.
Palabras clave: problema del matrimonio estable, algoritmos
Programado
XC1d Pósters (Investigación Operativa)
18 de abril de 2012 12:00
Salón Madrid
