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

Publication Type

Conference Proceeding Article

Publication Date

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.

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

Proceedings of the 38th Annual Hawaii International Conference on System Sciences: 3-6 January 2004, Big Island, Hawaii

First Page

82a

ISBN

9780769522685

Identifier

10.1109/HICSS.2005.34

Publisher

IEEE

City or Country

Big Island, HI, USA

This document is currently not available here.

Share

COinS