允许不完全拍卖的多轮逆向组合拍卖机制

摘要

物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式.设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大-最小蚁群算法(MMAS)——PRIM(preprocessing rules-based improved MMAS),求解每轮的胜标确定问题.结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本.

关键词