Una variante del problema de la diversidad máxima para seleccionar equipos de trabajo eficientes
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
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.