El Problema de la Asignación de Evaluadores para los Artículos Presentados a un Evento Académico: Modelamiento e Implementación de una Solución Usando Programación con Restricciones

Jesús Alexander Aranda B (1), Juan Francisco Diaz (1), James Jerson Ortiz (1)

e-mails: jesarana@eisc.univalle.edu.co, jdiaz@eisc.univalle.edu.co, jaortiz@eisc.univalle.edu.co

(1) Universidad del Valle - Escuela de Ingeniería de Sistemas y Computación, Cali Colombia

Abstract

In this paper, we present a model of the combinatorial problem that we call The Article Evaluators Assignment in an Academic Event. We present two different models for it. We implement these models in a Concurrent Constraint Programming called MOzArt. The distribution strategies used for each model are equivalent; then the results are model dependent. Finally the analysis of models is based on the experimental results, and it concludes that with both models competitive results are obtained, as much in time like in quality, when approaching problems of small and medium size. Nevertheless, when dealing with problems great dimensions one of the models surpass clearly to the other, as much in quality of the solution like in efficiency, because its space search is smaller.

Resumen/Resumo

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.

Keywords:Constraint Programing, Constraint Satisfaction Problemas, Combinatorial Optimization Problems

Palabras Clave/Palavras Chave: Programación por Restricciones, Problemas de Satisfacción con Restricciones, Optimización de Problemas Combinatorios

BibTex

@INPROCEEDINGS{aranda-b04:209,
                  AUTHOR       = {Jesús Alexander Aranda B and Juan Francisco Diaz and James Jerson Ortiz},
                  TITLE        = {El Problema de la Asignación de Evaluadores para los Artículos Presentados a un Evento Académico: Modelamiento e Implementación de una Solución Usando Programación con Restricciones},
                  BOOKTITLE    = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
                  YEAR         = {2004},
                  editor       = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
                  pages        = {684--695},
                  address      = {},
                  month        = Sep,
                  organization = {Sociedad Peruana de Computación},
                  note         = {ISBN 9972-9876-2-0},
                  file         = {http://clei2004.spc.org.pe/es/html/pdfs/209.pdf}
}

PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación