Solving the balanced academic curriculum problem using the ACO metaheuristic

José Miguel Rubio; Wenceslao Palma; Nibaldo Rodriguez; Ricardo Soto; Broderick Crawford; Fernando Paredes; Guillermo Cabrera

doi:10.1155/2013/793671

Solving the balanced academic curriculum problem using the ACO metaheuristic

José Miguel Rubio, Wenceslao Palma, Nibaldo Rodriguez, Ricardo Soto, Broderick Crawford, Fernando Paredes, Guillermo Cabrera

SCHOOL OF COMPUTER ENGINEERING

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

The balanced academic curriculum problem consists in the assignation of courses to academic periods satisfying all the load limits and prerequisite constraints. In this paper, we present the design of a solution to the balanced academic curriculum problem based on the ACO metaheuristic, in particular via the Best-Worst Ant System. We provide an experimental evaluation which illustrates the effectiveness of the proposed approach on a set of classic benchmarks as well as on real instances.

Original language	English
Article number	793671
Journal	Mathematical Problems in Engineering
Volume	2013
DOIs	https://doi.org/10.1155/2013/793671
State	Published - 2013

Access to Document

10.1155/2013/793671

Cite this

@article{23c2902c42994124b22d3bed16c7037e,

title = "Solving the balanced academic curriculum problem using the ACO metaheuristic",

abstract = "The balanced academic curriculum problem consists in the assignation of courses to academic periods satisfying all the load limits and prerequisite constraints. In this paper, we present the design of a solution to the balanced academic curriculum problem based on the ACO metaheuristic, in particular via the Best-Worst Ant System. We provide an experimental evaluation which illustrates the effectiveness of the proposed approach on a set of classic benchmarks as well as on real instances.",

author = "Rubio, {Jos{\'e} Miguel} and Wenceslao Palma and Nibaldo Rodriguez and Ricardo Soto and Broderick Crawford and Fernando Paredes and Guillermo Cabrera",

year = "2013",

doi = "10.1155/2013/793671",

language = "English",

volume = "2013",

journal = "Mathematical Problems in Engineering",

issn = "1024-123X",

publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - Solving the balanced academic curriculum problem using the ACO metaheuristic

AU - Rubio, José Miguel

AU - Palma, Wenceslao

AU - Rodriguez, Nibaldo

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Paredes, Fernando

AU - Cabrera, Guillermo

PY - 2013

Y1 - 2013

N2 - The balanced academic curriculum problem consists in the assignation of courses to academic periods satisfying all the load limits and prerequisite constraints. In this paper, we present the design of a solution to the balanced academic curriculum problem based on the ACO metaheuristic, in particular via the Best-Worst Ant System. We provide an experimental evaluation which illustrates the effectiveness of the proposed approach on a set of classic benchmarks as well as on real instances.

AB - The balanced academic curriculum problem consists in the assignation of courses to academic periods satisfying all the load limits and prerequisite constraints. In this paper, we present the design of a solution to the balanced academic curriculum problem based on the ACO metaheuristic, in particular via the Best-Worst Ant System. We provide an experimental evaluation which illustrates the effectiveness of the proposed approach on a set of classic benchmarks as well as on real instances.

UR - http://www.scopus.com/inward/record.url?scp=84893819386&partnerID=8YFLogxK

U2 - 10.1155/2013/793671

DO - 10.1155/2013/793671

M3 - Article

AN - SCOPUS:84893819386

SN - 1024-123X

VL - 2013

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

M1 - 793671

ER -

Solving the balanced academic curriculum problem using the ACO metaheuristic

Abstract

Access to Document

Other files and links

Fingerprint

Cite this