Una variante del problema de la diversidad máxima para seleccionar equipos de trabajo eficientes

  • Fernando Sandoya Escuela Superior Politécnica del Litoral
  • Ricardo Aceves Universidad Nacional Autónoma de México

Resumen

El  problema  de  la diversidad  máxima  consiste en  seleccionar un  subconjunto de  elementos desde un  conjunto dado, de  tal manera que una medida de diversidad sea maximizada. En particular nos enfocamos en el modelo denominado Max-Mean, en el cuál se maximiza la distancia promedio entre los elementos del subconjunto seleccionado. Primero se realiza una revisión de la literatura sobre métodos  y  formulaciones  de  programación  matemática  previos  que  han  sido  desarrollados  para  otros  problemas  de  dispersión  y proponemos  nuevas  propiedades  analíticas  del  problema.  Nuestro  modelo  es  especialmente  útil  para  casos  en  los  cuáles  las “distancias”representan afinidades y por tanto no se restringe a que sólo tomen valores no negativos. En este artículo se resuelve un caso real, para  obtener  un  conjunto diverso  de profesores  de una  Universidad.  Para  cada profesor  se  registran 7  atributos  (posición laboral,  género,  grado  académico,  nivel,  nivel  salarial,  unidad  donde  trabaja),  y  la  medida  de  similaridad  entre  cada  pareja de individuos es calculada.

Citas

CASTILLO, O., MELIN, P., GAMEZ, E., KREINOVICH, V., & KOSHELEVA, O. (2009). lntelligence Techniques Are Needed to Further Enhance the Advantage with Díversity in Problem Solving. IEEE Workshop Hybrid lntelligent Models and Applications. HIMA '09, (págs. 48-55).

ERKUT, E. (1990). The discrete p­ dispersion problem. European Journal of Operational Research, 46, 48-60.

GAREY, M. R., & JOHNSON, D. S. (1979). Computers and lntractability: A Guide to the Theory of NP­ Completeness. New York: W.H. Freeman.

GHOSH, J. (1996). Computational aspects of the maximum diversity problem. Operations Research Letters( l 9), 175 - 181.

GLOVER, F., KUO, C., & DHIR, K. S. (1995). A discrete optimization model for preserving biological diversity. Appl. Math. Modeling, 19, 696 - 701.

HONG, L., & PAGE, S. (2004). Groups of diverse problem solvers can outperform groups of high-ability problem solvers. PNAS, 101(46), 16385 - 16389.

KUO, M., GLOVER, F., & DHIR, K. (1993). Analyzing and modeling the maximum diversity problem by zero-one programming . Decision Sciences(24 ) , 1171 - 1185.

LU HONG, S. E. (2004). Groups of diverse problem solvers can outperform groups of high-abílity problem solvers. PNAS, 101(46), 16385-16389 .

PAGE, S. (2007). The Difference: How the Power of Diversity Creates better Groups, Firms, Schools, and Societies. New Jersey : Princenton University Press.

POLZER, J., MILTON, L., & SWANN, W. (2002). Capitalizing on Díversity: Interpersonal Congruence in Small Work Groups. Administrative Science Quarterly, 47(2), 296 - 324.

PROKOPYEV, O., KONG, N., & MARTÍNEZ-TORRES, D. (2009). The equitable dispersion problem. European Journal of Operational Research ( 197) , 59 - 67.

MARTI, R., SANDOYA, F., (2011). GRASP and PR for the Equitable Dispersion Problem, Valencia , TechnicaJ.

SANTINI, S., & JAIN, R. (1999). Similarity Measures. IEEE Transactions on Pattern Analysis and Machine lntelligence.

SANTOS, F., SANTOS, M., & PACHECO, J. (2008). Social diversity promotes the emergence of cooperation in public good garues. Nature, 454, 213-216.

RESENDE M. Y RIBEIRO C. (2001). Greedy Randomized Adaptative Search Procedures [Sección de libro] // State of-the-art Handbook in Metaheuristics / ed. Kochenberg F. Glover and G.. - Boston : Kluwer Academic Publishers.

RESENDE M. Y WERNECK R. (2004). A hybrid heuristic for the p-median problem [Publicación periódica] // Joumal of heuristics. - 2004 1 : Vol. 10. - págs. 59-88.
Publicado
2011-04-01
Sección
Articulos