0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing

Buy Now

Combinatorial Auctions and Knapsack Problems - An Analysis of Optimization Methods (Paperback) Loot Price: R1,280
Discovery Miles 12 800
Combinatorial Auctions and Knapsack Problems - An Analysis of Optimization Methods (Paperback): Jella Pfeiffer

Combinatorial Auctions and Knapsack Problems - An Analysis of Optimization Methods (Paperback)

Jella Pfeiffer

 (sign in to rate)
Loot Price R1,280 Discovery Miles 12 800 | Repayment Terms: R120 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: VDM Verlag Dr. Mueller E.K.
Country of origin: Germany
Release date: December 2007
First published: December 2007
Authors: Jella Pfeiffer
Dimensions: 244 x 170 x 7mm (L x W x T)
Format: Paperback - Trade
Pages: 128
ISBN-13: 978-3-8364-5006-5
Categories: Books > Computing & IT > General theory of computing > General
Books > Computing & IT > Applications of computing > General
Promotions
LSN: 3-8364-5006-2
Barcode: 9783836450065

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Systems Analysis And Design In A…
John Satzinger, Robert Jackson, … Hardcover  (1)
R1,256 R1,175 Discovery Miles 11 750
Oracle 12c - SQL
Joan Casteel Paperback  (1)
R1,294 R1,205 Discovery Miles 12 050
Systems Analysis And Design
Scott Tilley Hardcover R1,275 R1,189 Discovery Miles 11 890
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,164 R1,094 Discovery Miles 10 940
Introduction to Computer Theory
Daniel I. A. Cohen Paperback  (4)
R6,668 Discovery Miles 66 680
Discovering Computers 2018 - Digital…
Misty Vermaat, Steven Freund, … Paperback R1,245 R1,164 Discovery Miles 11 640
Dynamic Web Application Development…
David Parsons, Simon Stobart Paperback R1,232 R1,151 Discovery Miles 11 510
Program Construction - Calculating…
Roland Backhouse Paperback R2,664 Discovery Miles 26 640
Introduction to the Theory of…
Michael Sipser Hardcover R1,244 R1,159 Discovery Miles 11 590
Discovering Computers, Essentials…
Susan Sebok, Jennifer Campbell, … Paperback R1,182 R1,105 Discovery Miles 11 050
Statistical Physics, Optimization…
Florent Krzakala, Federico Ricci Tersenghi, … Hardcover R2,437 Discovery Miles 24 370
Introduction to 3+1 Numerical Relativity
Miguel Alcubierre Hardcover R4,872 Discovery Miles 48 720

See more

Partners