Optimizing schedule of boarding school using vertex and edge coloring approach / Nurhuda Ismail, Siti Sarah Raseli and Nur Farhana Mohd Asri

Ismail, Nurhuda and Raseli, Siti Sarah and Mohd Asri, Nur Farhana (2021) Optimizing schedule of boarding school using vertex and edge coloring approach / Nurhuda Ismail, Siti Sarah Raseli and Nur Farhana Mohd Asri. Mathematical Sciences and Informatics Journal (MIJ), 2 (2). pp. 76-88. ISSN 2735-0703

Abstract

Soft skills like time management, teamwork and effective communication are highly important nowadays. But, many students are still lack of knowledge regarding all these skills. It is because, students are too much concerned with academic excellence until they neglect the mastery of the skills that they should have. This study focused on one of the boarding schools in Malaysia located in Kedah known as Sekolah Menengah Sultan Abdul Halim (SMSAH). The aim was to increase the awareness of the importance of soft skills within themselves. The important of this study in order to achieve this goal is to optimize the school schedule using the Graph Coloring method. In this study, two approaches have been used under the Graph Coloring method which are Vertex and Edge Coloring. Greedy Algorithm has been used to solve the Vertex Coloring approach while Graph Coloring Algorithm has been used to solve the Edge Coloring approach. The algorithm that produced the lowest minimum color will be selected for implementing the schedule of the boarding school. The result has shown that the Greedy Algorithm has succeeded to produce the very minimal color for the boarding school scheduling.

Metadata

Item Type: Article
Creators:
Creators
Email / ID Num.
Ismail, Nurhuda
nurhudaismail@uitm.edu.my
Raseli, Siti Sarah
sitisarahraseli@uitm.edu.my
Mohd Asri, Nur Farhana
pksasetar@perkeso.gov.my
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > Analysis
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Divisions: Universiti Teknologi MARA, Perak > Tapah Campus > Faculty of Computer and Mathematical Sciences
Journal or Publication Title: Mathematical Sciences and Informatics Journal (MIJ)
UiTM Journal Collections: UiTM Journal > Mathematical Science and Information Journal (MIJ)
ISSN: 2735-0703
Volume: 2
Number: 2
Page Range: pp. 76-88
Keywords: Boarding School; Scheduling; Graph Coloring; Vertex Coloring; Edge Coloring
Date: November 2021
URI: https://ir.uitm.edu.my/id/eprint/61552
Edit Item
Edit Item

Download

[thumbnail of 61552.pdf] Text
61552.pdf

Download (502kB)

ID Number

61552

Indexing

Statistic

Statistic details