An Application of Graph Coloring Model to Course Timetabling Problem
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Research Paper | Computer Science & Engineering | Sri Lanka | Volume 8 Issue 12, December 2019

An Application of Graph Coloring Model to Course Timetabling Problem

Wathsala Samarasekara

This paper studies the problem of developing an automated timetable using graph coloring model which is applicable to course timetabling problem in higher education institutes. Constructing a satisfactory conflict-free semester-long timetable of courses is often a difficult problem that any institute faces each semester. Construction of such type of timetable can be modeled as a graph coloring problem. In a graph coloring model, the timetabling problem is usually represented as a graph where events are represented as vertices, while conflicts between the events are represented by edges. Edges of a graph are colored and each time slot in the timetable corresponds to a color in the graph coloring problem. After finding time slots, the possible courses can be conducted in each time slot are assigned according to the graph. Finally, separate timetables for each academic year are filled by assigning each subject for available time periods according to the proposed algorithm. The automated timetabling system is based on the proposed algorithm of the graph coloring model. The proposed system can generate not only one solution for the timetabling problem, but also many possible solutions. Therefore this timetabling system exhibits a much better quality of solution.

Keywords: Timetabling Problem, Graph Coloring, Algorithm, Automated

Edition: Volume 8 Issue 12, December 2019

Pages: 1583 - 1591

Share this Article

How to Cite this Article?

Wathsala Samarasekara, "An Application of Graph Coloring Model to Course Timetabling Problem", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20203698, Volume 8 Issue 12, December 2019, 1583 - 1591

78 PDF Views | 57 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Graph Coloring'

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1656 - 1659

A Survey on Graph Partitioning Techniques

Santosh Nage, Girish Potdar

Share this Article

Research Paper, Computer Science & Engineering, Sri Lanka, Volume 8 Issue 12, December 2019

Pages: 1583 - 1591

An Application of Graph Coloring Model to Course Timetabling Problem

Wathsala Samarasekara

Share this Article

Research Paper, Computer Science & Engineering, Indonesia, Volume 7 Issue 11, November 2018

Pages: 1692 - 1697

Using Graph Coloring for University Timetable Problem

R. Kristoforus J. Bendi, Theresia Sunarni, Achmad Alfian

Share this Article

Similar Articles with Keyword 'Algorithm'

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1454 - 1458

Heart Disease Prediction with Machine Learning Approaches

Megha Kamboj

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1751 - 1754

Joining Delay; Packet Delivery and Limitations of EGMP

G. Anandhi, Dr. S. K. Srivatsa

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 7, July 2016

Pages: 1375 - 1390

A Survey of Thinning Techniques on Two Dimensional Binary Images

Moumita Sarkar, Santanu Chatterjee

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1884 - 1886

Performance Analysis of Clustal W Algorithm on Linux Cluster

Swati Jasrotia, Salam Din

Share this Article

Similar Articles with Keyword 'Automated'

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 10, October 2020

Pages: 286 - 290

Evolving One Touch Parking Reservation System

Chinmay Ashtikar, Abhishek Naik, Alim Manjiyani, Sankalp Awasthi

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 482 - 484

Vehicle Registration using Computer Vision

Vishal Singh, Anuj Kumar Bharti

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 3182 - 3187

Review on Cipher X Ray Technique to Analyze and Implement Cryptographic Operation

Punam Hiwase, Sapna Khapre

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2483 - 2487

Accountability of Data usage in Cloud Computing

Nitin P. Doiphode, Hemlata Channe

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 893 - 898

Design New Security Protocol against Online Password Guessing Attacks

Nitin. R. Shinde, S. K. Sonkar

Share this Article
Top