Algorithms for Combinatorial Auction Winner Determination Based on Item Association Analysis
Fu Li-fang, Yuqiang Feng · Journal of systems management · 2008
Combinatorial auction winner determination is a NP complete problem,which has been a hotspot in operation research,artificial intelligence and computer science research fields.The paper proposed a novel algorithm for WDP based on item association analysis method in data mining.A lot of simulating experiments were performed to testify its efficiency compared to the classic optimal and approximate algorithms proposed in previous literatures.The algorithm provides a new approach for the research of combinatorial auction winner determination problem.