Academic Journals Database
Disseminating quality controlled scientific knowledge

Application of the p-Median Problem in School Allocation

ADD TO MY LIST
 
Author(s): Fagueye Ndiaye | Babacar Mbaye Ndiaye | Idrissa Ly

Journal: American Journal of Operations Research
ISSN 2160-8830

Volume: 02;
Issue: 02;
Start page: 253;
Date: 2012;
Original page

Keywords: Non-Convex Optimization | Location Models | School Allocation

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.

Tango Rapperswil
Tango Rapperswil

     Affiliate Program