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

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

Full description

Saved in:
Bibliographic Details
Main Authors: GUO, Yunsong, LIM, Andrew, RODRIGUES, Brian, ZHU, Y.
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2005
Subjects:
Online Access:https://ink.library.smu.edu.sg/lkcsb_research/594
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English