DocumentCode :
2411658
Title :
A Non-Exact Approach and Experiment Studies on the Combinatorial Auction Problem
Author :
Guo, Y. ; Lim, A. ; Rodrigues, B. ; Zhu, Y.
Author_Institution :
National University of Singapore
fYear :
2005
fDate :
03-06 Jan. 2005
Abstract :
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.
Keywords :
Cats; Computer science; Computer simulation; Drives; Iterative algorithms; Partitioning algorithms; Performance analysis; Simulated annealing; Technology management; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 2005. HICSS '05. Proceedings of the 38th Annual Hawaii International Conference on
ISSN :
1530-1605
Print_ISBN :
0-7695-2268-8
Type :
conf
DOI :
10.1109/HICSS.2005.34
Filename :
1385401
Link To Document :
بازگشت