固定容量の教室 (それぞれに 100 脚の椅子など) に割り当てる必要がある学生のグループがあります。
各グループは、定員よりも大きい場合でも、1 つの教室にのみ割り当てる必要があります (つまり、生徒が立ち上がってオーバーフローが発生する可能性があります)。
オーバーフローと定員不足の教室を最小限に抑えて割り当てを行うアルゴリズムが必要です。
この割り当てを行う単純なアルゴリズムは、約 200 のグループがあり、それらの約半分の分布が教室サイズの 20% 未満である場合、恐ろしく遅くなります。
このアルゴリズムを超高速にするための少なくともいくつかの良い出発点を見つけることができるアイデアはありますか?
ありがとう！