Parameter: Jurnal Matematika, Statistika dan Terapannya
Vol 4 No 3 (2025): Parameter: Jurnal Matematika, Statistika dan Terapannya

Optimization of Assignment Problems in Private Class Scheduling Using Graph Application

Wati, Hanifah Felisia (Unknown)
Wahyuningsih, Sapti (Unknown)
Ramadhan, Muhammad Nur (Unknown)



Article Info

Publish Date
18 Dec 2025

Abstract

The tutoring institution PT. Inspirasi Mandiri Nusantara (PINTARA) provides various types of learning services for students of various levels. The services offered include regular, intensive, exam preparation, and private classes. Private class services face scheduling problems due to the limited number of tutors and the mismatch between the availability of tutors and the subjects offered. This article discusses the optimization of tutor assignments using the maximum matching algorithm on bipartite graphs and the Hungarian algorithm. The study uses a mathematical approach and data is obtained through direct observation and modeled in the form of graphs, then solved with the Python program tool. The results show that optimal assignments can be achieved using the maximum matching algorithm, the Hungarian algorithm, and the Python program tool with the same and optimal values. This approach has proven effective and can be the basis for the development of an automatic scheduling system in the future.

Copyrights © 2025






Journal Info

Abbrev

parameter

Publisher

Subject

Mathematics

Description

Parameter: Jurnal Matematika, Statistika dan Terapannya is an open access journal (e-journal) published since April 2022. Parameteris published by Department of Mathematics, Faculty of Science and Mathematics, Pattimura. Parameterpublished scientific articles on various aspects related to ...