IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v33y2025i1d10.1007_s10100-024-00923-2.html
   My bibliography  Save this article

Curriculum-based university course timetabling considering individual course of studies

Author

Listed:
  • Elmar Steiner

    (University of Graz)

  • Ulrich Pferschy

    (University of Graz)

  • Andrea Schaerf

    (University of Udine)

Abstract

We consider a complex university timetabling problem arising in a four-year study program of teacher education where every student has to choose two subjects. Since any combination of two subjects is feasible, the goal of designing a collision-free timetable for every student seems to be unreachable. However, the task becomes more tractable because parallel groups are offered for most courses, i.e. sectioning of students takes place. Difficulties arise from the individual progress of students who often follow neither the prescribed term of each course nor the prescribed ordering of courses. Under these and other conditions, an optimized timetable can be determined by a multi-stage process, adjusted to the estimated student numbers and their past achievements. Some of the features encountered in this planning task were also part of the well-known ITC-2019 timetabling competition, while others constitute new aspects. After moving main lectures into a regular time grid with minimal changes concerning the previously existing plan, the task of finding a timetable for all lectures with parallel groups is modeled as an integer linear program. At a later time, students with their actual demands are allocated a non-overlapping set of courses that is relevant and feasible for their individual study situation. Besides the maximization of allocated courses, a fairness criterion is also invoked at this stage. Since both optimization tasks are prone to infeasibility, we introduce features to resolve this issue in practice.

