复杂性课程的项目建议

Question

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

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

谢谢！

Answer 1

尝试 TSP，VRP或课程安排。

您将在this metaheuristics framework manual中找到每个问题定义和数据集的链接。