TITLE:
Application of the p-Median Problem in School Allocation
AUTHORS:
Fagueye Ndiaye, Babacar Mbaye Ndiaye, Idrissa Ly
KEYWORDS:
Non-Convex Optimization; Location Models; School Allocation
JOURNAL NAME:
American Journal of Operations Research,
Vol.2 No.2,
June
20,
2012
ABSTRACT: This paper focus on solving the problem of optimizing students’ orientation. After four years spent in secondary school, pupils take exams and are assigned to the high school. The main difficulty of Education Department Inspection (EDI) of Dakar lies in the allocation of pupils in the suburbs. In this paper we propose an allocation model using the p-median problem. The model takes into account the distance of the standards imposed by international organizations between pupil’s home and school. The p-median problem is a location-allocation problem that takes into account the average (total) distance between demand points (pupil’s home) and facility (pupil’s school). The p-median problem is used to determine the best location to place a limited number of schools. The model has been enhanced and applied to a wide range of school location problems in suburbs. After collecting necessary numerical data to each EDI, a formulation is presented and computational results are carried out.