 Previous Article
 NACO Home
 This Issue

Next Article
Stochastic programming approach for energy management in electric microgrids
Computational models for timetabling problem
1.  School of Informatics and Applied Mathematics, Universiti Malaysia Terengganu, Malaysia 
2.  Western Australian Centre of Excellence in Industrial Optimisation (WACEIO), Department of Mathematics and Statistics, Curtin University, Australia 
References:
[1]  
[2] 
N. A. Aizam and C. Liong, Mathematical modelling of university timetabling: A mathematical programming approach, International Journal of Applied Mathematics and Statistics, 37 (2013), 110122. 
[3] 
R. AlvarezValdes, E. Crespo and J. M. Tamarit, Design and implementation of a course scheduling system using tabu search, European J. Oper. Res., 137 (2002), 512523. 
[4] 
P. Avella and I. Vasil'Ev, A computational study of a cutting plane algorithm for university course timetabling, J. Sched., 8 (2005), 497514. doi: 10.1007/s1095100547801. 
[5] 
V. Bardadym, Computeraided school and university timetabling: The new wave, in Practice and Theory of Automated Timetabling (eds. E. Burke and P. Ross), Lecture Notes in Comput. Sci., 1153 (1996), 2245. 
[6] 
O. S. Benli and A. Botsali, An optimizationbased decision support system for a university timetabling problem: An integrated constraint and binary integer programming approach,, Computers and Industrial Engineering, (): 1. 
[7] 
E. Burke, K. Jackson, J. H. Kingston and R. Weare, Automated university timetabling: The state of the art, The Computer Journal, 40 (1997), 565571. 
[8] 
E. K. Burke, J. Mareček, A. J. Parkes and H. Rudová, Penalising patterns in timetables: Novel integer programming formulations, in Operations Research Proceedings 2007 (eds. J. Kalcsics and S. Nickel), Springer, 2007 (2008), 409414. 
[9] 
E. K. Burke and S. Petrovic, Recent research directions in automated timetabling, European J. Oper. Res., 140 (2002), 266280. 
[10] 
D. Costa, A tabu search algorithm for computing an operational timetable, European J. Oper. Res., 76 (1994), 98110. 
[11] 
S. Daskalaki and T. Birbas, Efficient solutions for a university timetabling problem through integer programming, European J. Oper. Res., 160 (2005), 106120. 
[12] 
S. Daskalaki, T. Birbas and E. Housos, An integer programming formulation for a case study in university timetabling, European J. Oper. Res., 153 (2004), 117135. doi: 10.1016/S03772217(03)001036. 
[13] 
L. Di Gaspero, B. McCollum and A. Schaerf, The second international timetabling competition (ITC2007): Curriculumbased course timetabling (track 3), in Proceedings of the 14th RCRA workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, Rome, Italy, 2007. 
[14] 
P. Kostuch, The university course timetabling problem with a threephase approach, in Practice and Theory of Automated Timetabling V (eds. E. Burke and M. Trick), Lecture Notes in Comput. Sci., 3616 (2005), 109125. 
[15] 
N. L. Lawrie, An integer linear programming model of a school timetabling problem, The Computer Journal, 12 (1969), 307316. 
[16] 
B. McCollum, A perspective on bridging the gap between theory and practice in university timetabling, in Practice and Theory of Automated Timetabling VI (eds. E. Burke and H. Rudová), Lecture Notes in Comput. Sci., 3867 (2007), 323. 
[17] 
T. A. Redl, University timetabling via graph coloring: An alternative approach, Congr. Numer., 187 (2007), 174. 
[18] 
A. Schaerf, A survey of automated timetabling, Artificial Intelligence Review, 13 (1999), 87127. 
[19] 
K. Schimmelpfeng and S. Helber, Application of a realworld universitycourse timetabling model solved by integer programming, OR Spectrum, 29 (2007), 783803. 
[20] 
G. Schmidt and T. Ströhlein, Timetable constructionan annotated bibliography, The Computer Journal, 23 (1980), 307316. doi: 10.1093/comjnl/23.4.307. 
[21] 
C. Valouxis and E. Housos, Constraint programming approach for school timetabling, Comput. Oper. Res., 30 (2003), 15551572. 
[22] 
A. Wren, Scheduling, timetabling and rostering  a special relationship, in Practice and Theory of Automated Timetabling (eds. E. Burke and P. Ross), Lecture Notes in Comput. Sci., 1153 (1996), 4675. 
show all references
References:
[1]  
[2] 
N. A. Aizam and C. Liong, Mathematical modelling of university timetabling: A mathematical programming approach, International Journal of Applied Mathematics and Statistics, 37 (2013), 110122. 
[3] 
R. AlvarezValdes, E. Crespo and J. M. Tamarit, Design and implementation of a course scheduling system using tabu search, European J. Oper. Res., 137 (2002), 512523. 
[4] 
P. Avella and I. Vasil'Ev, A computational study of a cutting plane algorithm for university course timetabling, J. Sched., 8 (2005), 497514. doi: 10.1007/s1095100547801. 
[5] 
V. Bardadym, Computeraided school and university timetabling: The new wave, in Practice and Theory of Automated Timetabling (eds. E. Burke and P. Ross), Lecture Notes in Comput. Sci., 1153 (1996), 2245. 
[6] 
O. S. Benli and A. Botsali, An optimizationbased decision support system for a university timetabling problem: An integrated constraint and binary integer programming approach,, Computers and Industrial Engineering, (): 1. 
[7] 
E. Burke, K. Jackson, J. H. Kingston and R. Weare, Automated university timetabling: The state of the art, The Computer Journal, 40 (1997), 565571. 
[8] 
E. K. Burke, J. Mareček, A. J. Parkes and H. Rudová, Penalising patterns in timetables: Novel integer programming formulations, in Operations Research Proceedings 2007 (eds. J. Kalcsics and S. Nickel), Springer, 2007 (2008), 409414. 
[9] 
E. K. Burke and S. Petrovic, Recent research directions in automated timetabling, European J. Oper. Res., 140 (2002), 266280. 
[10] 
D. Costa, A tabu search algorithm for computing an operational timetable, European J. Oper. Res., 76 (1994), 98110. 
[11] 
S. Daskalaki and T. Birbas, Efficient solutions for a university timetabling problem through integer programming, European J. Oper. Res., 160 (2005), 106120. 
[12] 
S. Daskalaki, T. Birbas and E. Housos, An integer programming formulation for a case study in university timetabling, European J. Oper. Res., 153 (2004), 117135. doi: 10.1016/S03772217(03)001036. 
[13] 
L. Di Gaspero, B. McCollum and A. Schaerf, The second international timetabling competition (ITC2007): Curriculumbased course timetabling (track 3), in Proceedings of the 14th RCRA workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, Rome, Italy, 2007. 
[14] 
P. Kostuch, The university course timetabling problem with a threephase approach, in Practice and Theory of Automated Timetabling V (eds. E. Burke and M. Trick), Lecture Notes in Comput. Sci., 3616 (2005), 109125. 
[15] 
N. L. Lawrie, An integer linear programming model of a school timetabling problem, The Computer Journal, 12 (1969), 307316. 
[16] 
B. McCollum, A perspective on bridging the gap between theory and practice in university timetabling, in Practice and Theory of Automated Timetabling VI (eds. E. Burke and H. Rudová), Lecture Notes in Comput. Sci., 3867 (2007), 323. 
[17] 
T. A. Redl, University timetabling via graph coloring: An alternative approach, Congr. Numer., 187 (2007), 174. 
[18] 
A. Schaerf, A survey of automated timetabling, Artificial Intelligence Review, 13 (1999), 87127. 
[19] 
K. Schimmelpfeng and S. Helber, Application of a realworld universitycourse timetabling model solved by integer programming, OR Spectrum, 29 (2007), 783803. 
[20] 
G. Schmidt and T. Ströhlein, Timetable constructionan annotated bibliography, The Computer Journal, 23 (1980), 307316. doi: 10.1093/comjnl/23.4.307. 
[21] 
C. Valouxis and E. Housos, Constraint programming approach for school timetabling, Comput. Oper. Res., 30 (2003), 15551572. 
[22] 
A. Wren, Scheduling, timetabling and rostering  a special relationship, in Practice and Theory of Automated Timetabling (eds. E. Burke and P. Ross), Lecture Notes in Comput. Sci., 1153 (1996), 4675. 
[1] 
Yasmine Cherfaoui, Mustapha Moulaï. Biobjective optimization over the efficient set of multiobjective integer programming problem. Journal of Industrial and Management Optimization, 2021, 17 (1) : 117131. doi: 10.3934/jimo.2019102 
[2] 
Wan Nor Ashikin Wan Ahmad Fatthi, Adibah Shuib, Rosma Mohd Dom. A mixed integer programming model for solving realtime trucktodoor assignment and scheduling problem at cross docking warehouse. Journal of Industrial and Management Optimization, 2016, 12 (2) : 431447. doi: 10.3934/jimo.2016.12.431 
[3] 
Zhiguo Feng, KaFai Cedric Yiu. Manifold relaxations for integer programming. Journal of Industrial and Management Optimization, 2014, 10 (2) : 557566. doi: 10.3934/jimo.2014.10.557 
[4] 
Ruiheng Cai, Fengkuang Chiang. A lasercuttingcentered STEM course for improving engineering problemsolving skills of high school students in China. STEM Education, 2021, 1 (3) : 199224. doi: 10.3934/steme.2021015 
[5] 
Ankhbayar Chuluunbaatar, Enkhbat Rentsen. Solving a fractional programming problem in a commercial bank. Journal of Industrial and Management Optimization, 2021 doi: 10.3934/jimo.2021153 
[6] 
Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 353362. doi: 10.3934/jimo.2008.4.353 
[7] 
Yue Zheng, Zhongping Wan, Shihui Jia, Guangmin Wang. A new method for strongweak linear bilevel programming problem. Journal of Industrial and Management Optimization, 2015, 11 (2) : 529547. doi: 10.3934/jimo.2015.11.529 
[8] 
Ye Tian, Shucherng Fang, Zhibin Deng, Qingwei Jin. Cardinality constrained portfolio selection problem: A completely positive programming approach. Journal of Industrial and Management Optimization, 2016, 12 (3) : 10411056. doi: 10.3934/jimo.2016.12.1041 
[9] 
Jiayu Shen, Yuanguo Zhu. An uncertain programming model for single machine scheduling problem with batch delivery. Journal of Industrial and Management Optimization, 2019, 15 (2) : 577593. doi: 10.3934/jimo.2018058 
[10] 
Mohammed Abdelghany, Amr B. Eltawil, Zakaria Yahia, Kazuhide Nakata. A hybrid variable neighbourhood search and dynamic programming approach for the nurse rostering problem. Journal of Industrial and Management Optimization, 2021, 17 (4) : 20512072. doi: 10.3934/jimo.2020058 
[11] 
Rhoda P. Agdeppa, Nobuo Yamashita, Masao Fukushima. An implicit programming approach for the road pricing problem with nonadditive route costs. Journal of Industrial and Management Optimization, 2008, 4 (1) : 183197. doi: 10.3934/jimo.2008.4.183 
[12] 
Bhawna Kohli. Sufficient optimality conditions using convexifactors for optimistic bilevel programming problem. Journal of Industrial and Management Optimization, 2021, 17 (6) : 32093221. doi: 10.3934/jimo.2020114 
[13] 
Ye Tian, Cheng Lu. Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems. Journal of Industrial and Management Optimization, 2011, 7 (4) : 10271039. doi: 10.3934/jimo.2011.7.1027 
[14] 
Zhenbo Wang, ShuCherng Fang, David Y. Gao, Wenxun Xing. Global extremal conditions for multiinteger quadratic programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 213225. doi: 10.3934/jimo.2008.4.213 
[15] 
Jing Quan, Zhiyou Wu, Guoquan Li. Global optimality conditions for some classes of polynomial integer programming problems. Journal of Industrial and Management Optimization, 2011, 7 (1) : 6778. doi: 10.3934/jimo.2011.7.67 
[16] 
Mohamed A. Tawhid, Ahmed F. Ali. A simplex grey wolf optimizer for solving integer programming and minimax problems. Numerical Algebra, Control and Optimization, 2017, 7 (3) : 301323. doi: 10.3934/naco.2017020 
[17] 
R. Enkhbat, T. V. Gruzdeva, M. V. Barkova. D.C. programming approach for solving an applied oreprocessing problem. Journal of Industrial and Management Optimization, 2018, 14 (2) : 613623. doi: 10.3934/jimo.2017063 
[18] 
Lidan Li, Hongwei Zhang, Liwei Zhang. Inverse quadratic programming problem with $ l_1 $ norm measure. Journal of Industrial and Management Optimization, 2020, 16 (5) : 24252437. doi: 10.3934/jimo.2019061 
[19] 
Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete and Continuous Dynamical Systems  B, 2019, 24 (4) : 17431767. doi: 10.3934/dcdsb.2018235 
[20] 
Chenchen Wu, Dachuan Xu, XinYuan Zhao. An improved approximation algorithm for the $2$catalog segmentation problem using semidefinite programming relaxation. Journal of Industrial and Management Optimization, 2012, 8 (1) : 117126. doi: 10.3934/jimo.2012.8.117 
Impact Factor:
Tools
Metrics
Other articles
by authors
[Back to Top]