IEEE - Institute of Electrical and Electronics Engineers, Inc. - Using a Lagrangian heuristic for a combinatorial auction problem

ICTAI 2005. 17th IEEE International Conference on Tools with Artificial Intelligence

Author(s): Y. Guo ; A. Lim ; B. Rodrigues ; J. Tang
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2005
Conference Location: Hong Kong, China
Conference Date: 14 November 2005
ISBN (Paper): 0-7695-2488-5
ISSN (Paper): 1082-3409
DOI: 10.1109/ICTAI.2005.126
Regular:

In this paper, a combinatorial auction problem is modeled as a NP-complete set packing problem and a Lagrangian relaxation based heuristic algorithm is proposed. Extensive experiments are... View More

Advertisement