Titel: Combinatorial Auctions and Knapsack Problems - An Analysis of Optimization Methods
Verlag: VDM Verlag Dr. Mueller E.K.
Erscheinungsjahr: 2007
Sprache: Englisch
ISBN-10: 3836450062
ISBN-13: 9783836450065
Einband: Softcover
Zustand: New

�ber diesen Titel

Inhaltsangabe

With the rapid diffusion of the internet, different kinds of market designs fore-commerce have emerged. Among these, combinatorial auctions (CAs) havegained increased interest as they permit bidders to express their valuationsmore easily. For applying a CA in real world scenarios, fast algorithms areneeded to compute the optimal allocation of the offered goods. Althoughmuch research has dealt with this so-called Winner Determination Problem(WDP), only recently has its equivalence to the well-studied multi-dimensionalknapsack problem (MDKP) been noticed. Therefore, there is a lack of researchwhich compares approaches for solving MDKP and WDP problems. With thiswork, the author, Jella Pfeiffer, provides the missing integrative step, aimingat a more intense understanding and a mutual inspiration of both researchareas. She examines structural differences of test instances from bothdomains, compares the performance of different algorithms, and alludes to asuccessful search behavior of non-exact but fast algorithms. The bookaddresses readers interested in electronic market design and algorithmssolving complex combinatorial optimization problems.

Rese�a del editor

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.

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieterinformationen

50+ Million Books in stock & ready to ship! Excellent Prices, Service & Selection.

Zur Homepage des Verk�ufers

Unternehmensdaten des Verk�ufers

Gesch�ftsbedingungen und Versandinformationen

Verkaufsbedingungen

When you see an item on our listing, it means we have it available in one of our warehouses right here right now, ready for same day or next day processing of your order. Over 50+ Million books in stock & ready to ship same day. Customer Service is a top priority for us, we want every customer to be 100% satisfied. We offer the world's largest selection of books, music and video. Maintaining an accurate inventory of more than 50+ Million items, we are able to ship your order the same day it is r...

Mehr Information

Widerrufsbelehrung

Versandbedingungen

SUPER FAST SHIPPING!

Versandkosten von USA nach Deutschland

Versandkosten von USA nach Deutschland
Bestellmenge	20 bis 30�Werktage	15 bis 25�Werktage
Erster Artikel	EUR 25.53	EUR 85.14

Die Versandzeiten werden von den Verk�uferinnen und Verk�ufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, k�nnen Verz�gerungen unterliegen. Eventuell anfallende Abgaben oder Geb�hren sind von der K�uferin bzw. dem K�ufer zu tragen. Die Verk�uferin bzw. der Verk�ufer kann Sie bez�glich zus�tzlicher Versandkosten kontaktieren, um einen m�glichen Anstieg der Versandkosten f�r Ihre Artikel auszugleichen.