Integer Formulation and Data Analysis of a Real-World Course Timetabling Problem
Journal Title: International Journal on Computer Science and Engineering - Year 2013, Vol 5, Issue 1
Abstract
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.
Authors and Affiliations
Khang T. T. M. Nguyen , Nuong T. H. Tran
Keywords
Related Articles
- EP ID EP93015
- DOI -
- Views 136
- Downloads 0
Comparative BER Performance of M-ary QAM-OFDM System in AWGN & Multipath Fading Channel
OFDM (Orthogonal Frequency Division Multiplexing) is a multicarrier technique where linearly modulated data streams are divided into number of substreams each occupying a bandwidth less than the total bandwidth of the si...
Electronic Music Synthesis and Audio Effects Processing
Music is a gratifying part of the life of a plethora of people in the world. The application of various signal processing techniques in the field of music has paved way to ‘Music Technology’. Music technology has changed...
Concealing the Level-3 features of Fingerprint in a Facial Image
Biometrics is the science of establishing the identity of an individual based on their physical, chemical and behavioral characteristics of the person. Biometrics is increasingly being used for authentication and protect...
Current Research Work on Routing Protocols for MANET: A Literature Survey
Mobile ad hoc networks (MANETs) are autonomously self-organized networks without infrastructure support. In a mobile ad hoc network, nodes move arbitrarily; therefore the network may experience rapid and unpredictable to...
CLASSIFICATION OF LAND USE LAND COVER CHANGE DETECTION USING REMOTELY SENSED DATA
Image classification is perhaps the most important part of digital image analysis. With supervised classification, the information classes of interest like land cover type image. These are called “training sites”. The im...