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 132
- Downloads 0
Scalable Overlay Multicasting in Mobile Ad Hoc Networks (SOM
Many crucial applications of MANETs like the battlefield, onference and disaster recovery defines the needs for group communications either one-to-many or many-to-many form. Multicast plays an important role in bandwidt...
An Analysis of Particle Swarm Optimization with Data Clustering-Technique for Optimization in Data Mining
Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. Clustering aims at representing large datasets by a fewer number of prototypes or clusters. It brings simplicity i...
New Design Metrics for Complexity Estimation in Object Oriented Systems
This paper proposes four design metrics of class level for early and effective feedback to manage the quality of object-oriented software. These metrics measure the complexity induced by the use of various object-oriente...
Performance Evaluation of Algorithms using a Distributed Data Mining Frame Work based on Association Rule Mining
Numerous current data mining tasks can be implemented effectively only in a distributed data mining. Thus distributed data mining has achieved significant importance in the last decade. The proposed distributed data mini...
A Novel Approach to Clustering of Proteins
Data Analysis plays an indispensable role for understanding various phenomena. Clustering algorithms are a class of important tools for data analysis. K-means cluster analysis is considered to cluster protein variates ac...