Cette année je me marie \o/
Et entre autre joyeuseté logistique, il y a le plan de table. Je me demandais s'il existait déjà un logiciel qui me permette de l'établir en donnant simplement en entrée
- les personnes qui doivent être ensemble
- les personnes qui ne doivent pas être ensemble
- le nombre min/max de personne par table
À défaut si vous avez des pistes sur les outils mathématiques que vous me conseillerais d'employer pour résoudre ce type de problème, je serai également preneur.
Par avance merci pour vos réponses éclairantes et autres commentaires humoristiques sur le mariage. :P
# Pas de solution à te proposer
Posté par Marotte ⛧ . Évalué à 3.
C'est une bonne question, après une rapide recherche je dirais qu'il faut en plus prendre en compte les critères suivants :
…
Pas si facile. D'ailleurs certains sites proposent des solutions qui me paraissent assez onéreuses !
[^] # Re: Pas de solution à te proposer
Posté par Anonyme . Évalué à 3.
un mariage étant plus la fête des mariés que des conviés, mon plan de table a été fait avec /dev/urandom, c'est pas trop mal :), les personnes qui n'aiment pas d'autre personnes au point de ne pas leur parler, je ne les ai tous simplement pas invité \o/
[^] # Re: Pas de solution à te proposer
Posté par Marotte ⛧ . Évalué à 4.
J'ai faillit faire la même remarque :) Déjà qu'on les invite à un mariage, ils vont pas en plus se plaindre que c'est une honte que l'oncle Dédé doive s'asseoir à la même table que sa belle-sœur Agnès, cette grue, qui triche au Scrabble !
# NP-complet, mais ...
Posté par lenod . Évalué à 4.
Le problème général est NP-complet \o/
Mais avec un peu de chance tu n'as pas invité 500 personnes et la plupart des gens doivent s'entendre donc ça devrait aller :)
Une rapide recherche sur google me donne ça :
https://github.com/eschabell/wedding-tables-planner
Si tu ne veux pas t'embêter, tu peux essayer ça en ligne :
http://weddingtablesplanner-juanignaciosl.rhcloud.com/#/
# Vexations, et autres recettes
Posté par Nÿco (site web personnel) . Évalué à 5.
Tout d'abord, toutes mes congratulations pour cette union ! Et profitez à fonds de cette journée unique !
Ensuite, et finalement, tu ne peux pas vexer personne, tu ne peux pas éviter l'oncle complètement pété, tu ne peux pas… etc. Bref, c'est votre fête à tous les deux, profitez-en ! Levez tous les deux plusieurs fois lors du repas, faire les tour des tables de manière égalitaire en temps. Et profitez.
Ah… et puis profitez aussi, c'est vos journée, votre soirée, votre piste de danse, votre nuit, votre vie !
Pro-fi-tez !
# La même
Posté par Mr Kapouik (site web personnel) . Évalué à 2.
Étant dans la même situation, je me suis déjà posé ce genre de question.
Pour moi le plus simple est d'attribuer une note obtenu par des contraintes entres les invités. Par défaut la note est de 0. On ajoute par exemple 10 s'ils sont de la même famille, 200 s'ils sont en couple, 20 s'ils sont d'un age similaire ou tout autre contrainte que tu veux donner. On peut aussi enlever dans la notation avec par exemple -200 entre la nouvelle femme de tonton Jaques et sa fille qui ne peuvent pas se sentir.
En donnant des points de cette façon on doit pouvoir faire un tableau donnant des notes entres les personnes et donc pouvoir savoir quel est le meilleurs choix pour mettres des gens à côté.
Par contre je ne suis pas très doué pour le placement final à la table. Une méthode serait de sélectionner une personne au hasard et de calculer l'ensemble de ses meilleurs partenaire de table en vérifiant si la réciproque est vrai. Une fois la table constitué, on enlèves les personnes de la base et on relance un aléatoire jusqu'à ce qu'il n'y ai plus personne.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.