Solving the Greek school timetabling problem by a mixed integer programming model

Ioannis X. Tassopoulos, Christina A. Iliopoulou and Grigorios N. Beligiannis

Journal of the Operational Research Society, 2020, vol. 71, issue 1, 117-132

Abstract: This study deals with the school timetabling problem for the case of Greek high schools. At first, the problem is modelled as a Mixed Integer Programming problem for ten instances referring to Greek high schools. Then, the problem is coded using the MathProg programming language. Two different linear programming solvers are employed, Gurobi and CPLEX, to solve the problem for the instances at hand. Two methodologies are proposed. The first one deals with the problem utilising a model that includes all hard and soft constraints, called “monolithic” model, while the second one is based on a decomposition of the problem to six sub-problems. It should be stated that Gurobi and CPLEX did not produced satisfactory results when the monolithic model was the case. Computational results demonstrate the effectiveness of the second proposed methodology, as optimal solutions or new lower bounds were found. In addition, the results produced by Mixed Integer Programming are compared with the best so far published results, obtained by two Nature Inspired algorithms namely Particle Swarm Optimization and Cat Swarm Optimization.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1557022 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:71:y:2020:i:1:p:117-132

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1557022

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().