组合拍卖赢家确定的整数规划

组合拍卖很重要，因为它们使出价者能够对物品组合进行出价。与其他拍卖机制相比，它们通常提高了拍卖的效率，同时为出价者保持较低的风险。然而，在组合拍卖中确定最佳赢家组合是一个复杂的计算问题。在本文中，我们：1) 将赢家确定的最近算法与传统算法进行比较；2) 提出并基准测试一种混合整数规划方法，该方法使非常一般的拍卖能够通过标准的整数规划算法（因此也能通过商业软件）高效处理；3) 讨论选择的概率分布对基准测试的影响。