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

• Main Authors: GUO, Yunsong, LIM, Andrew, RODRIGUES, Brian, ZHU, Y.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/594
• Institution: Singapore Management University

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...