多物品组合双向拍卖模型及其近似算法

研究了多物品拍卖机制,建立了多物品双向拍卖模型,针对其算法的求解困难,设计了一种启发式算法。模型的应用具有一定的灵活性,即不同的函数形式可以通过转化变换为模型的形式来求解,使复杂的求解问题得到了简化。