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 91
- Downloads 0
Algorithm for Efficient Multilevel Association Rule Mining
over the years, a variety of algorithms for finding frequent item sets in very large transaction databases have been developed. The problems of finding frequent item sets are basic in multi level association rule mining,...
A Systematic Approach for Constructing Static Class Diagrams from Software Requirements
The trend towards the use of object-oriented methods for software systems development has made it necessary for the use of object-oriented approaches in object-oriented software systems development. Class diagrams repres...
Development of a vibration monitoring system for optimization of the electrical energy production
This article presents the development of a vibration monitoring system based on the method of spectral analysis at a strategic facility such as a feed pump in a thermal power plant and that the aim of optimizing the prod...
A Quantitative Measure for Object Oriented Design Approach for Large-Scale Systems
Object Oriented development methodology is a trend in software development for complex systems. The architecture of the application domain depends on the nature of problem statement in hand. Success depends on the overal...
SURVEY OF DIGITAL WATERMARKING USING DCT
Digital Watermarking is not a new name in the technology world but there are many new issues arise related with watermark. This paper surveys recent advances in watermarking techniques in digital images. The aim of digi...