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 112
- Downloads 0
Trust Based Load Distribution in a Data Grid Environment
The basic idea of a load balancing system is to transfer partial of system workload from busy nodes to some idle nodes. The target resource selection for task migration is a key factor in the load balance strategy. As gr...
AN EFFICIENT TEXT CLASSIFICATION USING KNN AND NAIVE BAYESIAN
The main objective is to propose a text classification based on the features selection and preprocessing thereby reducing the dimensionality of the Feature vector and increase the classification accuracy. Text classifica...
Design of MIMO Space-Time Code for High Data Rate Wireless Communication
Multiple-input and multiple-output, or MIMO, is the use of multiple antennas at both the transmitter and receiver to improve communication performance. MIMO technology has attracted attention in wireless communications,...
iImplementation of AMBA AHB protocol for high capacity memory management using VHDL
Microprocessor performance has improved rapidly these years. In contrast memory latencies and bandwidths have improved little. The result is that the memory access time is the bottleneck which limits the system performan...
Reducing Power Consumption in Peer-to- Peer System
In peer-to-peer (P2P) system every node is peer and there is no centralized server. In this paper we discuss how to reduce the total electric power consumption of computers in peer to peer system. First we discuss the Ro...