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

J. Aparicio Baeza, F. Vidal Giménez

M. L. Carpente Rodríguez, A. Cerdeira-Pena, S. Lorenzo Freire

R. Domínguez Gómez, M. J. Lombardía Cortiña, L. Carpente Rodríguez, G. Estévez Pérez, S. Lorenzo Freire

J. García Laguna, V. Pando Fernández, L. A. San José Nieto, J. Sicilia Rodríguez

C. González Martín, A. Sedeño Noda

J. F. Guerrero Razuri

V. López, M. Baez, J. Rodríquez de LLera, D. Sanz, M. Saucedo, P. Torralbo, A. Zapata, J. Tejada, G. Miñana Ropero, A. Borrego, J. Cordero, L. Cruz, M. González, F. Hernández, D. Palomero

I. López Ansorena, A. Camarero Orive, N. González Cancelas, F. Soler Flores

S. Muñoz López

G. Ruiz-Garzón, Y. Chalco-Cano, A. Rufián-Lizana, R. Osuna-Gómez

J. Sáez Aguado, P. C. Trandafir

M. I. Sobrón Fernández, N. Martínez Arjona