一个商务晚宴问题
组合数学
2020-12-24 v2
摘要
给定供应商、客户以及一组餐桌。在接下来几天的每个晚上都将举行晚宴。每位客户必须与每位供应商恰好同桌进餐一次，但两位供应商在同一张餐桌上相遇至多一次。能够在同一张餐桌上就座的客户数量和供应商数量受固定参数的上限约束。为了达到此目标，最少需要安排多少个晚上？几年前，一家公司将此问题提交给一所法国工程学院的初级公司。本文给出了该问题的下界与上界，并在某些情况下证明了具有闭式表达式的最优解。
引用
@article{arxiv.1610.00585,
title = {A business dinner problem},
author = {Alejandra Estanislao and Frédéric Meunier},
journal= {arXiv preprint arXiv:1610.00585},
year = {2020}
}