0

部屋、コース、日数の 3 つの要因に基づいて試験スケジュールを作成するのに問題があります。部屋数r、コースc、日dがあり、各日3枠あります。

学生のセットと学生からコースへのマッピングもあり、競合が発生することはありません。

このためのアルゴリズムを見つけようとしていますが、これが最大フローの問題に適合することがわかりました。このためのフロー ネットワーク グラフを作成するのに問題があります。

ありがとう

4

1 に答える 1

1

コンペティションのITC2007 トラック 1 試験では、複数の現実世界のデータセットを使用して、非常に優れた自明ではない試験スケジュールの問題が定義されました。問題は NP 完全であるため、それを最適に解く多項式アルゴリズムは知られていません。

どのアルゴリズムがこの問題を処理できるかについてのインスピレーションについては、OptaPlannerとの競合のこの Java オープン ソース実装を見てください。

于 2013-04-07T09:13:24.267 に答える