Forum Prepas.org

Bonsoir,

A l'approche de la rentrée, une question me taraude l'esprit. Effectivement, je suis admise à une école (sur Strasbourg) mais suis, depuis le début de la procédure SCEI, 1ère sur liste d'attente dans une autre école (à Strasbourg également). Ainsi, mon interrogation est la suivante : que se passe-t-il si quelqu'un est admis à l'école où je suis en liste d'attente et 1er sur liste d'attente à l'école où je suis admise? N'y a-t-il aucune solution pour éviter ce blocage (à part éventuellement trouver cette personne) ?

Cordialement.

Non, cette solution de deadlock est un grand classique des système d'optimisation

Je m'en doutais, merci beaucoup.

Il y a (au moins) deux façons d'appliquer l'algorithme de Gale-Shapley:

• Soit les écoles proposent aux élèves, et on obtient l'appariement stable qui est optimal pour les écoles.
• Soit les élèves proposent aux écoles, et on obtient l'appariement stable qui est optimal pour les élèves.

Les propositions sont faites automatiquement avec les classements des écoles et les listes de voeux des élèves. J'ai cru entendre dire que le scei utilise la première version mais je n'en suis pas sûr. Il y a de toute façon des différences avec l'algorithme académique: les écoles surbookent au premier appel car elles savent que statistiquement il y aura des démissions (pour une 5/2, pour une école hors scei, pour une ENS sur dossier, pour un magistère).

oui SCEI , comme feu APB sont en mode 1 il me semble

Le gros avantage que les 2 ecoles soient a strasbourg :
Pas besoin de changer de logement
Tu peux faire le forcing... physiquement !