Combinatorial Auctions and Knapsack Problems

An analysis of optimization methods

Autori

• Jella Pfeiffer

Parametri

• 128 pagine
• 5 ore di lettura

• Computer, IT, programmazione

Maggiori informazioni sul libro

The book delves into the emerging field of combinatorial auctions (CAs) within e-commerce, highlighting their advantages for bidders in expressing valuations. It focuses on the Winner Determination Problem (WDP) and its equivalence to the multi-dimensional knapsack problem (MDKP), addressing the gap in research comparing solutions for both. Jella Pfeiffer analyzes structural differences in test instances, evaluates algorithm performance, and discusses effective non-exact algorithms. It is aimed at those interested in electronic market design and complex combinatorial optimization.

Lingua: Inglese

Pubblicato: 2012

(In brossura)