2018/12/08 by Kresten Lindorff‐Larsen · 1 voice
Engineering · Computer Science · #Smart Parking Systems Research #Human Motion and Animation #Constraint Satisfaction and Optimization
paper · doi:10.7287/peerj.preprints.27420v1
An appropriate seating plan is an important prerequisite for any good party be it a formal wedding or an informal dinner. Yet anyone who has designed a seating plan knows that it can prove frustratingly difficult to find a solution that solves the large number of formal, physical and personal constraints associated. Here I present a flexible algorithm for automating the task. The algorithm matches guests to seats taking into account constraints provided through a dissimilarity matrix calculated, for example, using answers to questions designed to classify personality, as well as other formal or informal constraints.