Bonjour à toutes et à tous,

Je vous expose un problème d'algorithmique dont ne ne sais par quel bout le prendre.

- J'ai un ensemble de N individus affectés d'une note. (N<150)
- j'ai un ensemble de n classes (2<n<10)


Je dois constituer les n classes en répartissant au mieux les N individus. C'est à dire de sorte que les classes comportent sensiblement le même nombre d'individus et que les classes soient globalement équivalente (disons même hétérogénéité et même moyenne).

Jusque la je sais faire.

Le problème, c'est que certains individus ont des contraintes supplémentaires.

Par exemple :

- être avec certains individus
- ne pas être avec certains individus
- appartenir à une classe précise
- ne pas appartenir à une classe précise
- appartenir à un groupe (groupe qui peut être réparti sur plusieurs classes)

C'est la où je me perds un peu, j'ai bien cherché sur la programmation par contrainte qui correspond à la deuxième partie du problème mais je ne vois pas comment faire le lien avec la première partie.

Si quelqu'un à une idée,

Cordialement, merci d'avance, en espérant avoir été suffisamment clair.

Laurent

P.S Je programme sous Delphi-pascal et je n'ai pas trouvé de bibliothèque pour la programmation par contraintes.