是否有一个很好理解的会议调度方案的算法或解决方案模型？

Question

我有一个复杂的问题,我想知道现有的,易于理解的解决方案模型是否存在或适用,例如旅行商问题.

输入:

• N个时间事件的日历,由开始和结束时间以及地点定义.
• 每个会场的容量(可以同时容纳的最大人数)
• 一组对(Ai,Aj),表示服务员Ai希望与出席者见面Aj,并Aj接受该邀请.

输出:

• 对于每个助手A,他将参加的所有活动的计时码表.主要标准是每位服务员应尽可能多地接待接受邀请的服务员,以满足空间限制.

到目前为止,我们考虑使用回溯求解(尝试所有可能的解决方案),并使用线性编程(即定义模型并使用单纯形算法求解)

更新:如果在某些情况下Ai已经满足Aj,他们不再需要见面(他们已经见过面).

Answer 1

正如@SaeedAmiri 所指出的，这看起来是一个复杂的问题。

我的猜测是，一旦助手的数量增加一点（可能是数十个助手的数量级），您正在考虑的回溯和线性编程选项就会爆炸。

如果不需要最优性，也许您应该考虑采用（元）启发式方法，或者考虑约束编程来构建初始模型并查看其扩展方式。

为了给你一个更准确的答案，为什么需要解决这个问题？一般参加人数是多少？房间的数量？