组合拍卖是指那些允许竞拍者对拍品的组合进行报价的拍卖，它是拍卖的重要形式之一。过去二十年里，组合拍卖研究一直是经济学中广泛研究的领域之一。组合拍卖竞胜标确定问题即卖者寻找最优拍品配置使得收益最大化的问题，是一个NP-Hard的组合优化问题。很多学者为解决竞胜标确定问题做出了卓有成效的贡献，但是他们的工作大多数都是在竞胜标确定问题上添加一定的限制条件，如报价方式限制、可报价拍品组合限制或者互补性假设，从而降低竞胜标确定问题的求解难度。本文假设报价方式和可报价拍品组合不受限，拍品间的互补性和替代性未知并且竞拍者有预算限制，建立了一个竞胜标确定问题模型，设计了蚁群优化算法来解决此问题，并通过一些算例来验证此算法的有效性和可行性。有些时候，卖者在确定组合拍卖胜者时需要综合考虑多个目标，例如当拍品具有公共服务性质时，卖者不仅希望自己收益最大还希望拍出拍品越多越好，因此本文给出了一个双目标竞胜标确定问题模型，最大化卖者收益和拍出拍品总数，并通过数值算例验证了双目标竞胜标确定问题模型的有效性。本文的创新点主要有：1.在报价方式和可报价拍品组合不受限，拍品间互补性和替代性未知并且竞拍者有预算限制的假设下，建立了一个竞胜标确定问题模型；2.设计了一套蚁群优化算法来解决竞胜标确定问题；3.建立了一个双目标竞胜标确定问题模型，最大化卖者收益和拍出拍品总数。