Suggested Citation

  • Elmar Steiner & Ulrich Pferschy & Andrea Schaerf, 2025. "Curriculum-based university course timetabling considering individual course of studies," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 33(1), pages 277-314, March.
  • Handle: RePEc:spr:cejnor:v:33:y:2025:i:1:d:10.1007_s10100-024-00923-2
    DOI: 10.1007/s10100-024-00923-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-024-00923-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10100-024-00923-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Johnes, Jill, 2015. "Operational Research in education," European Journal of Operational Research, Elsevier, vol. 243(3), pages 683-696.
    2. Felipe Rosa-Rivera & Jose I. Nunez-Varela & Cesar A. Puente-Montejano & Sandra E. Nava-Muñoz, 2021. "Measuring the complexity of university timetabling instances," Journal of Scheduling, Springer, vol. 24(1), pages 103-121, February.
    3. Antony E. Phillips & Cameron G. Walker & Matthias Ehrgott & David M. Ryan, 2017. "Integer programming for minimal perturbation problems in university course timetabling," Annals of Operations Research, Springer, vol. 252(2), pages 283-304, May.
    4. Gerald Lach & Marco Lübbecke, 2012. "Curriculum based course timetabling: new solutions to Udine benchmark instances," Annals of Operations Research, Springer, vol. 194(1), pages 255-272, April.
    5. Moritz Mühlenthaler & Rolf Wanka, 2016. "Fairness in academic course timetabling," Annals of Operations Research, Springer, vol. 239(1), pages 171-188, April.
    6. Chakravarti, Nilotpal, 1994. "Some results concerning post-infeasibility analysis," European Journal of Operational Research, Elsevier, vol. 73(1), pages 139-143, February.
    7. Ioannis T. Christou & Evgenia Vagianou & George Vardoulias, 2024. "Planning Courses for Student Success at the American College of Greece," Interfaces, INFORMS, vol. 54(4), pages 365-379, July.
    8. David Schindl, 2019. "Optimal student sectioning on mandatory courses with various sections numbers," Annals of Operations Research, Springer, vol. 275(1), pages 209-221, April.
    9. Bagger, Niels-Christian F. & Sørensen, Matias & Stidsen, Thomas R., 2019. "Dantzig–Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling," European Journal of Operational Research, Elsevier, vol. 272(2), pages 430-446.
    10. Tomáš Müller & Keith Murray, 2010. "Comprehensive approach to student sectioning," Annals of Operations Research, Springer, vol. 181(1), pages 249-269, December.
    11. Dennis S. Holm & Rasmus Ø. Mikkelsen & Matias Sørensen & Thomas J. R. Stidsen, 2022. "A graph-based MIP formulation of the International Timetabling Competition 2019," Journal of Scheduling, Springer, vol. 25(4), pages 405-428, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ceschia, Sara & Di Gaspero, Luca & Schaerf, Andrea, 2023. "Educational timetabling: Problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, Elsevier, vol. 308(1), pages 1-18.
    2. Fabian Dunke & Stefan Nickel, 2023. "A matheuristic for customized multi-level multi-criteria university timetabling," Annals of Operations Research, Springer, vol. 328(2), pages 1313-1348, September.
    3. Britta Herres & Heinz Schmitz, 2021. "Decomposition of university course timetabling," Annals of Operations Research, Springer, vol. 302(2), pages 405-423, July.
    4. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    5. Andrea Bettinelli & Valentina Cacchiani & Roberto Roberti & Paolo Toth, 2015. "An overview of curriculum-based course timetabling," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 313-349, July.
    6. Alexandre Lemos & Pedro T. Monteiro & Inês Lynce, 2022. "Introducing UniCorT: an iterative university course timetabling tool with MaxSAT," Journal of Scheduling, Springer, vol. 25(4), pages 371-390, August.
    7. Mats Carlsson & Sara Ceschia & Luca Gaspero & Rasmus Ørnstrup Mikkelsen & Andrea Schaerf & Thomas Jacob Riis Stidsen, 2023. "Exact and metaheuristic methods for a real-world examination timetabling problem," Journal of Scheduling, Springer, vol. 26(4), pages 353-367, August.
    8. Anthony LokTing Yim, 2023. "How Early Morning Classes Change Academic Trajectories: Evidence from a Natural Experiment," Purdue University Economics Working Papers 1334, Purdue University, Department of Economics.
    9. Mumford, Kevin J. & Patterson, Richard & Yim, Anthony, 2024. "College Course Shutouts," IZA Discussion Papers 16859, Institute of Labor Economics (IZA).
    10. Carla Haelermans & John Ruggiero, 2017. "Non-parametric estimation of the cost of adequacy in education: the case of Dutch schools," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(4), pages 390-398, April.
    11. Giorgia Zotti, 2024. "Regional Differences in Italian School Efficiency: A Conditional DEA Approach," SERIES 05-2024, Dipartimento di Economia e Finanza - Università degli Studi di Bari "Aldo Moro", revised Nov 2024.
    12. Joan Crespo & Jesús Peiró-Palomino & Emili Tortosa-Ausina, 2020. "Does university performance have an economic payoff for their home regions? Evidence for the Spanish provinces," Working Papers 2020/20, Economics Department, Universitat Jaume I, Castellón (Spain).
    13. Alexandre Lemos & Pedro T. Monteiro & Inês Lynce, 2021. "Disruptions in timetables: a case study at Universidade de Lisboa," Journal of Scheduling, Springer, vol. 24(1), pages 35-48, February.
    14. Gralka, Sabine, 2018. "Stochastic frontier analysis in higher education: A systematic review," CEPIE Working Papers 05/18, Technische Universität Dresden, Center of Public and International Economics (CEPIE).
    15. Obuchowska, Wieslawa T., 1998. "Infeasibility analysis for systems of quadratic convex inequalities," European Journal of Operational Research, Elsevier, vol. 107(3), pages 633-643, June.
    16. Kristiansen, Simon & Sørensen, Matias & Stidsen, Thomas R., 2011. "Elective course planning," European Journal of Operational Research, Elsevier, vol. 215(3), pages 713-720, December.
    17. Timo Berthold & Jakob Witzig, 2021. "Conflict Analysis for MINLP," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 421-435, May.
    18. Fritz Schiltz & Kristof Witte & Deni Mazrekaj, 2020. "Managerial efficiency and efficiency differentials in adult education: a conditional and bias-corrected efficiency analysis," Annals of Operations Research, Springer, vol. 288(2), pages 529-546, May.
    19. Marco Lübbecke, 2015. "Comments on: An overview of curriculum-based course timetabling," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 359-361, July.
    20. John W. Chinneck, 2001. "Fast Heuristics for the Maximum Feasible Subsystem Problem," INFORMS Journal on Computing, INFORMS, vol. 13(3), pages 210-223, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:cejnor:v:33:y:2025:i:1:d:10.1007_s10100-024-00923-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.