Forum général.cherche-logiciel Logiciel d'assistance pour faire son plan de table

3
10
juin
2014

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 . É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 :

    • Vous devrez remplir vos tables en ne laissant aucune place vide.
    • Vous vous assurerez que chacun connaît au moins une personne à la table ou il est placé.
    • Vous ne séparerez pas les couples (mariés ou non).
    • Vous éviterez de diviser la salle en deux "clans familiaux".

    Pas si facile. D'ailleurs certains sites proposent des solutions qui me paraissent assez onéreuses !

    • [^] # Re: Pas de solution à te proposer

      Posté par . É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 . É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 . É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 (page perso) . É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 (page perso) . É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 à ceux qui les ont postés. Nous n'en sommes pas responsables.