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



Downloads: 123 | Monthly Hits: ⮙11

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

Enter Your Registered Email Address



Email Address Not Registered?




Similar Articles with Keyword 'Graph Coloring'

Downloads: 102 | Weekly Hits: ⮙6

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

Downloads: 123 | Monthly Hits: ⮙11

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

Downloads: 152 | Weekly Hits: ⮙7

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'

Downloads: 125 | Weekly Hits: ⮙1 | Monthly Hits: ⮙13

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 11, November 2020

Pages: 457 - 461

Artificial Intelligence for Hiring

Ishan Borker, Ashok Veda

Share this Article

Downloads: 476 | Weekly Hits: ⮙9 | Monthly Hits: ⮙96

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

Downloads: 104 | Weekly Hits: ⮙2 | Monthly Hits: ⮙12

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

Downloads: 154 | Weekly Hits: ⮙6

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

Downloads: 106 | Weekly Hits: ⮙2 | Monthly Hits: ⮙7

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

Similar Articles with Keyword 'Automated'

Downloads: 2 | Weekly Hits: ⮙2 | Monthly Hits: ⮙2

Review Papers, Computer Science & Engineering, India, Volume 10 Issue 4, April 2021

Pages: 965 - 966

University Event Management System

V. Balu, P. Vagish Krishnan, Varadarajan .M

Share this Article

Downloads: 34 | Weekly Hits: ⮙2 | Monthly Hits: ⮙20

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 1179 - 1182

Face Detection Using Haar Cascade Classifiers

Bhavana R. Maale, Dr. Suvarna Nandyal

Share this Article

Downloads: 46 | Weekly Hits: ⮙5 | Monthly Hits: ⮙33

Research Paper, Computer Science & Engineering, India, Volume 10 Issue 3, March 2021

Pages: 376 - 379

Glaucoma Detection Using Support Vector Machine Algorithm

Aukif Yousuf Wani, Preeti Sondhi

Share this Article

Downloads: 99 | Weekly Hits: ⮙2

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 988 - 991

Filtering Unwanted Post from Online Social Networking (OSN) Sites

Sachin P. Vidhate, Syed Akhter

Share this Article

Downloads: 100 | Weekly Hits: ⮙1 | Monthly Hits: ⮙9

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



Top