Le problème de répartition des clientèles scolaires

Abstract

La répartition des clientèles scolaires consiste à regrouper autour d'une école des unités géographiques appelées zones en secteurs scolaires, chaque secteur devant vérifier des critères d'acceptabilité prédéfinis. Une bonne répartition des clientèles doit mener à une utilisation maximale de toutes les ressources (locaux, enseignants) et entraîner des coûts de transport assez faibles. Dans ce mémoire, nous construisons pour ce problème un modèle assez général qui reflète les aspirations précitées. Ensuite, on développe différents algorithmes pour résoudre le problème. On présente à l'appui quelques tests numériques faits grâce à des codifications en C++.