复杂性类的项目建议

Question

我正在参加关于复杂性和问题解决的 400 级课程。最后一个项目是实现一个与 P 和 NP 相关的问题。不幸的是，老师对项目的界限一直含糊不清。

所以我只是想在这里询问是否有人对我可能实施的中等难度问题提出建议。我知道这个问题很模糊，但我很想知道是否有人有最喜欢的问题。

谢谢！

Answer 1

尝试TSP、VRP或课程安排。

您可以在this metaheuristics framework manual 中找到这些问题定义和数据集的链接。