房地产单位分配

Question

我正在寻找合适的算法，该算法可以帮助我分配有兴趣以最大化我们的销售方式购买房地产的客户 因此，每个客户都会为他/她感兴趣的单位设置一个从1到5的选择/优先级列表，从1到5最少，我们开出400到500个单位的库存，通常我们会收到大约700个不同的客户，每个客户有5个选择因此，我该如何将这些单元分配给我们的客户，以最大程度地提高销售量，希望我们出售所有单元，并为每个请求提供尽可能高的选择。

Answer 1

这是matching problem。您需要将数据设置为图形（最好是bipartite），然后运行匹配算法以最大化您的销售额（objective function）。

Here是一种示例匹配算法（尽管该算法仅支持未加权边缘），以可视化匹配的工作方式。