对于一项任务，我需要编写一个应用程序来安排对话。类似于快速约会或 Pta 会议的东西。问题是我知道这很难解决，但我不知道它是否是 np-hard。我能做些什么来证明这个问题是 np-hard 的？我读到我需要将已知问题减少到我的问题。但是我该怎么做呢？
小学代表与高中代表进行会谈的活动。他们将谈论将被转移到高中的学生。大约有200所小学和40所高中将参加此次活动。而这个活动持续了2天。
规则是：
- 每次对话的持续时间取决于每个代表的学生人数。每个学生每次对话持续 5 分钟。如果一个小组由 1 名学生组成，则此对话持续 10 分钟。
- 没有时间冲突
- 同一组的所有学生将被安排在一起，因此，一个代表只能面对同一个代表一次。
- 时间跨度为 13.00-19.00
- 代表的等待时间最多是其时间的 20%。等待时间是第一次和最后一次对话之间的空时隙。
- 2天的时间表
- 每个代表参加1天。
基于此，我将决定是否使用启发式算法来解决此问题。
对不起我的英语不好
提前致谢