Creating seating plans: a practical application

  title={Creating seating plans: a practical application},
  author={Rhyd Lewis and Fiona Carroll},
This paper examines the interesting problem of designing seating plans for large events such as weddings and gala dinners where, amongst 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 NP-complete from a number of different perspectives. We describe the problem model and heuristic algorithm that is used on the commercial website www… CONTINUE READING