Author(s)

Fagueye Ndiaye, Babacar Mbaye Ndiaye, Idrissa Ly

Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University, Dakar, Senegal.

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.

Non-Convex Optimization; Location Models; School Allocation

F. Ndiaye, B. Ndiaye and I. Ly, "Application of the p-Median Problem in School Allocation," American Journal of Operations Research, Vol. 2 No. 2, 2012, pp. 253-259. doi: 10.4236/ajor.2012.22030.