A computational approach to enhancing course timetabling with integer programming

被引：39
|
作者：
MirHassani, S. A. [1 ]
机构：
[1] Shahrood Univ Technol, Fac Math, Shahrood 36155316, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 175卷 / 01期
关键词：
timetabling; assignment; integer programming;
D O I：
10.1016/j.amc.2005.07.039
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show in this paper that the integer programming approach is well suited for solving the timetabling problem: the definition of the integer programming model is simple; its implementation is immediate by using, a mathematical programming language and an integer programming solver. The power of the integer programming approach allows us to extend the model in different interesting directions. A novel 0-1 integer programming formulation of the university timetabling problem is presented. The model provides constraints for a number of operational rules and requirements found in most academic institutions. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：814 / 822
页数：9
相关论文
共 50 条
  • [1] A mixed-integer programming approach for solving university course timetabling problems
    Efstratios Rappos
    Eric Thiémard
    Stephan Robert
    Jean-François Hêche
    [J]. Journal of Scheduling, 2022, 25 : 391 - 404
  • [2] A mixed-integer programming approach for solving university course timetabling problems
    Rappos, Efstratios
    Thiemard, Eric
    Robert, Stephan
    Heche, Jean-Francois
    [J]. JOURNAL OF SCHEDULING, 2022, 25 (04) : 391 - 404
  • [3] New integer linear programming approaches for course timetabling
    Boland, Natashia
    Hughes, Barry D.
    Merlot, Liam T. G.
    Stuckey, Peter J.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2209 - 2233
  • [4] INTEGER PROGRAMMING VERSUS CONSTRAINT PROGRAMMING: A COURSE TIMETABLING CASE STUDY
    Gulcu, Ayla
    Bulkan, Serol
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2019, 26 (03): : 301 - 316
  • [5] Integer programming for minimal perturbation problems in university course timetabling
    Phillips, Antony E.
    Walker, Cameron G.
    Ehrgott, Matthias
    Ryan, David M.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 252 (02) : 283 - 304
  • [6] Integer programming for minimal perturbation problems in university course timetabling
    Antony E. Phillips
    Cameron G. Walker
    Matthias Ehrgott
    David M. Ryan
    [J]. Annals of Operations Research, 2017, 252 : 283 - 304
  • [7] A computational approach for integer programming
    Cheng, Zhengrong
    Zhao, Weijia
    [J]. 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 2, 2010, : 159 - 161
  • [8] An integer programming approach to curriculum-based examination timetabling
    Alejandro Cataldo
    Juan-Carlos Ferrer
    Jaime Miranda
    Pablo A. Rey
    Antoine Sauré
    [J]. Annals of Operations Research, 2017, 258 : 369 - 393
  • [9] An integer programming approach to curriculum-based examination timetabling
    Cataldo, Alejandro
    Ferrer, Juan-Carlos
    Miranda, Jaime
    Rey, Pablo A.
    Saure, Antoine
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 258 (02) : 369 - 393
  • [10] AN INTEGER PROGRAMMING APPROACH FOR CURRICULUM BASED TIMETABLING PROBLEM SOLUTION
    Demir, Yunus
    Celik, Cafer
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2016, 31 (01): : 145 - 159
12345