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

• Sergio García ^[3] ; Valentina Cacchiani ^[1] ; Lieselot Vanhaverbeke ^[2] ; Martin Bischoff ^[4]
  1. [1] University of Bologna

     University of Bologna

     Bolonia, Italia

     
  2. [2] Vrije Universiteit Brussel

     Vrije Universiteit Brussel

     Arrondissement Brussel-Hoofdstad, Bélgica

     
  3. [3] Universidad Carlos III, España
  4. [4] E X PV EMEA SM, Alemania

  Mostrar afiliaciones +
• Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 22, Nº. 1, 2014, págs. 208-226
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.