我有需要解决的买家/卖家问题:
我,作为买家,想买(比方说)50 件商品。有几个卖家有我需要的所有(或至少一些)产品库存。我可以向他们询问不同产品的价格并选择最便宜的选项。到目前为止,一切都很好。问题如下:如果我组合不同的产品,产品价格是相关的:
卖家 A 可以以 400 美元的价格向我出售产品 A,以 300 美元的价格向我出售产品 B,但两者加起来要 500 美元。
不知道这个相关函数是怎么构建的,只能求个结果。我什至可以要求零件:
我可以向卖家 1 要求产品 A 的 10 件和产品 B 的 5 件,以及卖家 2 的产品 B 的 5 件和 10 件。
我不能要求每一种可能的组合,因为 50 种不同数量的不同商品有 10 个卖家要求每一种可能的组合(蛮力可能性)将持续到普遍结束。
是否有既定的最佳实践,如某种拍卖,在可接受的时间内达到某种帕累托最优?或者有人可以将我推向解决此类问题的方向,以便我可以开始研究自己(科学论文等)