Challenge July-2023

Rules as Preferences (Miss Manners Advanced)                                          Solutions

In the real world not all rules can be satisfied and we may consider them as preferences. For example, our June-2023 Challenge “Miss Manners” used a well-tuned data with equal numbers of males and females at each party. Of course, real data is not like this, but we still want to help Miss Manners to seat all guests while sticking to her rules as much as possible. So, the seating arrangement “boy-girl-boy-girl and each guest has someone on the left or right with a common hobby” becomes not a Rule but a Preference. You may find new datasets for parties with 16, 32, 64, and 128 guests in this Excel file. Please submit your solutions for this advanced challenge.

Solutions