解決する必要のある買い手/売り手の問題があります。
私はバイヤーとして、50個の商品を購入したいと思っています。私が必要とするすべての(または少なくともいくつかの)製品を在庫している売り手が何人かいます。私は彼らにさまざまな製品の価格を尋ねて、最も安いオプションを選ぶことができます。ここまでは順調ですね。問題は次のとおりです。異なる製品を組み合わせると、製品の価格は相関します。
売り手Aは私に製品Aを400ドル、製品Bを300ドルで販売できますが、両方を合わせて500ドルで販売できます。
この相関関数がどのように構築されているのかわかりません。結果を求めることしかできません。私も部品を求めることができます:
販売者1の製品Aと製品Bの5個、販売者2の製品Aの製品Aと製品Bの10個を要求できます。
私はすべての可能な組み合わせを求めることはできません。10の売り手がいる50の異なる数量の異なるアイテムが、すべての可能な組み合わせ(力ずくの可能性)を求めることは、大学が終わるまで続くでしょう。
ある種のオークションのように、許容可能な時間内にある種のパレート最適に到達するための確立されたベストプラクティスはありますか?または、誰かが私をそのような問題が解決される方向に動かして、私が自分自身を研究し始めることができるようにすることができますか(科学論文など)