Modelado con grafos del problema del emparejamiento de solicitantes/empleos
Files
Date
2018-02
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
“El algoritmo básico de emparejamiento ha sido aplicado a problemas como los matrimonios estables. D. Gale y L. Shapley fueron los encargados de plantear y resolver el problema, y aplicarlo a otros ámbitos como el problema de los residentes/hospitales. Este último problema es base en la solución de este trabajo de tesis. Así en este trabajo nos enfocaremos al modelado del problema de asignar un conjunto de posibles candidatos a un empleo determinado usando el algoritmo básico de emparejamiento descrito por Gale-Shapley considerando la cardinalidad de los candidatos al empleo, es decir, suponiendo una preselección para hacer coincidir el número de solicitantes y el número de empleos (empresas) que generalmente son menos que las solicitudes de empleo. Para mostrar la aplicación del modelo se realizará una aplicación computacional para mostrar de forma visual mediante un grafo el emparejamiento o asignación estable”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading