Resumen de The table placement problem: a research challenge at the EWI 2007
Sergio García, Valentina Cacchiani, Lieselot Vanhaverbeke, Martin Bischoff
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.
