L'envers du décor

Aaah, le plan de table. Cent vingt neuf convives. Quinze tables. Soit une moyenne de huit virgule six convives à ordonner par table.

Un bête problème d'optimisation sous contraintes, qui peut se résoudre de multiples façons.

Méthode stochastique

Les noms des convives sont écrits sur des petits papiers (rigoureusement identiques), placés dans un grand chapeau. Les noms des tables sont diposés dans un autre couvre-chef, chacun en neuf exemplaires.

Une main innocente tire un nom de table et un nom de convive. Tirage au sort sans remise et ordonné, ce qui permet même de placer les gens autour de la table.

La plus simple, mais optimisation faible.

Méthode des réseaux

Chaque convive est lié à un autre s'il partagent une caractéristique prédéfinie. Par exemple s'ils sont nés en juin, ou moustachus, ou déjà allés à Châteauroux ou -plus raisonnablement- s'ils se connaissent.

Les tables sont faites par maximisation du nombre de lien par table.

Méthode graphique simple, mais une seule contrainte et risque d'obtenir plusieurs résultats équivalents.

Méthode MBTI

Les convives sont placés sur différentes échelles, permettant de définir au mieux leur personnalité :
- orientation de l'énergie (extraversion / introversion),
- recueil d'information (sensation / intuition),
- prise de décision (pensée / sentiment),
- mode d'action (jugement / perception).

Evidemment, comme tout le monde n'a pas passé son test MBTI^[1], il nous a fallu procéder à une évaluation.

Les tables sont construites pour optimiser l'affinité entre les convives.

Une bête routine avec recuit simulé donne un résultat acceptable en quelques minutes de calcul.

Méthode donnant le meilleur résultat, mais long à programmer.

Petit jeu pour samedi 9 : essayez de deviner la méthode que nous avons utilisée...