A Non-Exact Approach and Experimental Studies on the Combinatorial Auction Problem
Conference Proceeding Article
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. We compared our heuristic with the leading exact method CPLEX 8.0 solver and another non-exact algorithms Casanova using both the CATS test sets and test cases believed more difficult than CATS. Results show that the method is competitive with CPLEX 8.0 and obtains near optimal solutions for the CATS cases and up to 15% and 40% better solutions compared with CPLEX and Casanova, respectively, when the other instances were used.
Operations and Supply Chain Management
Proceedings of the 38th Annual Hawaii International Conference on System Sciences: 3-6 January 2004, Big Island, Hawaii
City or Country
Big Island, HI, USA
GUO, Yunsong; LIM, Andrew; RODRIGUES, Brian; and ZHU, Y..
A Non-Exact Approach and Experimental Studies on the Combinatorial Auction Problem. (2005). Proceedings of the 38th Annual Hawaii International Conference on System Sciences: 3-6 January 2004, Big Island, Hawaii. 82a. Research Collection Lee Kong Chian School Of Business.
Available at: http://ink.library.smu.edu.sg/lkcsb_research/594
This document is currently not available here.