Showing 1–1 of 1 results for author: Estanislao, A

A business dinner problem

Authors: Alejandra Estanislao, Frédéric Meunier

Abstract: We are given suppliers and customers, and a set of tables. Every evening of the forthcoming days, there will be a dinner. Each customer must eat with each supplier exactly once, but two suppliers may meet at most once at a table. The number of customers and the number of suppliers who can sit together at a table are bounded above by fixed parameters. What is the minimum number of evenings to be sc… ▽ More We are given suppliers and customers, and a set of tables. Every evening of the forthcoming days, there will be a dinner. Each customer must eat with each supplier exactly once, but two suppliers may meet at most once at a table. The number of customers and the number of suppliers who can sit together at a table are bounded above by fixed parameters. What is the minimum number of evenings to be scheduled in order to reach this objective? This question was submitted by a firm to the Junior company of a French engineering school some years ago. Lower and upper bounds are given in this paper, as well as proven optimal solutions with closed-form expressions for some cases. △ Less

Submitted 23 December, 2020; v1 submitted 30 September, 2016; originally announced October 2016.

MSC Class: 05B05 (Primary); 94C30 (Secondary)

Journal ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 97, 173-188, 2016