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

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. Copyright Sociedad de Estadística e Investigación Operativa 2014

MoreLess

Year of publication:	2014
Authors:	García, Sergio ; Cacchiani, Valentina ; Vanhaverbeke, Lieselot ; Bischoff, Martin
Published in:	TOP: An Official Journal of the Spanish Society of Statistics and Operations Research. - Springer. - Vol. 22.2014, 1, p. 208-226
Publisher:	Springer
Subject:	Combinatorial optimization \| Table placement problem

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010995387