スカウト キャンプを計画しており、計画を自動化する必要があります。
多くの制約を受けて、特定の容量のテントにグループ化する必要があるスカウトのセットがあります。
制約の中で：
- テントの空き状況（夏季は設営・撤去を行っております）
- スカウトの入手可能性
- テントの色
- スカウトが好む色
- 等
私は 500 人以上のスカウトと約 20 のテントを持っています。
この問題にアプローチするための優れたアルゴリズムを探しています。
MILP としてモデル化できますが、大きすぎて効率的に解決できず、近似解が得られないため、基本的には使用できません。
私が何を見なければならないかについて何か提案はありますか？タブ？焼き鈍し法？他のヒューリスティック？