The table placement problem: a research challenge at the EWI 2007

Sergio Garcia, Valentina Cacchiani, Lieselot Vanhaverbeke, Martin Bischoff

Research output: Contribution to journalArticlepeer-review

Abstract

The table placement problem consists in deciding how to seat the participants attending a social lunch or dinner so that the total social benefit of the event is maximum. Four different approaches are presented: a linear model, a bin-packing-based-approach, a quadratic assignment problem, and a greedy heuristic. The different formulations are computationally compared over a set of artificial instances and on the real data for the EURO Winter Institute 2007 Gala dinner.
Original languageEnglish
JournalTOP
Early online date16 Feb 2012
DOIs
Publication statusPublished - 2012

Fingerprint Dive into the research topics of 'The table placement problem: a research challenge at the EWI 2007'. Together they form a unique fingerprint.

Cite this