Article : Conseil de classes et affectations - Lycée Jean Puy (Roanne) Lycée Saint Paul (Roanne)

Cet article s'intéresse à deux problèmes de « couplages sous contraintes ». Le premier concerne la constitution d'une liste de représentants des élèves dans un lycée, sous des contraintes d'affinités et avec la contrainte supplémentaire que chaque classe doit être représentée par un élève. Le second problème concerne l'affectation des élèves dans les universités après le baccalauréat, en respectant au mieux les vœux des élèves et les classements des universités.

Mots-clés : Couplages, arbres de choix, tableaux à double entrée, boîtes enchâssées, graphes.