• English
    • Welsh
  • English 
    • English
    • Welsh
  • Login
Search DSpace:
  • Home
  • Research at Cardiff Met
  • Library Services
  • Contact Us
View item 
  • DSpace home
  • Cardiff School of Technologies
  • School of Technologies Research
  • View item
  • DSpace home
  • Cardiff School of Technologies
  • School of Technologies Research
  • View item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Creating seating plans: a practical application

Thumbnail
View/open
Author's post-print (1.008Mb)
Author
Lewis, Rhyd
Carroll, Fiona
Date
2017-12-21
Acceptance date
2016-03-23
Date Deposited
2018-09-13
Type
Article
acceptedVersion
Publisher
Springer
Metadata
Show full item record
Abstract
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.
Journal/conference proceeding
Journal of the Operational Research Society;
Citation
Lewis, R. and Carroll, F. (2016) 'Creating seating plans: a practical application', Journal of the Operational Research Society, 67(11), pp.1353-1362
URI
http://hdl.handle.net/10369/10057
DOI
https://doi.org/10.1057/jors.2016.34
Description
Article published in Journal of the Operational Research Society on 18 October 2018 available at https://doi.org/10.1057/jors.2016.34
Rights
http://www.rioxx.net/licenses/all-rights-reserved
Collections
  • School of Technologies Research [151]

Browse

DSpace at Cardiff MetCommunities & CollectionsBy issue dateAuthorsTitlesSubjectsThis collectionBy issue dateAuthorsTitlesSubjects

My Account

Login

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

DSpace software copyright © 2002-2015  DuraSpace
Contact us | Send feedback | Administrator