Off-Campus Hollins Users:
To access this document, please click here to log in to our proxy server with your campus network user name/password (the same one you use to log into the campus network and your e-mail).
Loading...
Event Type
Research Presentation
Academic Department
Mathematics and Statistics
Start Date
5-4-2021 12:00 AM
Description
In this project, we examine possible solutions to the wedding seat arrangement problem. Namely, we attempt to evenly distribute guest seating assignments amongst tables, such that known personal relationships amongst guests are considered. In particular, we aim to have friends sitting together, and more importantly sitting those that do not get along at all to different tables. This is a practical application of a problem of combinatorial optimization that generalizes two different common combinatorial problems – the graph coloring and k-partition problems. We describe a heuristic approach to this problem that is currently being used on the commercial website, www.weddingseatplanner.com. We will then analyze its performance and hope to manage to program something with similar results in the computer language Python, where we will then compare the two outputs.
Tackling the Wedding Seat Arrangement Problem
In this project, we examine possible solutions to the wedding seat arrangement problem. Namely, we attempt to evenly distribute guest seating assignments amongst tables, such that known personal relationships amongst guests are considered. In particular, we aim to have friends sitting together, and more importantly sitting those that do not get along at all to different tables. This is a practical application of a problem of combinatorial optimization that generalizes two different common combinatorial problems – the graph coloring and k-partition problems. We describe a heuristic approach to this problem that is currently being used on the commercial website, www.weddingseatplanner.com. We will then analyze its performance and hope to manage to program something with similar results in the computer language Python, where we will then compare the two outputs.
Comments
Under the direction of Dr. Molly Lynch.