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

关键词：逆向组合拍卖 多轮拍卖机制 获胜者确定问题 预处理规则 

单位：东北大学信息科学与工程学院流程工业综合自动化国家重点实验室 沈阳110819