Enfoques de búsqueda local en problemas de emparejamiento estable
Autores: Gelain, Mirco; Pini, Maria Silvia; Rossi, Francesca; Venable, K. Brent; Walsh, Toby
Idioma: Inglés
Editor: MDPI
Año: 2013
Acceso abierto
Artículo científico
2013
Enfoques de búsqueda local en problemas de emparejamiento estable
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Matrimonio estable
Preferencias
Formulación clásica
Enfoque de búsqueda local
NP-duro
Resultados experimentales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
El problema del matrimonio estable (SM) tiene una amplia variedad de aplicaciones prácticas, que van desde emparejar a médicos residentes con hospitales, hasta emparejar a estudiantes con escuelas o, más generalmente, con cualquier mercado de dos lados.
Descripción
El problema del matrimonio estable (SM) tiene una amplia variedad de aplicaciones prácticas, que van desde emparejar a médicos residentes con hospitales, hasta emparejar a estudiantes con escuelas o, más generalmente, con cualquier mercado de dos lados.