J’ai pas regardé le code, mais c’est peut-être pas totalement débile d’utiliser un moteur SQL pour le problème de parcousup. C’est un problème qui s’apparente au problème des mariages stables qui s’attaque relativement bien vu comme un problème de satisfaction de contraintes, donc dans un cadre ensembliste.
Les algorithmes qui résolvent ce genre de problème utilisent souvent des méthodes de Propagation de contraintes, avec en interne des machins qui peuvent s’apparenter à des curseurs SQL ... d’ou peut être l’idée d’implémenter ça en utilisant le moteur SQL. Mais faudrait savoir s’il a été envisagé d’utiliser un vrai solveur de contraintes et si ça n’a pas été fait pourquoi. Peut-être que les moteurs SQL sont plus adaptés pour les volumes de données en jeu.
[^] # Re: Usine à gaz
Posté par thoasm . En réponse à la dépêche Audit du code source de Parcoursup par la Cour des comptes. Évalué à 8. Dernière modification le 20 mai 2020 à 11:23.
J’ai pas regardé le code, mais c’est peut-être pas totalement débile d’utiliser un moteur SQL pour le problème de parcousup. C’est un problème qui s’apparente au problème des mariages stables qui s’attaque relativement bien vu comme un problème de satisfaction de contraintes, donc dans un cadre ensembliste.
Les algorithmes qui résolvent ce genre de problème utilisent souvent des méthodes de Propagation de contraintes, avec en interne des machins qui peuvent s’apparenter à des curseurs SQL ... d’ou peut être l’idée d’implémenter ça en utilisant le moteur SQL. Mais faudrait savoir s’il a été envisagé d’utiliser un vrai solveur de contraintes et si ça n’a pas été fait pourquoi. Peut-être que les moteurs SQL sont plus adaptés pour les volumes de données en jeu.