Résumé
En este artículo, se presenta el modelaje de un problema combinatorio, El Problema de la Asignación de Evaluadores para los Artículos Presentados a un Evento Académico. El modelaje se realiza de dos formas diferentes; posteriormente se utilizan estos modelos para realizar dos implementaciones en un lenguaje que
incorpora el paradigma de programación por restricciones (MOzArt). La estrategia de distribución usada es la misma en ambos modelos, con el fín de que los resultados obtenidos sean dependientes del modelo. Por último se realiza un análisis de los dos modelos con base en los resultados experimentales, y se concluye que con ambos modelos se obtienen resultados competitivos, en terminos de tiempo y calidad, al abordar problemas de tamaño pequeño y mediano. Sin embargo, al tratar problemas de grandes dimensiones uno de los modelos supera claramente al otro, tanto en calidad de la solución como en eficiencia, debido a que su
espacio de búsqueda es más pequeño.
incorpora el paradigma de programación por restricciones (MOzArt). La estrategia de distribución usada es la misma en ambos modelos, con el fín de que los resultados obtenidos sean dependientes del modelo. Por último se realiza un análisis de los dos modelos con base en los resultados experimentales, y se concluye que con ambos modelos se obtienen resultados competitivos, en terminos de tiempo y calidad, al abordar problemas de tamaño pequeño y mediano. Sin embargo, al tratar problemas de grandes dimensiones uno de los modelos supera claramente al otro, tanto en calidad de la solución como en eficiencia, debido a que su
espacio de búsqueda es más pequeño.
langue originale | Espagnol |
---|---|
titre | Conferencia Latinoamericana en Informática |
Lieu de publication | Lima, Perù |
Pages | 684-695 |
Nombre de pages | 17 |
ISBN (Electronique) | 9972-9876-2-0 |
Etat de la publication | Publié - 2004 |