Contact: +91-9711224068
International Journal of Applied Research
  • Multidisciplinary Journal
  • Printed Journal
  • Indexed Journal
  • Refereed Journal
  • Peer Reviewed Journal

ISSN Print: 2394-7500, ISSN Online: 2394-5869, CODEN: IJARPF

IMPACT FACTOR (RJIF): 8.4

International Journal of Applied Research

Vol. 4, Issue 4, Part A (2018)

Automated timetable generator for educational institutions using graph colouring technology

Author(s)
Shweta Gajbhiye, Nisha Shende, Usha Sahu and Yogeshwar Behar
Abstract
Scheduling of timetable is one of the important tasks come across in real life circumstances. Timetable problem is a NP-hard problem where different constraints and various resources are applied but the resources are limited. In this paper, Graph Colouring Algorithm is used to generate the weekly time table of the student for the college. We describe the software of the Graph Colouring Algorithm to a highly constrained real–world occurrence of the College course timetabling problem. By using this software we get an effective preparation of courses and events where complex combinations of resources must be assigned efficiently to timetables. It test all the constraints applied and also check all the clashes and eliminate it.
Pages: 42-45  |  719 Views  14 Downloads
How to cite this article:
Shweta Gajbhiye, Nisha Shende, Usha Sahu, Yogeshwar Behar. Automated timetable generator for educational institutions using graph colouring technology. Int J Appl Res 2018;4(4):42-45.
Call for book chapter
International Journal of Applied Research