Creating Seating Plans - A Practical Application.pdf (1.01 MB)
Download file

Creating seating plans: a practical application

Download (1.01 MB)
journal contribution
posted on 15.03.2022, 15:54 authored by Lewis, Rhyd, Fiona CarrollFiona Carroll
This paper examines the interesting problem of designing seating plans for large events such as weddings and gala dinners where, among other things, the aim is to construct solutions where guests are sat on the same tables as friends and family, but, perhaps more importantly, are kept away from those they dislike. This problem is seen to be Open image in new window-complete from a number of different perspectives. We describe the problem model and heuristic algorithm that is used on the commercial website www.weddingseatplanner.com. We present results on the performance of this algorithm, demonstrating the factors that can influence run time and solution quality, and also present a comparison with an equivalent IP model used in conjunction with a commercial solver.

History

Published in

Journal of the Operational Research Society

Publisher

Springer

Version

AM (Accepted Manuscript)

Citation

Lewis, R. and Carroll, F. (2016) 'Creating seating plans: a practical application', Journal of the Operational Research Society, 67(11), pp.1353-1362

Print ISSN

0160-5682

Electronic ISSN

1476-9360

Cardiff Met Affiliation

  • Cardiff School of Technologies

Cardiff Met Authors

Fiona Carroll

Copyright Holder

© The Publisher

Language

en