2
多対多の一般化された割り当て問題のアルゴリズム
多対多の一般化された割り当て問題(GAP)を解決するために使用できるアルゴリズムに関する文献を見つけることができないようです。つまり、1つのエージェントに複数のタスクを割り当てることができるだけでなく、複数のエージェントを割り当てることができるモデル1つのタスクに割り当てられます(1対1および1対多のAPは、Penticoの論文で説明されています)。割り当ての問題はほとんどありませんが、調査中にこのような問題に遭遇しました。その解決方法について詳しく知りたいと思います。このような多対多のGAPが別の名前で知られている可能性はありますか、またはそれに関する文献がほとんど見つからない別の理由がありますか? Pentico、D。課題の問題:黄金周年記念調査。European Journal Of Operational Research(2007); 176(2):774-793。