complexity-theory - 複雑さのクラスに対するプロジェクトの提案

Question

複雑さと問題解決に関する400レベルのクラスを受講しています。最後のプロジェクトは、PとNPに関係する問題を実装することです。残念ながら、先生はプロジェクトの境界について許しがたいほど漠然としています。

ですから、私が実装する可能性のある中程度に難しい問題について誰かが提案を持っているかどうかを確認するために、ここで質問したいと思いました。この質問はかなり曖昧だと思いますが、誰かが好きな問題を抱えているかどうか聞いてみたいと思います。

ありがとう！

Answer 1

TSP、VRP、またはカリキュラムコースのスケジュールを試してください。

これらの問題の定義とデータセットのそれぞれへのリンクは、このメタヒューリスティックフレームワークのマニュアルにあります。