Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Combinatorial Auctions and Knapsack Problems - An Analysis of Optimization Methods

by Jella Pfeiffer
Save 12% Save 12%
Current price ₹4,525.00
Original price ₹5,145.00
Original price ₹5,145.00
Original price ₹5,145.00
(-12%)
₹4,525.00
Current price ₹4,525.00

Imported Edition - Ships in 18-21 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9783836450065
  • Binding: Paperback
  • Subject: N/A
  • Publisher: VDM Verlag Dr. Mueller E.K.
  • Publisher Imprint: VDM Verlag Dr. Mueller E.K.
  • Publication Date:
  • Pages: 128
  • Original Price: GBP 40.67
  • Language: English
  • Edition: N/A
  • Item Weight: 218 grams
  • BISAC Subject(s): Computer Science

With the rapid diffusion of the internet, different kinds of market designs for e-commerce have emerged. Among these, combinatorial auctions (CAs) have gained increased interest as they permit bidders to express their valuations more easily. For applying a CA in real world scenarios, fast algorithms are needed to compute the optimal allocation of the offered goods. Although much research has dealt with this so-called Winner Determination Problem (WDP), only recently has its equivalence to the well-studied multi-dimensional knapsack problem (MDKP) been noticed. Therefore, there is a lack of research which compares approaches for solving MDKP and WDP problems. With this work, the author, Jella Pfeiffer, provides the missing integrative step, aiming at a more intense understanding and a mutual inspiration of both research areas. She examines structural differences of test instances from both domains, compares the performance of different algorithms, and alludes to a successful search behavior of non-exact but fast algorithms. The book addresses readers interested in electronic market design and algorithms solving complex combinatorial optimization problems.

Trusted for over 49 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us