Combinatorial Auctions and Knapsack Problems

Meer over het boek

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.