Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Creating seating plans: a practical application

Lewis, Rhyd ORCID: and Carroll, Fiona 2016. Creating seating plans: a practical application. Journal of the Operational Research Society 67 (11) , pp. 1353-1362. 10.1057/jors.2016.34

[thumbnail of RLewis.pdf]
PDF - Accepted Post-Print Version
Download (1MB) | Preview


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 from a number of different perspectives. We describe the problem model and heuristic algorithm that is used on the commercial website 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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Uncontrolled Keywords: seating plans; graph colouring; combinatorial optimisation; metaheuristics; integer programming
Additional Information: PDF uploaded in accordance with publisher's policies at (accessed 28.4.16).
Publisher: Palgrave Macmillan
ISSN: 0160-5682
Date of First Compliant Deposit: 28 April 2016
Date of Acceptance: 23 March 2016
Last Modified: 07 Nov 2023 10:38

Citation Data

Cited 18 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics