An ILP based heuristic for a generalization of the post-enrollment course timetabling problem

Autores
Méndez-Díaz, Isabel; Zabala, Paula Lorena; Miranda Bront, Juan Jose
Año de publicación
2016
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We consider a new timetabling problem arising from a real-world application in a private university in Buenos Aires, Argentina. In this paper we describe the problem in detail, which generalizes the Post-Enrollment Course Timetabling Problem (PECTP), propose an ILP model and a heuristic approach based on this formulation. This algorithm has been implemented and tested on instances obtained from real data, showing that the approach is feasible in practice and produces good quality solutions.
Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Miranda Bront, Juan Jose. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Materia
Integer Programming
Matheuristic
University Timetabling
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/59706
Acceder
id CONICETDig_f267a563d927be794154fef779ec2475
oai_identifier_str oai:ri.conicet.gov.ar:11336/59706
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling An ILP based heuristic for a generalization of the post-enrollment course timetabling problemMéndez-Díaz, IsabelZabala, Paula LorenaMiranda Bront, Juan JoseInteger ProgrammingMatheuristicUniversity Timetablinghttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1We consider a new timetabling problem arising from a real-world application in a private university in Buenos Aires, Argentina. In this paper we describe the problem in detail, which generalizes the Post-Enrollment Course Timetabling Problem (PECTP), propose an ILP model and a heuristic approach based on this formulation. This algorithm has been implemented and tested on instances obtained from real data, showing that the approach is feasible in practice and produces good quality solutions.Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; ArgentinaFil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Miranda Bront, Juan Jose. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaPergamon-Elsevier Science Ltd2016-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/59706Méndez-Díaz, Isabel; Zabala, Paula Lorena; Miranda Bront, Juan Jose; An ILP based heuristic for a generalization of the post-enrollment course timetabling problem; Pergamon-Elsevier Science Ltd; Computers & Operations Research; 76; 12-2016; 195-2070305-0548CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.cor.2016.06.018info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0305054816301502info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:48:38Zoai:ri.conicet.gov.ar:11336/59706instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:48:39.134CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
title An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
spellingShingle An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
Méndez-Díaz, Isabel
Integer Programming
Matheuristic
University Timetabling
title_short An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
title_full An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
title_fullStr An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
title_full_unstemmed An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
title_sort An ILP based heuristic for a generalization of the post-enrollment course timetabling problem
dc.creator.none.fl_str_mv Méndez-Díaz, Isabel
Zabala, Paula Lorena
Miranda Bront, Juan Jose
author Méndez-Díaz, Isabel
author_facet Méndez-Díaz, Isabel
Zabala, Paula Lorena
Miranda Bront, Juan Jose
author_role author
author2 Zabala, Paula Lorena
Miranda Bront, Juan Jose
author2_role author
author
dc.subject.none.fl_str_mv Integer Programming
Matheuristic
University Timetabling
topic Integer Programming
Matheuristic
University Timetabling
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We consider a new timetabling problem arising from a real-world application in a private university in Buenos Aires, Argentina. In this paper we describe the problem in detail, which generalizes the Post-Enrollment Course Timetabling Problem (PECTP), propose an ILP model and a heuristic approach based on this formulation. This algorithm has been implemented and tested on instances obtained from real data, showing that the approach is feasible in practice and produces good quality solutions.
Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina
Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Miranda Bront, Juan Jose. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
description We consider a new timetabling problem arising from a real-world application in a private university in Buenos Aires, Argentina. In this paper we describe the problem in detail, which generalizes the Post-Enrollment Course Timetabling Problem (PECTP), propose an ILP model and a heuristic approach based on this formulation. This algorithm has been implemented and tested on instances obtained from real data, showing that the approach is feasible in practice and produces good quality solutions.
publishDate 2016
dc.date.none.fl_str_mv 2016-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/59706
Méndez-Díaz, Isabel; Zabala, Paula Lorena; Miranda Bront, Juan Jose; An ILP based heuristic for a generalization of the post-enrollment course timetabling problem; Pergamon-Elsevier Science Ltd; Computers & Operations Research; 76; 12-2016; 195-207
0305-0548
CONICET Digital
CONICET
url http://hdl.handle.net/11336/59706
identifier_str_mv Méndez-Díaz, Isabel; Zabala, Paula Lorena; Miranda Bront, Juan Jose; An ILP based heuristic for a generalization of the post-enrollment course timetabling problem; Pergamon-Elsevier Science Ltd; Computers & Operations Research; 76; 12-2016; 195-207
0305-0548
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.cor.2016.06.018
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0305054816301502
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pergamon-Elsevier Science Ltd
publisher.none.fl_str_mv Pergamon-Elsevier Science Ltd
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842268933446434816
score 13.13397

Publicaciones similares