Multi-parameter Coordinated Public School Admission Model by using Stable Marriage

School admission is a very important process in improving the education quality. Meanwhile, one problem in the school admission system is the mismatch. There are unassigned applicants and unallocated seats. In Indonesia, zone-based model is adopted in the public-school admission system. Students are assigned to their nearest school. Besides location, student’s academic performance and economic level are also concerned. Based on it, this work proposes coordinated public school admission model that accommodates flexible number of the concerned parameters. It is built based on the stable marriage algorithm or the deferred-acceptance algorithm as its derivative. The proposed model is a combination between the mandatory approach and the school choice approach. The concerned parameters are school-home distance, student national exam score, school rank, applicant poor status, and applicant’s preference. The simulation is conducted to investigate the performance of the proposed model compared with the previous models: the zone-based model and the two-step model. The prioritization of the concerned parameters is proven easily adjusted. The simulation result shows that in the over-demand condition, the proposed model creates higher average student national exam score and higher average school-home distance rather than the previous models. When the number of applicants is twice of the number of seats, the proposed model creates 6.6 percent higher in the average student national exam score and 71.4 percent higher in the average school-home distance. The simulation result also shows that the mismatch is solved.

@article{Kusuma2021,
  title     = {Multi-parameter Coordinated Public School Admission Model by using Stable Marriage},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {12},
  number    = {7},
  year      = {2021},
  publisher = {The Science and Information Organization},
  author    = {Purba Daru Kusuma},
  doi       = {10.14569/IJACSA.2021.0120712},
  url       = {https://doi.org/10.14569/IJACSA.2021.0120712}
}