Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



A Track-Based Conference Scheduling Problem
Indexado
WoS WOS:000881119300001
Scopus SCOPUS_ID:85141826286
DOI 10.3390/MATH10213976
Año 2022
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The scheduling of conferences is a challenging task that aims at creating successful conference programs that fulfill an often wide variety of requirements. In this work, we focus on the problem of generating conference programs that organize talks into tracks: subevents within the conference that are group-related talks. The main contributions of this work can be organized into three scopes: literature review, problem formulation and benchmarking, and heuristic approach. We provide a literature review of conference scheduling approaches that organizes these approaches within a timetabling problem taxonomy. We also describe the main characteristics of the conference scheduling approaches in the literature and propose a classification scheme for such works. To study the scheduling of conferences that include tracks, we introduce the definition of the track-based conference scheduling problem, a new problem that incorporates tracks in the conference program. We provide a binary integer linear programming model formulation for this problem. Our formulation considers the availability of presenters, chairs, and organizers, the avoidance of parallel tracks, and best paper sessions, among other classical constraints of conference scheduling problems. Additionally, based on our formulation, we propose a simple instance-generation procedure that we apply to generate a set of artificial instances. We complete our work by proposing a heuristic method based on the simulated annealing metaheuristic for solving the track-based conference scheduling problem. We compare the results obtained by our heuristic approach and the Gurobi solver regarding execution time and solution quality. The results show that the proposed heuristic method is a practical approach for tackling the problem as it obtains solutions in a fraction of the time required by Gurobi, while Gurobi is also unable to obtain an optimal solution in the defined time for a subset of the instances. Finally, from a general perspective, this work provides a new conference scheduling problem formulation that can be extended in the future to include other features common in conference programs. Moreover, thanks to the instance generation procedure, this formulation can be used as a benchmark for designing and comparing new solving approaches.

Revista



Revista ISSN
Mathematics 2227-7390

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 RIQUELME-CSORI, FABIAN Hombre Universidad Técnica Federico Santa María - Chile
2 MONTERO-URETA, ELIZABETH DEL CARMEN Mujer Universidad Nacional Andrés Bello - Chile
3 Perez-Caceres, Leslie Mujer Pontificia Universidad Católica de Valparaíso - Chile
4 Rojas-Morales, Nicolas Hombre Universidad Técnica Federico Santa María - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
FONDECYT
Fondo Nacional de Desarrollo Científico y Tecnológico
Universidad Técnica Federico Santa María
Universidad Tecnica Federico Santa Maria DGIIP

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Leslie Pérez-Cáceres was funded by FONDECYT project number 11190154. Nicolás Rojas-Morales was funded by Universidad Técnica Federico Santa María DGIIP project number PI_LII_2022_03.
Leslie Perez-Caceres was funded by FONDECYT project number 11190154. Nicolas Rojas-Morales was funded by Universidad Tecnica Federico Santa Maria DGIIP project number PI_LII_2022_03.

Muestra la fuente de financiamiento declarada en la publicación.