Integer Formulation and Data Analysis of a Real-World Course Timetabling Problem

Nguyen, Khang T. T. M.; Tran, Nuong T. H.
January 2013
International Journal on Computer Science & Engineering;Jan2013, Vol. 5 Issue 1, p51
Academic Journal
Belonging to the class of hard combinatorial optimization problems, educational timetabling problems are considered to be challenging and attractive to operation research community in recent years. In this paper, we investigate a course timetabling problem in practice by introducing an integer formulation and data analysis of this problem. Fourteen data instances are taken from Faculty of Information Technology, University of Science in Vietnam. Thirteen measurements are used to analyze the hardness of these instances.


Related Articles

  • BINARY VARIABLE.  // Encyclopedia of Operations Research & Management Science;2001, p62 

    A definition for the term "binary variable" is presented. It refers to a variable that is restricted to be equal to 0 to 1. These variables are often used to handle logical, nonlinear conditions associated with a problem whose constraining conditions are linear. It is cross-referenced to...

  • Projecting systems of linear inequalities with binary variables. Balas, Egon // Annals of Operations Research;Aug2011, Vol. 188 Issue 1, p19 

    We investigate methods for projecting out 0-1 variables from a system of linear inequalities. After reviewing some special cases like monotone polyhedra and the satisfiability problem, we examine why Fourier elimination cannot be applied to the general case. Finally, we give a procedure based on...

  • A continuous framework for open pit mine planning. Alvarez, Felipe; Amaya, Jorge; Griewank, Andreas; Strogies, Nikolai // Mathematical Methods of Operations Research;Feb2011, Vol. 73 Issue 1, p29 

    This paper proposes a new mathematical framework for the open pit mine planning problem, based on continuous functional analysis. The main challenge for engineers is to determine a sequence of nested profiles maximizing the net present value of the mining operation. The traditional models for...

  • Finding all nondominated points of multi-objective integer programs. Lokman, Banu; Köksalan, Murat // Journal of Global Optimization;Oct2013, Vol. 57 Issue 2, p347 

    We develop exact algorithms for multi-objective integer programming (MIP) problems. The algorithms iteratively generate nondominated points and exclude the regions that are dominated by the previously-generated nondominated points. One algorithm generates new points by solving models with...

  • On the Equality of Complexity Classes P and NP: Lineaar Programming Formulation of the Quadratic Assignment Problem. Diaby, Moustapha // International MultiConference of Engineers & Computer Scientists;2006, p774 

    In this paper, we present a first linear programming formulation of the Quadratic Assignment Problem (QAP). The proposed linear program is a network flow-based model with O(n9) variables and O(n7) constraints, where n is the number of assignments. Hence, it provides for the solution of the QAP...

  • Analysis of censored exposure data by constrained maximization of the Shapiro–Wilk W statistic. Flynn, Michael R. // Annals of Occupational Hygiene;Apr2010, Vol. 54 Issue 3, p263 

    A new method for estimating the mean and standard deviation from censored exposure data is presented. The method WMAX treats the censored data as variables in a constrained optimization problem. Values for the censored data are calculated by maximizing the Shapiro–Wilk W statistic subject...

  • Strong Convergence Rates of Wavelet Estimators in Semiparametric Regression Models with Censored Data. Hongchang Hu // Open Applied Mathematics Journal;2008, Vol. 2, p8 

    The paper studies a semiparametric regression model Yi=Xiβ+g(Ti)+ei , i = 1,2,…,n . where Yi is censored on the right by another random variable Ci with known or unknown distribution G . Firstly, the wavelet estimators of parameter β and nonparameter g(t) are given by wavelet...

  • Multi-objective Optimisation of Composite Laminates under Heat and Moisture Effects using a Hybrid Neuro-GA Algorithm. Ghasemi, M. R.; Ehsani, A. // International Journal of Intelligent Technology;2007, Vol. 2 Issue 2, p105 

    In this paper, the optimum weight and cost of a laminated composite plate is seeked, while it undergoes the heaviest load prior to a complete failure. Various failure criteria are defined for such structures in the literature. In this work, the Tsai-Hill theory is used as the failure criterion....

  • A Novel Method for the Design of Takagi-Sugeno Fuzzy Controllers with Stability Analysis using Genetic Algorithm. Rajesh, R.; Kaimal, M. R. // Engineering Letters;2007, Vol. 14 Issue 2, p15 

    This paper presents a reliable method for the evolution of Takagi-Sugeno fuzzy controller rules with stability analysis using genetic algorithm. This method does not have the burden of involving n² terms of common positive definite matrix in the chromosomes. This is achieved by using a...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics