Application of the p-Median Problem in School Allocation

• 作者: Babacar Mbaye Ndiaye Fagueye Ndiaye Idrissa Ly
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 数学
• 关键词: Non-Convex OPTIMIZATION LOCATION MODELS SCHOOL ALLOCATION
• 年，卷（期）: 2012,（2）
• 页码范围: 253-259
• 页数: 7页
• 分类号: O1

摘要

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.