A Non-Exact Approach and Experimental Studies on the Combinatorial Auction Problem

• المؤلفون الرئيسيون: GUO, Yunsong, LIM, Andrew, RODRIGUES, Brian, ZHU, Y.
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2005
• الموضوعات: Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/594

In this paper we formulate a combinatorial auction brokering problem as a set packing problem and apply a simulated annealing heuristic with hybrid local moves to solve the problem. We study the existing exact and non-exact approaches to the problem and analyze the performance of those approaches. W...